畜牧人

標(biāo)題: 谷歌面試中15個(gè)讓人瘋狂的經(jīng)典問題(ZT) [打印本頁]
作者: hnjhhh    時(shí)間: 2010-1-12 20:06
標(biāo)題: 谷歌面試中15個(gè)讓人瘋狂的經(jīng)典問題(ZT)
谷歌面試中15個(gè)讓人瘋狂的經(jīng)典問題


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

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

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

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

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

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

　　問題3：在一個(gè)重男輕女的國(guó)家里，每家每戶都想生男孩。若一戶人家生了一個(gè)女孩，便會(huì)再生一個(gè)，直到生下的是男孩為止。請(qǐng)問這個(gè)國(guó)家的男女比例是多少？

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　問題的候選答案

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

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

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

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

　　2..要是讓你清洗整個(gè)西雅圖的所有窗子，你會(huì)收取多少費(fèi)用？

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

　　3.在一個(gè)重男輕女的國(guó)家里，男女比例會(huì)是多少？

　　答1： 1 : 1 / 50%

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

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

　　答1：2個(gè)，一個(gè)男的一個(gè)女的

　　答2：對(duì)客戶來講就一個(gè)，因?yàn)樗鞯墓ぷ饕粯樱越y(tǒng)統(tǒng)可以外包掉

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

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

　　7.如果你看到鐘的時(shí)間是3:15，那一刻時(shí)針和分針的夾角是多少？（肯定不是0度！）

　　答：7.5

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

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

　　其他一些題目解答

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

　　答：只能向上溢出

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

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

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

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

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

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

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

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

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

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

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

　　答1：全部男人都被殺死

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

　　如果在高速公路上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 個(gè)人晚上要穿過一座索橋回到他們的營(yíng)地?？上麄兪稚现挥幸恢е荒茉賵?jiān)持17分鐘的手電筒。通過索橋必須要拿著手電，而且索橋每次只能撐得起兩個(gè)人的份量。這四個(gè)人過索橋的速度都不一樣，第一個(gè)走過索橋需要1分鐘，第二個(gè)2分鐘，第三個(gè)5分鐘，最慢的那個(gè)要10分鐘。他們?cè)鯓硬拍茉?7分鐘內(nèi)全部走過索橋？

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

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

　　答3：

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

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

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

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

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

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

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

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

　　答3：3-3-2分稱

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

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

　　首先從5號(hào)海盜開始，因?yàn)樗亲畎踩?，沒有被扔下大海的風(fēng)險(xiǎn)，因此他的策略也最為簡(jiǎn)單，即最好前面的人全都死光光，那么他就可以獨(dú)得這100枚金幣了。

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

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

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

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

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

　　你被縮小到只有硬幣厚度那么點(diǎn)高（不是壓扁，是按比例縮小），然后被扔到一個(gè)空的玻璃攪拌器中，攪拌刀片一分鐘后就開始轉(zhuǎn)動(dòng)。你怎么辦？

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

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

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

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

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

　　你想知道好友鮑勃是否有你正確的電話號(hào)碼。

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

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

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

　　答：14次。設(shè)x個(gè)雞蛋扔y次可以測(cè)試F層，則F=f（x,y）。f(1,1)=1，f(1,2)=2……..f(1,n)=n。f(2,1)=1,對(duì)于f(2,2),先測(cè)試一次，如果第一個(gè)雞蛋沒有破,則測(cè)試該層之上的層數(shù)為f(2,1)，如果第一個(gè)雞蛋破了，則測(cè)試該層之下的層數(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。

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

　　答：死在汽車旅館的妓女懷里。
作者: sableabcd    時(shí)間: 2010-1-26 16:21
確實(shí)很多不會(huì)做！
作者: 蘇曉    時(shí)間: 2010-1-29 21:07
這是招聘人才?我看倒象是電視里的搞笑或小學(xué)生看的腦筋急轉(zhuǎn)變.
作者: 爽歪歪    時(shí)間: 2010-2-11 11:35
不太相信全部答對(duì)就是人才
作者: 7凱    時(shí)間: 2010-2-11 20:15
看來需要的是怪才！?。?！



歡迎光臨 畜牧人 (http://www.ffers.com.cn/) Powered by Discuz! X3.5