谷歌面試中15個讓人瘋狂的經(jīng)典問題(ZT)

hnjhhh · 發(fā)表于 2010-1-12 20:06:22

谷歌面試中15個讓人瘋狂的經(jīng)典問題

對一些身處經(jīng)濟(jì)衰退大潮中的初級經(jīng)理和軟件開發(fā)者而言，谷歌是一個避風(fēng)港。但其招聘門檻較高，首先，谷歌更青睞長春藤聯(lián)盟(由美國八所知名大學(xué)所組成)的畢業(yè)生；其次，即使應(yīng)聘者已年過30，谷歌也很在意其GPA(平均成績點數(shù))分?jǐn)?shù)；第三，谷歌需要的是那些想改變世界的人。

　　而且，即使應(yīng)聘者滿足了上述要求，也有可能在面試中被谷歌提出的問題所難倒。以下是15個讓許多應(yīng)聘者抓狂的谷歌面試題。

　　問題1：一輛校車能裝下多少個高爾夫球？

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

　　問題2：如果讓你清洗西雅圖市所有的窗戶，你會對此索價多少？

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

　　問題3：在一個重男輕女的國家里，每家每戶都想生男孩。若一戶人家生了一個女孩，便會再生一個，直到生下的是男孩為止。請問這個國家的男女比例是多少？

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

　　問題4：全世界共有多少位鋼琴調(diào)音師？

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

　　問題5：下水道井蓋為什么是圓的？

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

　　問題6：為舊金山市設(shè)計一個緊急疏散方案。

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

　　問題7：時鐘的指針一天內(nèi)總共會重合多少次？

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

　　問題8：闡釋“死牛肉”的意義所在。

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

　　問題9：一個人開車來到旅館，變得一無所有。究竟發(fā)生了什么事情？

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

　　問題10：你想知道好友鮑勃是否有你正確的電話號碼，但又不能直接問他。你必須在卡片上留言，讓伊芙將卡片較交給鮑勃。除了問題以外，你還應(yīng)該在卡片上寫什么，才能既確保鮑勃能看懂留言，又使伊芙看不出卡片上寫有你的電話號碼。

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

　　問題11：你是一艘海盜船的船長，你的船員要投票決定如何平分金條。如果與你意見一致的船員數(shù)量少于一半，你將被殺死。你應(yīng)該如何提議分配金條，才能既分得較多贓物，又能活下來？

　　應(yīng)聘職位：工程經(jīng)理

　　問題12：你有8個大小一樣的球，其中7個重量相同，只有一個略重一些。給你一個天平，而且只準(zhǔn)稱兩次，如何找出重量不同的那個球？

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

　　問題13：你在一幢100層高的大樓中，給了你兩個雞蛋。雞蛋有時非常易碎，有時又異常堅韌。這意味著，如果在第1層扔下雞蛋，雞蛋或許會碎裂，而如果是從第100層扔下雞蛋，雞蛋或許安然無恙。這兩只雞蛋一模一樣。你需要計算出，最高從哪層樓扔下時，雞蛋不會碎。問題是，你需要扔多少次雞蛋才能算出該樓層。整個過程中，你只允許打碎兩個雞蛋。

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

　　問題14：向你8歲的侄子或外甥解釋什么是數(shù)據(jù)庫，只能用三個句子。

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

　　問題15：你縮小到只有一枚五分硬幣那么高，你的質(zhì)量也成比例縮小以保持原有密度不變。隨后你被扔到一個空的玻璃攪拌器里，攪拌刀片將在60秒后開始運轉(zhuǎn)，你該怎么辦？

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

　　當(dāng)然考題不一定要是Google原創(chuàng)的啊，在這里我們就不質(zhì)疑他的可信度了，我們只是拿來練練腦子思考一下嘛，你會哪題呢？

　　問題的候選答案

　　近年來，越來越多的硅谷科技公司開始在面試中提出類似的問題。這些公司感興趣的并不是正確答案，而是應(yīng)聘者解決問題的方式和能力。大多面試題目屬于主觀題,沒絕對答案,出題人只想看你的思路.這里我提供一些作參考,只看答案沒有用，關(guān)鍵是分析。

　　答案是從網(wǎng)絡(luò)上搜索而來。

　　1.一輛學(xué)校班車?yán)锩婺苎b多少個高爾夫球？

　　答：推理大約50萬，假設(shè)巴士有50個高爾夫球高，50個高爾夫球?qū)挘?00個高爾夫球長。

　　2..要是讓你清洗整個西雅圖的所有窗子，你會收取多少費用？

　　答：推理過程假如西雅圖有1萬棟建筑物，每棟建筑物有600個窗戶，擦一個窗戶需要5分鐘，收費標(biāo)準(zhǔn)為每小時20美元，那么一共可以掙1000萬美元。

　　3.在一個重男輕女的國家里，男女比例會是多少？

　　答1： 1 : 1 / 50%

　　答2：要么先生男,要么先生女,由于是大概估算,那么看作每生兩次就有一男一女(現(xiàn)實是不可能),即是:先生男的話就不再生,如果生女的話就會在生一個男,把他認(rèn)作只有這兩種情況,且概率都是一比一,就是說兩男一女,所以比例就是二比一.

　　4.全世界有多少個鋼琴調(diào)音師？

　　答1：2個，一個男的一個女的

　　答2：對客戶來講就一個，因為所作的工作一樣，所以統(tǒng)統(tǒng)可以外包掉

　　答3：這題需要知道美國的人口和總體經(jīng)濟(jì)狀況，才能估算。美國共有3億人口，按三口之家計算，全美國共有1億個家庭，如果一半家庭即5000萬個家庭屬于富裕階層，擁有鋼琴比例按10％這個比例可能有點偏高，但在推算大致比例時是允許的。那么就有500萬個家庭擁有鋼琴，這樣全美國就有500萬架鋼琴。假設(shè)每架鋼琴一年調(diào)音一次，一個調(diào)音師一年調(diào)音1000架次的話，那么全美國調(diào)音師的數(shù)量就是5000000/1000=5000。世界人口約60億，是美國的２０倍，但調(diào)音師肯定不足美國的20倍，因為富裕水平和文化水平不同。但可做大體推算，美國的調(diào)音師數(shù)量約占全世界的1/4，全世界的調(diào)音師應(yīng)該有2萬人。

　　5.井蓋在路上,肯定是有東西在井蓋的邊緣托住他,井蓋才不會掉下去,而這個邊緣是很小的.那么井蓋是圓的話,半徑相等,如果井蓋因某種原因而打側(cè)放的話由于直徑比邊緣要長,不至于令井蓋掉下去.,而其它形狀總會有一條內(nèi)徑是最長的，例如矩形，其對角線就長于邊長，如果把井蓋做成矩形，就極有可能從對角線的角度掉下去。所以下水道的井蓋總是做成圓形的。后來全世界都圓井蓋了。

　　7.如果你看到鐘的時間是3:15，那一刻時針和分針的夾角是多少？（肯定不是0度?。?br />
　　答：7.5

　　8.“死牛肉”的意義所在。

　　見解:對于一個軟件工程師來說，是要盡量避免在軟件中“死牛肉”出現(xiàn)。它不但對軟件本身沒有好處，還會給整個軟件帶來破壞。死牛肉不但不能吃還會引來許多倉蠅之類的害蟲。

　　其他一些題目解答

　　怎么才能識別出電腦的內(nèi)存堆棧是向上溢出還是向下溢出？

　　答：只能向上溢出

　　你要向你8歲的侄子解釋什么是數(shù)據(jù)庫，請用三句話完成。

　　答1：數(shù)據(jù)庫就如存錢罐…

　　答2：就是你的書包，里面有你喜歡的：圣斗士金卡，小玩具；也有你不喜歡的：考卷啊，要家長簽名的東西啊。。。。反正里面各種各樣的東西都有，但絕大多數(shù)可能都不是你放進(jìn)去的，但你卻要注意收拾。

　　時鐘的指針一天內(nèi)會重合幾次？

　　答：如果是沒有秒針且分針不是按1分鐘遞進(jìn)的那種鐘表，那么可以重合多次（22次吧），如果是按分鐘遞進(jìn)的或者有秒針的，那就重合兩次。另外，還要考慮齒輪的齒距和制表匠的水平。因此從微觀上講，那兩根或三根針針的很難重合。。。。。。。

　　你需要從A地去B地，但你不知道能不能到，這時該怎么辦？

　　答：以目前科學(xué)水平，只要A地B地都叫得出名字并且都在地球表面的陸地上，都可以到。

　　好比你有一個衣櫥，里面塞滿了各種襯衫，你會怎么整理這些襯衫，好讓你以后找襯衫的時候容易些？

　　答1：優(yōu)先顏色，其次款式，再次新舊程度

　　答2：按季節(jié)、場合、性別分

　　有個小鎮(zhèn)有100對夫婦，每個丈夫都在欺騙他的妻子。妻子們都無法識破自己丈夫的謊言，但是她們卻能知道其他任何一個男人是否在撒謊。鎮(zhèn)上的法律規(guī)定不準(zhǔn)通奸，妻子一旦證明丈夫不忠就應(yīng)該立刻殺死他，鎮(zhèn)上所有婦女都必須嚴(yán)格遵守這項法律。有一天，鎮(zhèn)上的女王宣布，至少有一個丈夫是不忠的。這是怎么發(fā)生的呢？

　　答1：全部男人都被殺死

　　答2：國王被殺死了 (可能女王也被殺死，這樣才能確保秘密不會泄露)

　　如果在高速公路上30分鐘內(nèi)到一輛車開過的幾率是0.95，那么在10分鐘內(nèi)看到一輛車開過的幾率是多少（假設(shè)為常概率條件下）

　　答1：1-(1-x)(1-x)(1-x)=0.95，解出x就可以了，嘿嘿

　　答2：0.95

　　答3：12度*0.25=3度

　　4 個人晚上要穿過一座索橋回到他們的營地?？上麄兪稚现挥幸恢е荒茉賵猿?7分鐘的手電筒。通過索橋必須要拿著手電，而且索橋每次只能撐得起兩個人的份量。這四個人過索橋的速度都不一樣，第一個走過索橋需要1分鐘，第二個2分鐘，第三個5分鐘，最慢的那個要10分鐘。他們怎樣才能在17分鐘內(nèi)全部走過索橋？

　　答1：1+2先過，1（或2）返回，5+10過，2（或1）返回，1+2過

　　答2：最慢的10分鐘在橋頭打手電筒,1分鐘和2分鐘先過,在1分鐘過完時，5分鐘立刻上橋。在2分鐘過完時，10分鐘拿著手電筒上橋，總共只花了12分鐘就能全部過去

　　答3：

　　先1分鐘和2分鐘的過去，2分鐘呆在那邊，1分鐘的回來，用了2+1=3分鐘了；

　　5分鐘和10分鐘一起過去，2分鐘的回來，用來3+10+2=15分鐘了；

　　1和2分鐘最后一起過去，用了15+2=17分鐘了。

　　你和朋友參加聚會，包括你們兩人在內(nèi)一共有10個人在場。你朋友想跟你打賭，說這里每有一個人生日和你相同，你就給他1元，每有一個人生日和你不同，他給你2元。你會接受么？

　　答1：這個題目好像有陷阱，首先自己肯定和自己生日相同，所以開始你就要給對方1元。然后剩下9個人里面，你需要有4個人和你生日不同，你才能賺回來。而9個人里面同時有5個人生日和你相同的概率我覺得是比較小了，所以換做我，我會接受的！

　　答2：不接受你有8個一樣大小的球，其中7個的重量是一樣的，另一個比較重。怎樣能夠用天平僅稱兩次將那個重一些的球找出來。

　　答1：先取6個,天平上一邊3個,同重則稱剩余2個即可;不同重,則取重的3個中的2個來稱.

　　答2：將8個球按個數(shù)2，3，3任意分為三組：A、B、C。將B、C 兩組分別置于天平兩端，若兩端持平，即質(zhì)量相等，則只需將A組的兩個球分別置于天平兩端，向下傾斜的一端所盛的球即是比較重的；若兩端傾斜，則將向下傾斜的一端所盛的3個球取出，再從這3個球中任意取出兩個球分別置于天平兩端。如果兩端持平，那么未被抽取的那個球就比較重的；如果兩端傾斜，那么向下傾斜的一端所盛的球即是比較重的；

　　答3：3-3-2分稱

　　有5個海盜，按照等級從5到1排列。最大的海盜有權(quán)提議他們?nèi)绾畏窒?00枚金幣。但其他人要對此表決，如果多數(shù)反對，那他就會被殺死。他應(yīng)該提出怎樣的方案，既讓自己拿到盡可能多的金幣又不會被殺死？（提示：有一個海盜能拿到98%的金幣）

　　答1： 98，0，1，0，1

　　首先從5號海盜開始，因為他是最安全的，沒有被扔下大海的風(fēng)險，因此他的策略也最為簡單，即最好前面的人全都死光光，那么他就可以獨得這100枚金幣了。

　　接下來看4號，他的生存機(jī)會完全取決于前面還有人存活著，因為如果1號到3號的海盜全都喂了鯊魚，那么在只剩4號與5號的情況下，不管4號提出怎樣的分配方案，5號一定都會投反對票來讓4號去喂鯊魚，以獨吞全部的金幣。哪怕4號為了保命而討好5號，提出（0，100）這樣的方案讓5號獨占金幣，但是5號還有可能覺得留著4號有危險，而投票反對以讓其喂鯊魚。因此理性的4號是不應(yīng)該冒這樣的風(fēng)險，把存活的希望寄托在5號的隨機(jī)選擇上的，他惟有支持3號才能絕對保證自身的性命。

　　再來看3號，他經(jīng)過上述的邏輯推理之后，就會提出（100，0，0）這樣的分配方案，因為他知道4號哪怕一無所獲，也還是會無條件的支持他而投贊成票的，那么再加上自己的1票就可以使他穩(wěn)獲這100金幣了。

　　但是，2號也經(jīng)過推理得知了3號的分配方案，那么他就會提出（98，0，1，1）的方案。因為這個方案相對于3號的分配方案，4號和5號至少可以獲得1枚金幣，理性的4號和5號自然會覺得此方案對他們來說更有利而支持2號，不希望2號出局而由3號來進(jìn)行分配。這樣，2號就可以屁顛屁顛的拿走98枚金幣了。

　　不幸的是，1號海盜更不是省油的燈，經(jīng)過一番推理之后也洞悉了2號的分配方案。他將采取的策略是放棄2號，而給3號1枚金幣，同時給4號或5號2枚金幣，即提出（97，0，1，2，0）或（97，0，1，0，2）的分配方案。由于1號的分配方案對于3號與4號或5號來說，相比2號的方案可以獲得更多的利益，那么他們將會投票支持1號，再加上1號自身的1票，97枚金幣就可輕松落入1號的腰包了。

　　答2：如果是我。。。我會提出讓等級比我低的人繼續(xù)按這個方法協(xié)商如何分，這樣可以陷入邏輯悖論。只要完全按這個規(guī)則，那我就死不掉。。。。。

　　你被縮小到只有硬幣厚度那么點高（不是壓扁，是按比例縮?。缓蟊蝗拥揭粋€空的玻璃攪拌器中，攪拌刀片一分鐘后就開始轉(zhuǎn)動。你怎么辦？

　　答：攪拌器應(yīng)該是有空隙的，所以躲到邊上應(yīng)該不會被打到。但是玻璃攪拌器四周可能無法抓住附著，所以旋轉(zhuǎn)帶來的風(fēng)可能把你吹起來。所以盡量走到攪拌器轉(zhuǎn)軸中間，試圖爬上去或者抓住。

　　答2：如何從攪拌器中逃生？

　　(1)順著度量刻度往上爬；

　　(2)把攪拌器的玻璃罩?jǐn)Q下來；

　　(3)利用旋轉(zhuǎn)的氣流“飛”出來。

　　你想知道好友鮑勃是否有你正確的電話號碼。

　　答1：紙條可以這樣寫：鮑勃先生；對不起！您的電話號碼我有點模糊，請來電確認(rèn)一下。

　　答2：我中午想請你吃飯，同意就給我打電話，如果不同意，也請你打來電話告訴我，不見不散。

　　你在一幢100層高的大樓中，給了你兩個雞蛋。雞蛋有時非常易碎，有時又異常堅韌。這意味著，如果在第1層扔下雞蛋，雞蛋或許會碎裂，而如果是從第100層扔下雞蛋，雞蛋或許安然無恙。這兩只雞蛋一模一樣。你需要計算出，最高從哪層樓扔下時，雞蛋不會碎。問題是，你需要扔多少次雞蛋才能算出該樓層。整個過程中，你只允許打碎兩個雞蛋。

　　答：14次。設(shè)x個雞蛋扔y次可以測試F層，則F=f（x,y）。f(1,1)=1，f(1,2)=2……..f(1,n)=n。f(2,1)=1,對于f(2,2),先測試一次，如果第一個雞蛋沒有破,則測試該層之上的層數(shù)為f(2,1)，如果第一個雞蛋破了，則測試該層之下的層數(shù)為f(1,1)，所以f(2,n)=1+f(1,n-1)+f(2,n-1)。因此f(2,1)=1, f(2,2)=3, f(2,3)=6, f(2,4)=10, f(2,5)=15, f(2,6)=21。推出數(shù)列：f(2,n)=n*(n+1)/2。解之，n=14。

　　一個人開車來到旅館，變得一無所有。究竟發(fā)生了什么事情？

　　答：死在汽車旅館的妓女懷里。