2021面試考題模板 Google面試題附答案

面試考題

Google面試題附答案

1、村子里有100對夫妻，其中每個丈夫都瞞著自己的妻子**。村里的每個妻子都能立即發(fā)現(xiàn)

除自己丈夫之外的其他男人是否**,唯獨(dú)不知道她自己的丈夫到底有沒有**。村里的規(guī)矩不容

忍通*。任何一個妻子，一旦能證明自己的男人**,就必須當(dāng)天把他殺死。村里的女人全都嚴(yán)

格照此規(guī)矩辦事。一天，女頭領(lǐng)出來宣布，村里至少有一個丈夫**。請問接下來會發(fā)生什么

事？

應(yīng)聘職位：：產(chǎn)品經(jīng)理

2、假設(shè)在一段高速公路上，30分鐘之內(nèi)見到汽車經(jīng)過的概率是0.95。那么，在10分鐘內(nèi)見

到汽車經(jīng)過的概率是多少？（假設(shè)缺省概率固定）

應(yīng)聘職位：產(chǎn)品經(jīng)理

3、有四個人要在夜里穿過一條懸索橋回到宿營地?？墒撬麄冎挥幸恢蛛?，電池只夠再亮17

分鐘。過橋必須要有手電，否則太危險。橋最多只能承受兩個人同時通過的重量。這四個人

的過橋速度都不一樣：一個需要1分鐘，一個需要2分鐘，一個需要5分鐘，還有一個需要

10分鐘。他們?nèi)绾尾拍茉?7分鐘之內(nèi)全部過橋？

應(yīng)聘職位：產(chǎn)品經(jīng)理

4、你和一個朋友去參加聚會。聚會算上你們一共10人。。。你的朋友想要跟你打個賭：你在

這些人每找到一個和你生日相同的，你就贏1塊錢。他在這些人里每找到一個和你生日不同的

人，他就贏2塊錢。你該不該打這個賭？

應(yīng)聘職位：產(chǎn)品經(jīng)理

5、如果你看到時鐘上面的時間是3：15,那么其時針和分針之間的角度是多少？（答案不是

零）

應(yīng)聘職位：產(chǎn)品經(jīng)理

6、將一根木條折成3段之后，可以形成一個三角形的概率有多大？

應(yīng)聘職位：產(chǎn)品經(jīng)理

7、南非有個延時問題。請對其加以分析。

應(yīng)聘職位：產(chǎn)品經(jīng)理

8、在一個兩維平面上有三個不在一條直線上的點。請問能夠作出幾條與這些點距離相同的線？

應(yīng)聘職位：軟件工程師

9、2的64次方是多少？

應(yīng)聘職位：軟件工程

10、假設(shè)你在衣櫥里掛滿襯衫，很難從中挑出某一件來。請問你打算怎樣整理一下，使得它們

容易挑選？

應(yīng)聘職位：軟件工程師

11、給你一副井字棋(TicTacToe)。。。你來寫一個程序，以整個游戲和一個玩家的名

字為參數(shù)。此函數(shù)需返回游戲結(jié)果，即此玩家是否贏了。首先你要決定使用哪種數(shù)據(jù)結(jié)構(gòu)處理

游戲。你還要先講出使用哪種算法，然后寫出代碼。注意：這個游戲中的某些格子里可能是

空的。你的數(shù)據(jù)結(jié)構(gòu)需要考慮到這個條件。

應(yīng)聘職位：軟件工程師

12、為1萬億個數(shù)排序需要多長時間？請說出一個靠譜的估計。

應(yīng)聘職位：軟件工程師

13、請設(shè)計一個“蛙跳”游戲的算法，并寫出方案的代碼。。。

應(yīng)聘職位：軟件工程師

14、Google每年收到多少份軟件工程師的簡歷？這也是在考察應(yīng)試者是否有能力把問題簡單

明確化，并提出創(chuàng)造性的解決方案。

應(yīng)聘職位：量化報酬分析師

15、給你一個數(shù)字鏈表。。。鏈表到頭之后又會從頭開始（循環(huán)鏈表）。請寫出尋找鏈表中最

小數(shù)字的最高效算法。找出此鏈表中的任意給定數(shù)字。鏈表中的數(shù)字總是不斷增大的，但是

你不知道循環(huán)鏈表從何處開始。例：38,40,55,89,6,13,20,23,36.

應(yīng)聘職位：量化報酬分析師

16、一個經(jīng)理有三個女兒，三個女兒的年齡加起來等于13,三個女兒的年齡乘起來等于經(jīng)理

自己的年齡，有一個下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理三個女兒的年齡，這時經(jīng)理說

只有一個女兒的頭發(fā)是黑的，然后這個下屬就知道了經(jīng)理三個女兒的年齡。請問三個女兒的年

齡分別是多少？為什么？

17、有三個人去住旅館，住三間房，每一間房$10元，于是他們一共付給老板$30,第

二天，老板覺得三間房只需要$25元就夠了于是叫小弟退回$5給三位客人，誰知小弟貪心,

只退回每人$1,自己偷偷拿了$2,這樣一來便等于那三位客人每人各花了九元，于是三個人一

共花了$27,再加上小弟獨(dú)吞了不$2,總共是$29?？墒钱?dāng)初他們?nèi)齻€人一共付出$30那么

還有$1呢？

18、有兩位盲人，他們都各自買了兩對黑襪和兩對白襪，八對襪了的布質(zhì)、大小完全相同，而

每對襪了都有一張商標(biāo)紙連著。兩位盲人不小心將八對襪了混在一起。他們每人怎樣才能取

回黑襪和白襪各兩對呢？

19、有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以每小時

20公里的速度從紐約開往洛杉磯。如果有一只鳥，以30公里每小時的速度和兩輛火車同

時啟動，從洛杉磯出發(fā)，碰到另一輛車后返回，依次在兩輛火車來回飛行，直到兩輛火車相遇,

請問，這只小鳥飛行了多長距離？

20、你有兩個罐子，50個紅色彈球，50個藍(lán)色彈球，隨機(jī)選出一個罐子，隨機(jī)選取出一個

彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會？在你的計劃中，得到紅球的準(zhǔn)確幾率是多

少？

21、你有四個裝藥丸的罐子，每個藥丸都有一定的重量，被污染的藥丸是沒被污染的重量+1.

只稱量一次，如何判斷哪個罐子的藥被污染了？

22、你有一桶果凍，其中有黃色，綠色，紅色三種，閉上眼睛，抓取兩個同種顏色的果凍。

抓取多少個就可以確定你肯定有兩個同一顏色的果凍？

23、對一批編號為1?100,全部開關(guān)朝上（開）的燈進(jìn)行以下*作：凡是1的倍數(shù)反方向撥

一次開關(guān)；2的倍數(shù)反方向又撥一次開關(guān)；3的倍數(shù)反方向又撥一次開關(guān)……問：最后為關(guān)

熄狀態(tài)的燈的編號。

24、想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？

25、一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個人

都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什幺帽子,

然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自己一個耳光。第一次關(guān)燈，沒有聲音。于

是再開燈，大家再看一遍，關(guān)燈時仍然鴉雀無聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的

聲音響起。問有多少人戴著黑帽子？

1、答案：這是一個典型的遞歸問題。一旦所有的妻子都知道至少有一個男人出軌，我們

就可以按遞歸方式來看待這個流程。先讓我們假設(shè)只有一個丈夫偷情。則他的妻子見不到

任何偷情的男人，因此知道這個人就是自己丈夫，她當(dāng)天就會殺了他。假如有兩個丈夫偷情，

則他倆的妻子只知道不是自己丈夫的那一個男人偷情。因此她會等上一天看那個人有沒有被

殺死。假如第一天沒人被殺死，她就能確定她自己的丈夫也偷了情。依此類推，假如有100

個丈夫偷情，則他們能安全活上99天，直到100天時，所有妻子把他們?nèi)細(xì)⑺馈?/p>

2、答案：這題的關(guān)鍵在于0.95是見到一輛或多輛汽車的概率，而不是僅見到一輛汽車的

概率。在30分鐘內(nèi)，見不到任何車輛的概率為0.05。因此在10分鐘內(nèi)見不到任何車輛的概

率是這個值的立方根，而在10分鐘內(nèi)見到一輛車的概率則為1減去此立方根，也就是大約63%。

3、答案：1和2一起過（2分鐘）；1返回（3分鐘）；5和10一起過（13分鐘）；2返

回（15分鐘）；1和2—起過（17分鐘）。全體安全過橋。

4、答案：不算閏年的話，別人跟你生日相同的概率是1/365；跟你生日不同的概率是

364/365o因此不要打這個賭。

5、答案：7.5度。時鐘上每一分鐘是6度（360度/60分鐘）。時針每小時從一個數(shù)字走

到下一個數(shù)字（此例中為從3點到4點），也就是30度。因為此題中時間剛好走過1/4小時,

因此時針走完30度的1/4,也就是7.5度。

6、答案：因為題目中沒有說要求木條必須首尾相連的做成三角形，因此答案是100%。任

何長度的三根木條都可以形成一個三角形。

7、答案：這顯然是個非常模糊的問題，因此沒有唯一的正確答案。比較好的回答應(yīng)該是

由被面試者展示自己對“延時”概念的熟悉程度以及發(fā)揮自己的想象力，構(gòu)想出一個有趣的延

時問題并對其提供一個有趣的解決方案。

8、答案：三條。將兩點之間聯(lián)成一條線段。在這條線段與第三點之間正中的位置，做一

條與此線段平行的直線，即為一條距三點等距的線。然后按此方法對其余兩點的組合做出另外

兩條來。

9、答案：如果你不是因為坐在面試室里，手邊沒有計算器的話，應(yīng)該可以很容易找到答

案，即1.84467441乘以10的19次方。

10、答案：此題沒有固定答案?？简灥氖潜幻嬖囌咴诮鉀Q問題方面的想象力和創(chuàng)造性。我

們覺得讀者“Dude”的這個答案可能會給Google留下深刻印象：把它們按布料的種類進(jìn)行哈

希(HASH)組合。然后每類再按2-3-4樹或紅黑樹(都是計算機(jī)算法)排序。

11、答案：所需要的數(shù)據(jù)結(jié)構(gòu)應(yīng)為二元字符數(shù)列。調(diào)用此函數(shù)檢查6種條件，判斷是否有

贏家。其中第6種條件就是看是否還有空格。如果有贏家，則字符判斷玩家是X還是0。因此

你需要一個旗標(biāo)。如果有贏家則返回此值并結(jié)束游戲，如果沒有則繼續(xù)游戲。

12、答案：這又是一個沒有標(biāo)準(zhǔn)答案的題目。目的是考察被面試者的創(chuàng)造性。我們傾向

于兩位讀者給出的簡單答案：用歸并排序法(MergeSort)排序。平均情況下為

0(1,000,000,000,000Log1,000,000,000,000)o最差情況下為0(1,000,000,000,000

Log1,000,000,000,000).現(xiàn)在可以做到每秒10億次的運(yùn)算，所以大約應(yīng)需要3000秒。

13、答案：這個游戲的目標(biāo)是引導(dǎo)一個青蛙避開來往車輛，橫穿一條繁忙的公路。你可

以用一個數(shù)列來代表一條車道。將方案簡化成一條N車道的公路。我們只找到一個對此問題

的解答，它來自Glassdoor,com網(wǎng)站：“一個方法是寫一個遞歸算法來決定何時等待，何時跳

進(jìn)下一個車道。這由下條車道中是否有逐漸接近的障礙物來決定C”

14、)答案：一個“量化報酬分析師”職位的求職者，應(yīng)該知道2008年Google雇傭了

340