幾道谷歌面試難題,據說多數人一道也不會做

谷歌可算得上是很多程序猿心中的夢想之地了,可是谷歌的面試不是人人都可以通過的。

今天小編為大家搜尋了幾道谷歌的面試難題,據說很多人一道題也不會,你能通過谷歌的面試嗎?

幾道谷歌面試難題,據說多數人一道也不會做

----幾道谷歌面試難題,據說多數人一道也不會做//----河北龍網 http://www.hebeilong.com

職位:產品經理

Q1

第三題:有一個人們只想生男孩子的國家,他們在有兒子之前都會繼續生育。如果第一胎是女兒,他們就會繼續生育直到有一個兒子。這個國家的男女兒童比例是多少?

答案:

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

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

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

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

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

幾道谷歌面試難題,據說多數人一道也不會做

----幾道谷歌面試難題,據說多數人一道也不會做//----河北龍網 http://www.hebeilong.com

職位:產品經理

Q2

全世界共有多少名鋼琴調音師?

答案:

我們的回答是“要看市場情況。如果鋼琴需要每周調音一次,每次調音需要 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

幾道谷歌面試難題,據說多數人一道也不會做

----幾道谷歌面試難題,據說多數人一道也不會做//----河北龍網 http://www.hebeilong.com

職位:軟件工程師

Q3

你需要確認朋友鮑勃是否有你正確的電話號碼,但不能直接問他。你須在一張卡片上寫下這個問題,然后交給愛娃,由愛娃把卡片交給鮑勃,再轉告你答案。除了在卡片上寫下這個問題外,你還必須怎樣寫,才能確保鮑勃在給出答案的同時,不讓愛娃知道你的電話號碼?

答案:

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

幾道谷歌面試難題,據說多數人一道也不會做

----幾道谷歌面試難題,據說多數人一道也不會做//----河北龍網 http://www.hebeilong.com

Q4

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

答案:

這是一個典型的遞歸問題。一旦所有的妻子都知道至少有一個男人出軌,我們就可以按遞歸方式來看待這個流程。先讓我們假設只有一個丈夫偷情。則他的妻子見不到任何偷情的男人,因此知道這個人就是自己丈夫,她當天就會殺了他。假如有兩個丈夫偷情,則他倆的妻子只知道不是自己丈夫的那一個男人偷情。因此她會等上一天看那個人有沒有被殺死。假如第一天沒人被殺死,她就能確定她自己的丈夫也偷了情。依此類推,假如有100個丈夫偷情,則他們能安全活上99天,直到100天時,所有妻子把他們全都殺死。’

幾道谷歌面試難題,據說多數人一道也不會做

----幾道谷歌面試難題,據說多數人一道也不會做//----河北龍網 http://www.hebeilong.com

Q5

將一根木條折成3段之后,可以形成一個三角形的概率有多大?

答案:

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

幾道谷歌面試難題,據說多數人一道也不會做

----幾道谷歌面試難題,據說多數人一道也不會做//----河北龍網 http://www.hebeilong.com

職位:產品經理

Q6

你被縮小到只有硬幣厚度那么點高,然后被扔到一個空的玻璃攪拌機中,刀片一分鐘后就開始轉動。你會怎么做?

答案:

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

幾道谷歌面試難題,據說多數人一道也不會做

----幾道谷歌面試難題,據說多數人一道也不會做//----河北龍網 http://www.hebeilong.com

讀者朋友們,你們做出來了么?

關注康爸說數學思維,獲取精品資源&思維訓練方法,快來為孩子收藏起來!