昨天,BusinessInsider網站旗下科技博客SAI昨天貼出了15道谷歌面試題并一一給出了答案,結果在全球網民中引起了熱烈反響,不少人興奮地表示“讓難題來得更猛烈吧!”。今天,SAI順應民意、推出谷歌面試題“續篇”15道題目,但卻沒有給出答案。
常言道“高手在民間”,此次SAI發出天下英雄令,身為中國IT業界人士以及愛好者的我們怎么能錯過這樣的邀請!?即使不是最準確的答案,也希望這些充滿幻想感的題目讓你獨一無二的思維留下最“亮”的留言!讓我們的討論來得更猛烈些吧!

第一題:丈夫不忠的下場(職位:產品經理)
一個村子里住著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條車道的方案。

第十四題:谷歌收到的簡歷數(職位:薪酬量化分析師)
谷歌每年會收到多少份申請軟件工程師職位的簡歷?

第十五題:數字列表(職位:薪酬量化分析師)
你有一份"數字循環列表",即:列表中的數字從頭到尾顯示一遍之后又會回到開頭。這份列表中的數字總是由小到大排列,但是你不知道起點在哪里,例如:38、40、55、89、6、13、20、23、36。寫出最高效的算法來找出:1、列表中的最小數字;2、列表中的給定數字。