- 相關(guān)推薦
Google面試題以及答案
在學(xué)習(xí)和工作中，我們都離不開(kāi)試題，試題是用于考試的題目，要求按照標(biāo)準(zhǔn)回答。什么樣的試題才是科學(xué)規(guī)范的試題呢？下面是小編收集整理的Google面試題以及答案，僅供參考，希望能夠幫助到大家。
Google面試題以及答案
應(yīng)聘職位：程序員
1) 村子里有100對(duì)夫妻，其中每個(gè)丈夫都瞞著自己的妻子偷情。村里的每個(gè)妻子都能立即發(fā)現(xiàn)除自己丈夫之外的其他男人是否偷情，唯獨(dú)不知道她自己的丈夫到底有沒(méi)有偷情。村里的規(guī)矩不容忍通奸。任何一個(gè)妻子，一旦能證明自己的男人偷情，就必須當(dāng)天把他殺死。村里的女人全都嚴(yán)格照此規(guī)矩辦事。一天，女頭領(lǐng)出來(lái)宣布，村里至少有一個(gè)丈夫偷情。請(qǐng)問(wèn)接下來(lái)會(huì)發(fā)生什么事?
答案：這是一個(gè)典型的遞歸問(wèn)題。一旦所有的妻子都知道至少有一個(gè)男人出軌，我們就可以按遞歸方式來(lái)看待這個(gè)流程。先讓我們假設(shè)只有一個(gè)丈夫偷情。則他的妻子見(jiàn)不到任何偷情的男人，因此知道這個(gè)人就是自己丈夫，她當(dāng)天就會(huì)殺了他。假如有兩個(gè)丈夫偷情，則他倆的妻子只知道不是自己丈夫的那一個(gè)男人偷情。因此她會(huì)等上一天看那個(gè)人有沒(méi)有被殺死。假如第一天沒(méi)人被殺死，她就能確定她自己的丈夫也偷了情。依此類推，假如有100個(gè)丈夫偷情，則他們能安全活上99天，直到100天時(shí)，所有妻子把他們?nèi)細(xì)⑺馈?/p>
應(yīng)聘職位：產(chǎn)品經(jīng)理
2)假設(shè)在一段高速公路上，30分鐘之內(nèi)見(jiàn)到汽車經(jīng)過(guò)的概率是。那么，在10分鐘內(nèi)見(jiàn)到汽車經(jīng)過(guò)的概率是多少?(假設(shè)缺省概率固定)
答案：這題的關(guān)鍵在于0.95是見(jiàn)到一輛或多輛汽車的概率，而不是僅見(jiàn)到一輛汽車的概率。在30分鐘內(nèi)，見(jiàn)不到任何車輛的概率為0.05。因此在10分鐘內(nèi)見(jiàn)不到任何車輛的概率是這個(gè)值的立方根，而在10分鐘內(nèi)見(jiàn)到一輛車的概率則為1減去此立方根，也就是大約63%。
應(yīng)聘職位：產(chǎn)品經(jīng)理
3)有四個(gè)人要在夜里穿過(guò)一條懸索橋回到宿營(yíng)地�？墒撬麄冎挥幸恢蛛�，電池只夠再亮17分鐘。過(guò)橋必須要有手電，否則太危險(xiǎn)。橋最多只能承受兩個(gè)人同時(shí)通過(guò)的重量。這四個(gè)人的過(guò)橋速度都不一樣：一個(gè)需要1分鐘，一個(gè)需要2分鐘，一個(gè)需要5分鐘，還有一個(gè)需要10分鐘。他們?nèi)绾尾拍茉?7分鐘之內(nèi)全部過(guò)橋?
答案：1和2一起過(guò)(2分鐘);1返回(3分鐘);5和10一起過(guò)(13分鐘);2返回(15分鐘);1和2一起過(guò)(17分鐘)。全體安全過(guò)橋。
應(yīng)聘職位：產(chǎn)品經(jīng)理
4) 你和一個(gè)朋友去參加聚會(huì)。聚會(huì)算上你們一共10人。你的朋友想要跟你打個(gè)賭：你在這些人每找到一個(gè)和你生日相同的，你就贏1塊錢。他在這些人里每找到一個(gè)和你生日不同的人，他就贏2塊錢。你該不該打這個(gè)賭?
答案：不算閏年的話，別人跟你生日相同的概率是1/365;跟你生日不同的概率是364/365。因此不要打這個(gè)賭。
應(yīng)聘職位：產(chǎn)品經(jīng)理
5)如果你看到時(shí)鐘上面的時(shí)間是3：15，那么其時(shí)針和分針之間的角度是多少?(答案不是零)
答案：7.5度。時(shí)鐘上每一分鐘是6度(360度/60分鐘)。時(shí)針每小時(shí)從一個(gè)數(shù)字走到下一個(gè)數(shù)字(此例中為從3點(diǎn)到4點(diǎn))，也就是30度。因?yàn)榇祟}中時(shí)間剛好走過(guò)1/4小時(shí)，因此時(shí)針走完30度的1/4，也就是7.5度。
應(yīng)聘職位：產(chǎn)品經(jīng)理
6)將一根木條折成3段之后，可以形成一個(gè)三角形的概率有多大?
答案：因?yàn)轭}目中沒(méi)有說(shuō)要求木條必須首尾相連的做成三角形，因此答案是100%。任何長(zhǎng)度的三根木條都可以形成一個(gè)三角形。
應(yīng)聘職位：產(chǎn)品經(jīng)理
7)南非有個(gè)延時(shí)問(wèn)題。請(qǐng)對(duì)其加以分析。
答案：這顯然是個(gè)非常模糊的問(wèn)題，因此沒(méi)有唯一的正確答案。比較好的回答應(yīng)該是由被面試者展示自己對(duì)“延時(shí)”概念的熟悉程度以及發(fā)揮自己的想象力，構(gòu)想出一個(gè)有趣的延時(shí)問(wèn)題并對(duì)其提供一個(gè)有趣的解決方案。
應(yīng)聘職位：產(chǎn)品經(jīng)理
8)在一個(gè)兩維平面上有三個(gè)不在一條直線上的點(diǎn)。請(qǐng)問(wèn)能夠作出幾條與這些點(diǎn)距離相同的線?
答案：三條。將兩點(diǎn)之間聯(lián)成一條線段。在這條線段與第三點(diǎn)之間正中的位置，做一條與此線段平行的直線，即為一條距三點(diǎn)等距的線。然后按此方法對(duì)其余兩點(diǎn)的組合做出另外兩條來(lái)。
應(yīng)聘職位：軟件工程師
9)2的64次方是多少?
答案：如果你不是因?yàn)樽诿嬖囀依铮诌厸](méi)有計(jì)算器的話，應(yīng)該可以很容易找到答案，即1.84467441 乘以10的19次方。
應(yīng)聘職位：軟件工程師
10)假設(shè)你在衣櫥里掛滿襯衫，很難從中挑出某一件來(lái)。請(qǐng)問(wèn)你打算怎樣整理一下，使得它們?nèi)菀滋暨x?
答案：此題沒(méi)有固定答案�？简�(yàn)的是被面試者在解決問(wèn)題方面的想象力和創(chuàng)造性。我們覺(jué)得讀者”Dude”的這個(gè)答案可能會(huì)給Google留下深刻印象：把它們按布料的種類進(jìn)行哈希(HASH)組合。然后每類再按2-3-4樹(shù)或紅黑樹(shù)(都是計(jì)算機(jī)算法)排序。
應(yīng)聘職位：軟件工程師
11)給你一副井字棋(Tic Tac Toe)。你來(lái)寫(xiě)一個(gè)程序，以整個(gè)游戲和一個(gè)玩家的名字為參數(shù)。此函數(shù)需返回游戲結(jié)果，即此玩家是否贏了。首先你要決定使用哪種數(shù)據(jù)結(jié)構(gòu)處理游戲。你還要先講出使用哪種算法，然后寫(xiě)出代碼。注意：這個(gè)游戲中的某些格子里可能是空的。你的數(shù)據(jù)結(jié)構(gòu)需要考慮到這個(gè)條件。
答案：所需要的數(shù)據(jù)結(jié)構(gòu)應(yīng)為二元字符數(shù)列。調(diào)用此函數(shù)檢查6種條件，判斷是否有贏家。其中第6種條件就是看是否還有空格。如果有贏家，則字符判斷玩家是X還是O。因此你需要一個(gè)旗標(biāo)。如果有贏家則返回此值并結(jié)束游戲，如果沒(méi)有則繼續(xù)游戲。
應(yīng)聘職位：軟件工程師
12)為1萬(wàn)億個(gè)數(shù)排序需要多長(zhǎng)時(shí)間?請(qǐng)說(shuō)出一個(gè)靠譜的估計(jì)。
答案：這又是一個(gè)沒(méi)有標(biāo)準(zhǔn)答案的題目。目的是考察被面試者的創(chuàng)造性。我們傾向于兩位讀者給出的簡(jiǎn)單答案：用歸并排序法(Merge Sort)排序。平均情況下為O(1,000,000,000,000 Log 1,000,000,000,000)。最差情況下為O(1,000,000,000,000 Log 1,000,000,000,000)�，F(xiàn)在可以做到每秒10億次的運(yùn)算，所以大約應(yīng)需要3000秒。
應(yīng)聘職位：軟件工程師
13)請(qǐng)?jiān)O(shè)計(jì)一個(gè)“蛙跳”游戲的算法，并寫(xiě)出方案的代碼。
答案：這個(gè)游戲的目標(biāo)是引導(dǎo)一個(gè)青蛙避開(kāi)來(lái)往車輛，橫穿一條繁忙的公路。你可以用一個(gè)數(shù)列來(lái)代表一條車道。將方案簡(jiǎn)化成一條N車道的公路。我們只找到一個(gè)對(duì)此問(wèn)題的解答，它來(lái)自Glassdoor.com網(wǎng)站：“一個(gè)方法是寫(xiě)一個(gè)遞歸算法來(lái)決定何時(shí)等待，何時(shí)跳進(jìn)下一個(gè)車道。這由下條車道中是否有逐漸接近的障礙物來(lái)決定�！�
應(yīng)聘職位：軟件工程師
14)Google每年收到多少份軟件工程師的簡(jiǎn)歷?這也是在考察應(yīng)試者是否有能力把問(wèn)題簡(jiǎn)單明確化，并提出創(chuàng)造性的解決方案。
答案：一個(gè)“量化報(bào)酬分析師”職位的求職者，應(yīng)該知道2008年Google雇傭了3400人。估計(jì)其中75%，即2550人，應(yīng)該是工程師，并且Google和哈佛的錄取率類似，即從申請(qǐng)人中取3%。由此可知應(yīng)該收到大約85000簡(jiǎn)歷(85000 x 3% = 2550)
應(yīng)聘職位：量化報(bào)酬分析師
15)給你一個(gè)數(shù)字鏈表。鏈表到頭之后又會(huì)從頭開(kāi)始(循環(huán)鏈表)。請(qǐng)寫(xiě)出尋找鏈表中最小數(shù)字的最高效算法。找出此鏈表中的任意給定數(shù)字。鏈表中的數(shù)字總是不斷增大的，但是你不知道循環(huán)鏈表從何處開(kāi)始。例：38, 40, 55, 89, 6, 13, 20, 23, 36.
答案：我們最喜歡的答案來(lái)自讀者”dude”：建立臨時(shí)指針并從根上開(kāi)始。(循環(huán)鏈表大多數(shù)情況下都有向前或向后指針。)判斷是向前更大還是向后更大。如果向前更大則知道已達(dá)到鏈表最后，又重新位于鏈表開(kāi)始位置。如果向前更大，那你可以向后搜尋并進(jìn)行數(shù)字比較。如果既沒(méi)有根也沒(méi)有指針指向鏈表，那么你的數(shù)據(jù)就丟失在內(nèi)存中了。
Google面試題及其答案解析：
1、多少只高爾夫球才能填滿一輛校車？
答案：這個(gè)問(wèn)題旨在考察求職者解決問(wèn)題的能力。一種可能的解析是，先估算校車的容積（如960立方英尺或160萬(wàn)立方英寸），再估算一個(gè)高爾夫球的體積（如2.6立方英寸），然后用校車的容積除以高爾夫球的體積得出結(jié)果（如66萬(wàn)），但考慮到校車內(nèi)部結(jié)構(gòu)和高爾夫球之間的空隙，最終估算結(jié)果可能是一個(gè)較小的數(shù)字（如50萬(wàn)或更少）。
2、讓你清洗西雅圖所有的玻璃窗，你的報(bào)價(jià)是多少？（職位：產(chǎn)品經(jīng)理）
答案：一種可能的回答是“每扇窗10美元”，這種回答方式簡(jiǎn)潔明了，便于計(jì)算總價(jià)。
3、全世界共有多少名鋼琴調(diào)音師？（職位：產(chǎn)品經(jīng)理）
答案：這個(gè)問(wèn)題被稱為“費(fèi)米問(wèn)題”，需要運(yùn)用估算和乘法原理。例如，可以假設(shè)一定比例的家庭有鋼琴、鋼琴需要定期調(diào)音、每個(gè)調(diào)音師每年能調(diào)整的鋼琴數(shù)量等，然后通過(guò)這些假設(shè)計(jì)算出全球鋼琴調(diào)音師的數(shù)量。
4、一天之中，時(shí)鐘的時(shí)針和分鐘會(huì)重合幾次？（職位：產(chǎn)品經(jīng)理）
答案：22次。重合的時(shí)間點(diǎn)分別是上午的12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55，以及下午的相同時(shí)間點(diǎn)（從12:00開(kāi)始）。
5、請(qǐng)闡述“Dead beef”的意義。
答案：“DEADBEEF”在大型機(jī)和匯編語(yǔ)言時(shí)代是調(diào)試計(jì)算機(jī)時(shí)所使用的一個(gè)十六進(jìn)制值，用于在大量的十六進(jìn)制中斷信息中標(biāo)記和查找特定的內(nèi)存數(shù)據(jù)。
6、你需要確認(rèn)朋友鮑勃是否有你正確的電話號(hào)碼，但不能直接問(wèn)他。你須在一張卡片上寫(xiě)下這個(gè)問(wèn)題，然后交給愛(ài)娃，由愛(ài)娃把卡片交給鮑勃，再轉(zhuǎn)告你答案。除了在卡片上寫(xiě)下這個(gè)問(wèn)題外，你還必須怎樣寫(xiě)，才能確保鮑勃在給出答案的同時(shí)，不讓愛(ài)娃知道你的電話號(hào)碼？
答案：可以讓鮑勃在某個(gè)特定的時(shí)刻給你打電話，如果他沒(méi)打過(guò)來(lái)的話，就能確認(rèn)他沒(méi)有你的號(hào)碼。
7、假設(shè)你是海盜船的船長(zhǎng)，船員們即將對(duì)黃金的分配方案投票。如果贊成票不到半數(shù)的話，你會(huì)被殺死。你怎樣才能在保證自己存活的情況下拿到最多的黃金？（職位：軟件工程師）
答案：將黃金平均分給最有權(quán)勢(shì)的51%的船員，以確保自己獲得多數(shù)票而存活，并拿到盡可能多的黃金。
8、有八個(gè)大小相等的球，其中有一個(gè)重量比其他球略重。如何在只用天平稱兩次的情況下找出那個(gè)不一樣的球？（職位：產(chǎn)品經(jīng)理）
答案：從八個(gè)球中取出六個(gè)，在天平兩邊各放三個(gè)。如果平衡，則剩下的兩個(gè)球中有一個(gè)較重；如果不平衡，則較重的球在天平下沉的一邊。然后再?gòu)倪@三個(gè)球中取出兩個(gè)稱量，若不平衡則下沉的一邊較重，若平衡則剩下的就是較重的球。
9、你被縮小到只有硬幣厚度那么點(diǎn)高，然后被扔到一個(gè)空的玻璃攪拌機(jī)中，刀片一分鐘后就開(kāi)始轉(zhuǎn)動(dòng)。你該怎么辦？
答案：這個(gè)問(wèn)題考察的是求職者的創(chuàng)造性。一種可能的回答是嘗試破壞電動(dòng)機(jī)以阻止刀片轉(zhuǎn)動(dòng)。
10、你拿著兩個(gè)雞蛋站在100層的大樓上。雞蛋或許結(jié)實(shí)到從樓頂?shù)粝乱膊粫?huì)摔破，或許很易碎，在一樓摔下就破碎。最少試驗(yàn)多少次可以找出雞蛋不會(huì)被摔碎的最高樓層？（職位：產(chǎn)品經(jīng)理）
答案：14次。從14樓丟下第一顆雞蛋，如果破碎了就逐層往下試驗(yàn)；如果沒(méi)有破碎，則往上走13層到27樓再試；以此類推，直到走到接近頂層的樓層。這種方法可以在保證找到最高安全樓層的同時(shí)，盡量減少試驗(yàn)次數(shù)。
【Google面試題以及答案】相關(guān)文章：
Google 的瘋狂面試題09-21
GOOGLE公司面試題10-11
有關(guān)Google的面試題05-26
Google公司面試題集06-04
google新能力面試題07-19
Google 令人抓狂的面試題10-13
google最新能力面試題06-04