Google筆試題目推薦
應屆畢業(yè)生求職網(wǎng)送上Google的筆試題目
1) 村子里有100對夫妻，其中每個(gè)丈夫都瞞著(zhù)自己的妻子偷情。村里的每個(gè)妻子都能立即發(fā)現除自己丈夫之外的其他男人是否偷情，唯獨不知道她自己的丈夫到底有沒(méi)有偷情。村里的規矩不容忍通奸。任何一個(gè)妻子，一旦能證明自己的男人偷情，就必須當天把他殺死。村里的女人全都嚴格照此規矩辦事。一天，女頭領(lǐng)出來(lái)宣布，村里至少有一個(gè)丈夫偷情。請問(wèn)接下來(lái)會(huì )發(fā)生什么事？
答案：這是一個(gè)典型的遞歸問(wèn)題。一旦所有的妻子都知道至少有一個(gè)男人出軌，我們就可以按遞歸方式來(lái)看待這個(gè)流程。先讓我們假設只有一個(gè)丈夫偷情。則他的妻子見(jiàn)不到任何偷情的男人，因此知道這個(gè)人就是自己丈夫，她當天就會(huì )殺了他。假如有兩個(gè)丈夫偷情，則他倆的妻子只知道不是自己丈夫的那一個(gè)男人偷情。因此她會(huì )等上一天看那個(gè)人有沒(méi)有被殺死。假如第一天沒(méi)人被殺死，她就能確定她自己的丈夫也偷了情。依此類(lèi)推，假如有100個(gè)丈夫偷情，則他們能安全活上99天，直到100天時(shí)，所有妻子把他們全都殺死。
2）假設在一段高速公路上，30分鐘之內見(jiàn)到汽車(chē)經(jīng)過(guò)的概率是。那么，在10分鐘內見(jiàn)到汽車(chē)經(jīng)過(guò)的概率是多少？（假設缺省概率固定）
答案：這題的.關(guān)鍵在于0.95是見(jiàn)到一輛或多輛汽車(chē)的概率，而不是僅見(jiàn)到一輛汽車(chē)的概率。在30分鐘內，見(jiàn)不到任何車(chē)輛的概率為0.05。因此在10分鐘內見(jiàn)不到任何車(chē)輛的概率是這個(gè)值的立方根，而在10分鐘內見(jiàn)到一輛車(chē)的概率則為1減去此立方根，也就是大約63%。
3）有四個(gè)人要在夜里穿過(guò)一條懸索橋回到宿營(yíng)地�？墒撬麄冎挥幸恢蛛�，電池只夠再亮17分鐘。過(guò)橋必須要有手電，否則太危險。橋最多只能承受兩個(gè)人同時(shí)通過(guò)的重量。這四個(gè)人的過(guò)橋速度都不一樣：一個(gè)需要1分鐘，一個(gè)需要2分鐘，一個(gè)需要5分鐘，還有一個(gè)需要10分鐘。他們如何才能在17分鐘之內全部過(guò)橋？
答案：1和2一起過(guò)（2分鐘）；1返回（3分鐘）；5和10一起過(guò)（13分鐘）；2返回（15分鐘）；1和2一起過(guò)（17分鐘）。全體安全過(guò)橋。
【Google筆試題目推薦】相關(guān)文章：
分享Google筆試題目06-20
Google技術(shù)崗位筆試題目10-26
Google產(chǎn)品經(jīng)理筆試題分享10-27
會(huì )計筆試題目07-03
EXCEL筆試題目06-12
美的筆試題目12-15
惠普筆試題目08-10
伊利筆試題目07-09
夏普筆試題目07-03
奧美筆試題目06-18