谷歌30個無厘頭面試題

　　第一題：多少隻高爾夫球才能填滿一輛校車？(職位：產品經理)

　　解析：通過這道題，Google希望測試出求職者是否有能力判斷出解決問題的關鍵。

　　網友的答案：我想，一輛標準大小的校車約有8英尺寬、6英尺高、20英尺長——我能知道這些數字完全是因為我曾經無數次被堵在校車後面。

　　據此估算，一輛校車的容積約為960立方英尺，也就是160萬立方英寸。一個高爾夫球的半徑約為0.85英寸，我認為一個高爾夫球的體積約為2.6立方英寸。

　　用校車的容積除以高爾夫球的體積，得到的結果是66萬。不過，由於校車裡面還有座位等等各種東西，而且高爾夫球的形狀使得不同的球之間會有不少空隙。我的最終估算結果是50萬。這聽起來有些荒唐。如果我直接猜的話，我給出的答案肯定是10萬以下，不過我相信我的數學水平。

　　當然，如果這裡的校車是小布什當年坐過的那種，結果還要除以2，差不多是25萬個。

　　第二題：讓你清洗西雅圖所有的玻璃窗，你的報價是多少？(職位：產品經理)

　　答案：這一題我們可以玩點花招，我們的答案是“每扇窗10美元”。

　　第三題：有一個人們只想生男孩子的國家，他們在有兒子之前都會繼續生育。如果第一胎是女兒，他們就會繼續生育直到有一個兒子。這個國家的男女兒童比例是多少？(職位：產品經理)

　　答案：這一題引發了不少爭議，不過我們發現，這一題的解答步驟如下：

　　1、假設一共用10對夫妻，每對夫妻有一個孩子，男女比例相等。(共有10個孩子，5男5女)；

　　2、生女孩的5對夫妻又生了5個孩子，男女比例相等。(共有15個孩子，男女兒童都是7.5個)；

　　3、生女孩的2.5對夫妻又生了2.5個孩子，男女比例相等。(共有17.5個孩子，男女兒童都是8.75個)；

　　4、因此，男女比例是1:1。

　　第四題：全世界共有多少名鋼琴調音師？(職位：產品經理)

　　答案：我們的回答是“要看市場情況。如果鋼琴需要每週調音一次，每次調音需要1個小時，且每個調音師每週工作40個小時。我們認為每40臺鋼琴就需要一名調音師。”

　　這個問題又被稱為“費米問題”(Fermi problem)。費米提出的問題是“在芝加哥有多少鋼琴調音師”。一個典型的答案是包括一系列估算資料的乘法。如果估計正確，就能得到正確答案。比如我們採用如下假設：

　　芝加哥約有500萬人居住；

　　平均每個家庭有2人；

　　大約有1/20的家庭有定期調音的鋼琴；

　　平均每臺鋼琴每年調音一次；

　　每個調音師調整一臺鋼琴需要2小時；

　　每個調音師每天工作8小時、每週5天、每年50周。

　　通過這些假設我們可以計算出每年在芝加哥需要調音的鋼琴數量是：

　　(芝加哥的500萬人口)/(2人/家)×(1架鋼琴/20家)×(1架鋼琴調整/1年)=125000

　　平均每個調音師每年能調整的鋼琴數量是：

　　(50周/年)×(5天/周)×(8小時/天)/(1架鋼琴/2小時)=1000

　　芝加哥的調音師數量是：

　　(芝加哥需要調音的鋼琴數量125,000)/(每個調音師每年能調整的鋼琴數量1000)=125

　　第五題：馬路上的井蓋為什麼是圓的？(職位：軟體工程師)

　　答案：圓形的井蓋在任何角度都不會掉下去。

　　第六題：為舊金山市設計一個緊急撤離方案(職位：產品經理)

　答案：這又是一個考察求職者是否能夠發現問題核心的題目。我們在回答之前首先要問的是，“撤離方案應對的是什麼樣的災難”。

　　第七題：一天之中，時鐘的時針和分鐘會重合幾次？(職位：產品經理)

　　答案：22次。

　　重合的時間點分別是：上午，12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55；下午12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55。

　　第八題：請闡述“Dead beef”的意義。(職位：軟體工程師)

　　答案：網友給出的正確答案是，在大型機和組合語言的時代，“DEADBEEF”是除錯計算機時所使用的一個十六進位制值，以便於在大量的十六進位制中斷資訊中標記和查詢特定的記憶體資料。大多數電腦科學專業畢業生都應該會在組合語言的課程上見過這個概念。

　　第九題：有人把車停在旅館外，丟失了他的財物，他接下來會幹什麼？(職位：軟體工程師)

　　答案：下車踏到人行道上。

　　第十題：你需要確認朋友鮑勃是否有你正確的電話號碼，但不能直接問他。你須在一張卡片上寫下這個問題，然後交給愛娃，由愛娃把卡片交給鮑勃，再轉告你答案。除了在卡片上寫下這個問題外，你還必須怎樣寫，才能確保鮑勃在給出答案的同時，不讓愛娃知道你的電話號碼？(職位：軟體工程師)

　　答案：既然只需要核對鮑勃手中的號碼是否正確，你只需要讓他在某個特定的時刻給你打電話，如果他沒打過來的話，就能確認他沒有你的號碼。

　　第十一題：假設你是海盜船的船長，船員們即將對黃金的分配方案投票。如果贊成票不到半數的話，你會被殺死。你怎樣才能在保證自己存活的情況下拿到最多的黃金？(職位：軟體工程師)

　　答案：將黃金平均分給最有權勢的51%的船員。

　　第十二題：有八個大小相等的球，其中有一個重量比其他球略重。如何在只用天平稱兩次的情況下找出那個不一樣的球？(職位：產品經理)

　　答案：從八個球中取出六個，在天平兩邊各放三個。如果平衡，把剩下的兩個球分別放在天平兩邊，就能找出較重的球。如果不平衡，較重的球就在天平下沉的一邊，從這三個當中取出兩個稱量，若不平衡，下沉的一邊較重，若平衡，剩下的就是較重的球。

　　第十三題：你拿著兩個雞蛋站在100層的大樓上。雞蛋或許結實到從樓頂掉下也不會摔破，或許很易碎，在一樓摔下就破碎。最少試驗多少次可以找出雞蛋不會被摔碎的最高樓層？(職位：產品經理)

　　答案：14次。從14樓丟下第一顆雞蛋，如果破碎了就逐層往下試驗，共需14次。如果沒有破碎，往上走13層；在27樓第二次丟下第一顆雞蛋，如果碎了，換第二顆雞蛋往上走12曾測試，若仍沒碎，往上走12層試驗第一顆雞蛋；以此類推，直到走到第99層。如果雞蛋要到100層高度落下才會破碎，總共需要14次嘗試。

　　第十四題：如果用三句話向你8歲大的侄子解釋什麼叫資料庫？(職位：產品經理)

　　答案：這一題考察的是求職者用簡單的語言闡述複雜概念的能力。我們的答案是“資料庫是一個能夠記住關於很多東西的很多資訊的機器。人們用它來幫助記住這些資訊。出去玩吧。”

　　第十五題：你被縮小到只有硬幣厚度那麼點高，然後被扔到一個空的玻璃攪拌機中，刀片一分鐘後就開始轉動。你會怎麼做？(職位：產品經理)

　　答案：這一題考察的是求職者的創造性。我們會嘗試把電動機弄壞。

　　第十六題：丈夫不忠的下場(職位：產品經理)

　　一個村子裡住著100對夫婦，所有丈夫都對妻子不忠，而所有妻子都能很快知道別人家丈夫的不忠行為，卻不知道自己丈夫的外遇。村子裡嚴禁通姦，妻子只要證實自己的丈夫不忠，就必須在當天親手殺死他——村子裡的女人們誰也不會違抗這樣一條殘酷的規定。有一天，女王駕到並宣稱村子裡至少有一位丈夫有過不忠行為，接下來會發生什麼事情呢？

　　第十七題：高速公路上的汽車(職位：產品經理)

　　如果在一條高速公路上每過30分鐘就看到一輛汽車的概率是0.95，那麼每過10分鐘就看到一輛汽車的概率是多大？(假設這一概率恆定)

　　第十八題：四人過橋(職位：產品經理)

　　一天夜裡，4名露營者要穿過一座搖搖晃晃的索橋回營地，要過這座危險的橋可萬萬不能沒有手電筒，但是他們只有1個電量僅能維持17分鐘的手電筒。而且這座橋也不夠堅固，每次只能承受2人通過。4名露營者的過橋速度不一樣，分別是1分鐘、2分鐘、5分鐘和10分鐘。那麼，他們如何才能在17分鐘內安全地穿過這座橋呢？

　　第十九題：派對打賭(職位：產品經理)

　　你和一位朋友一起去參加一個派對，到場者共有10人(包括你和你的朋友)，你朋友想與你打賭：你每找到一個與你同一天生日的人，他就給你1美元；他每找到一個與你不是同一天生日的人，你就得給他2美元。你會接受這個賭局嗎？

　　第二十題：錶針夾角(職位：產品經理)

　　以下表盤上顯示的時間是3點15分，此時時針與分針的夾角是多少度？(提示：不是0度！)

　　第二十一題：拼三角形(職位：產品經理)

　　把一根木棍分成三段，它們能拼成一個三角形的概率有多大？

　　第二十二題：把脈南非(職位：產品經理)

　　南非有個潛在的難題，請給這個國家把把脈。

　　第二十三題：平面畫線(職位：軟體工程師)

　　在一個二維平面上，可以畫多少條與不共線的三點距離相等的線？

　　第二十四題：數字運算(職位：軟體工程師)

　　2的64次方是多少？

　　第二十五題：整理襯衫(職位：軟體工程師)

　　假設你有滿滿一櫃子襯衫，想找某件襯衫成了一件難事。為了讓自己的襯衫變得易於尋取，你會怎樣整理它們呢？

　　第二十六題：井字遊戲(職位：軟體工程師)

　　你要為一款“井字遊戲” (英文名為“Tic Tac Toe”，即兩位玩家在3x3的井字棋盤上輪流下子，誰先連成一條線誰就贏，如果雙方走法都正確則最後結果一定是和局)編寫一項功能，使其在遊戲結束後判斷某位玩家是否獲勝。你要做的事情是：第一，確定採用何種資料結構；第二，闡述你的演算法；最後，寫出相關程式碼。(注意：遊戲中的某些格子可能會空著，所以你的資料結構應當考慮到這一點。)

　　第二十七題：數字排序(職位：軟體工程師)

　　對1萬億個數字進行排序需要花費多長時間？請給出合理估算。

　　第二十八題：青蛙過馬路(職位：軟體工程師)

　　為一款“青蛙過馬路”遊戲設計演算法並編寫程式——在遊戲中，玩家需要指引一隻青蛙避開汽車、穿過車來車往的馬路。你可以用一個陣列代表一條車道，請給出一個有N條車道的方案。

　　第二十九題：Google收到的簡歷數(職位：薪酬量化分析師)

　　Google每年會收到多少份申請軟體工程師職位的簡歷？

　　第三十題：數字列表(職位：薪酬量化分析師)

　　你有一份"數字迴圈列表"，即：列表中的數字從頭到尾顯示一遍之後又會回到開頭。這份列表中的數字總是由小到大排列，但是你不知道起點在哪裡，例如：38、40、55、89、6、13、20、23、36。寫出最高效的演算法來找出：1、列表中的最小數字；2、列表中的給定數字。