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

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

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

1、選擇題

第一題：

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

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

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

2、問答題

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

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

給了一個(gè)例子：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。這時(shí)候可以得到最長(zhǎng)連 招公式：ABC→C→A→A，即最長(zhǎng)連招公式長(zhǎng)度為6。

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

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

了解更多……

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

總結(jié)

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

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