2010-9-27日是Google十二歲生日，就在生日當(dāng)天，Google進行了一場宣講會加筆試。Google果然不一般，宣講會門外都站滿了人，也可見競爭之激烈，據(jù)說只需要40個人參加面試，而筆試的人有1000之多，汗……

polaris也趕去湊湊熱鬧，完全是打醬油的，就是想見見Google的題目。下面polaris給大家分享一個題目吧。

這次筆試一共10道選擇題，3道問答題。選擇題不是很難，問答題對polaris來說就有點難了，因為polaris一直頭疼算法，哎，只適合做應(yīng)用了……好了，考試時特意記下幾道題（有點難度的，對polaris來說），現(xiàn)在開始吧！

1、選擇題

第一題：

書架上有編號為1-19的19本書，從中拿5本，問5本編號都不相鄰的拿法有多少種？

呵呵，又是數(shù)學(xué)中的排列組合問題。學(xué)數(shù)學(xué)轉(zhuǎn)計算機的人還是很有優(yōu)勢的。可惜polaris不是。這道題當(dāng)年高三的時候說不定會做，現(xiàn)在……

第二題：
這道選擇題講到了買房，polaris的同學(xué)寫了一篇文章。題目本身不難。您可以點擊此處進去看看。

2、問答題

問答題似乎題目都蠻長的。最后一道講的是KOF哦。題目大概是：

玩過KOF（拳皇）的人都知道，玩的時候會連招是比較強的（polaris也玩過，不過不會連招，呵呵）。題目的大概意思是：每招用一個大寫字母表 示，如ABC...Z，現(xiàn)給定n個連招公式：S→T，其中S長度為m，T的長度為1。在前m招的時候可以隨便連，但m+1招后就必須遵循連招公式。現(xiàn)在要 寫一個算法，計算最長連招的長度；如果可以無限連招，則返回def。1≤n,m≤100

給了一個例子：n=4，m=3，連招公式為：ABC→C，ABC→D，CCA→A，BCC→A。連招公式的意思是：A、B、C可以連出C，也可連出D，C、C、A可以連出A，B、C、A、可以連出B。這時候可以得到最長連 招公式：ABC→C→A→A，即最長連招公式長度為6。

題目要求給出算法思想并結(jié)合一定的偽碼。

最后，polaris祝Google生日快樂，不能進入Google，但一直在用Google的服務(wù)，喜歡Google。

了解更多……

轉(zhuǎn)載于:https://blog.51cto.com/polaris/398383

總結(jié)

以上是生活随笔為你收集整理的谷歌笔试题（Google十二岁生日晚）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。