Google面試題答案

2021-03-03 23:05:24 字數 2011 閱讀 6924

1) 答案:這是乙個典型的遞迴問題。一旦所有的妻子都知道至少有乙個男人出軌,我們就可以按遞迴方式來看待這個流程。

先讓我們假設只有乙個丈夫**。則他的妻子見不到任何**的男人,因此知道這個人就是自己丈夫,她當天就會殺了他。假如有兩個丈夫**,則他倆的妻子只知道不是自己丈夫的那乙個男人**。

因此她會等上一天看那個人有沒有被殺死。假如第一天沒人被殺死,她就能確定她自己的丈夫也偷了情。依此類推,假如有100個丈夫**,則他們能安全活上99天,直到100天時,所有妻子把他們全都殺死。

2)答案:這題的關鍵在於0.95是見到一輛或多輛汽車的概率,而不是僅見到一輛汽車的概率。

在30分鐘內,見不到任何車輛的概率為0.05。因此在10分鐘內見不到任何車輛的概率是這個值的立方根,而在10分鐘內見到一輛車的概率則為1減去此立方根,也就是大約63%。

3)答案:1和2一起過(2分鐘);1返回(3分鐘);5和10一起過(13分鐘);2返回(15分鐘);1和2一起過(17分鐘)。全體安全過橋。

4)答案:不算閏年的話,別人跟你生日相同的概率是1/365;跟你生日不同的概率是364/365。因此不要打這個賭。

5)答案:7.5度。

時鐘上每一分鐘是6度(360度/60分鐘)。時針每小時從乙個數字走到下乙個數字(此例中為從3點到4點),也就是30度。因為此題中時間剛好走過1/4小時,因此時針走完30度的1/4,也就是7.

5度。6)答案:因為題目中沒有說要求木條必須首尾相連的做成三角形,因此答案是100%。任何長度的三根木條都可以形成乙個三角形。

7)答案:這顯然是個非常模糊的問題,因此沒有唯一的正確答案。比較好的回答應該是由被面試者展示自己對「延時」概念的熟悉程度以及發揮自己的想象力,構想出乙個有趣的延時問題並對其提供乙個有趣的解決方案。

8)答案:三條。將兩點之間聯成一條線段。在這條線段與第三點之間正中的位置,做一條與此線段平行的直線,即為一條距三點等距的線。然後按此方法對其餘兩點的組合做出另外兩條來。

9)答案:如果你不是因為坐在面試室裡,手邊沒有計算器的話,應該可以很容易找到答案,即1.84467441 乘以10的19次方。

10)答案:此題沒有固定答案。考驗的是被面試者在解決問題方面的想象力和創造性。

我們覺得讀者」dude」的這個答案可能會給google留下深刻印象:把它們按布料的種類進行雜湊(hash)組合。然後每類再按2-3-4樹或紅黑樹(都是計算機演算法)排序。

11)答案:所需要的資料結構應為二元字元數列。呼叫此函式檢查6種條件,判斷是否有贏家。

其中第6種條件就是看是否還有空格。如果有贏家,則字元判斷玩家是x還是o。因此你需要乙個旗標。

如果有贏家則返回此值並結束遊戲,如果沒有則繼續遊戲。

12)答案:這又是乙個沒有標準答案的題目。目的是考察被面試者的創造性。

我們傾向於兩位讀者給出的簡單答案:用歸併排序法(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)。現在可以做到每秒10億次的運算,所以大約應需要3000秒。

13)答案:這個遊戲的目標是引導乙個青蛙避開來往車輛,橫穿一條繁忙的公路。你可以用乙個數列來代表一條車道。

將方案簡化成一條n車道的公路。我們只找到乙個對此問題的解答,它來自**:「乙個方法是寫乙個遞迴演算法來決定何時等待,何時跳進下乙個車道。

這由下條車道中是否有逐漸接近的障礙物來決定。」

14)答案:乙個「量化報酬分析師」職位的求職者,應該知道2023年google僱傭了3400人。估計其中75%,即2550人,應該是工程師,並且 google和哈佛的錄取率類似,即從申請人中取3%。

由此可知應該收到大約85000簡歷(85000 x 3% = 2550)

15)答案:我們最喜歡的答案來自讀者」dude」:建立臨時指標並從根上開始。

(迴圈鍊錶大多數情況下都有向前或向後指標。)判斷是向前更大還是向後更大。如果向前更大則知道已達到鍊錶最後,又重新位於鍊錶開始位置。

如果向前更大,那你可以向後搜尋並進行數字比較。如果既沒有根也沒有指標指向鍊錶,那麼你的資料就丟失在記憶體中了。

Google面試題答案

1 村子裡有100對夫妻,其中每個丈夫都瞞著自己的妻子 村里的每個妻子都能立即發現除自己丈夫之外的其他男人是否 唯獨不知道她自己的丈夫到底有沒有 村里的規矩不容忍通 任何乙個妻子,一旦能證明自己的男人 就必須當天把他殺死。村里的女人全都嚴格照此規矩辦事。一天,女頭領出來宣布,村里至少有乙個丈夫 請問...

Google面試題以及答案

1 村子裡有100對夫妻,其中每個丈夫都瞞著自己的妻子 村里的每個妻子都能立即發現除自己丈夫之外的其他男人是否 唯獨不知道她自己的丈夫到底有沒有 村里的規矩不容忍通姦。任何乙個妻子,一旦能證明自己的男人 就必須當天把他殺死。村里的女人全都嚴格照此規矩辦事。一天,女頭領出來宣布,村里至少有乙個丈夫 請...

Google古怪面試題 附答案

google的面試題在刁鑽古怪方面相當出名,甚至已經有些被神化的味道。這個話題已經 過很多次,而科技部落格businessinsider這兩天先是貼出15道google面試題並一一給出了答案。怎麼樣?下邊先來熱熱身,再來看看你有沒有可能去google工作吧!第一題 多少只高爾夫球才能填滿一輛校車?職...