傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

問題8:請解釋「dead beef」的意思。

傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

答:

「DEADBEEF」是一個十六進位數字,在大型主機和組合語言的時代用來除錯時使用,以便從記憶體中取出資料時,標示與找出特定的記憶體區域資料。在美國學習電腦資訊工程相關的大學畢業生,應該曾在組合語言課程中學習過,因此軟體工程師需具備這項基礎的觀念。

問題9:有一個人把車停在旅館外,然後發現他失去所有財物,接下來他會怎麼做?

傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

答:

他會先下車,然後站在人行道上。

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

傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

答:

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

問題11:假設你是海盜船的船長,船員們將舉行黃金分配方案的投票。但如果贊成票數不到一半的話,船長就會被殺死。你要如何確保自己可以存活,並且拿到最多的黃金?

傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

答:

將黃金平均分給最有權勢的51%的船員(包括船長自己)。

問題12:有八個一樣大小的球,其中有一顆球的重量比其他球重一點。請問,如何只用天秤測量兩次後,找出那顆比較重的球?

傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

答:

從中取出六顆球,在天秤兩邊各放三個。如果平衡,把剩下的兩顆球分別放在天秤兩邊,就能找出較重的球。如果不平衡,較重的一邊就會向下沉,再從這三顆球當中取出兩個來量,若不平衡就表示較重的球在下沉那邊,若平衡,那麼剩下的就是較重的球。

問題13:你位於有 100 層的大樓裡面,並有一些雞蛋,它們可能很易碎、也可能很難破掉(可能從100樓往外丟還是不會破),但外觀都一樣。請問要丟幾次?才可以找出最高在那一層樓往外丟,雞蛋還是不會摔破。(在過程中,你總共可以摔破2顆蛋)

傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

答:

以下的參考答案,最多為14 次。

  • 從 14 樓開始,往外丟下一顆雞蛋,如果沒有破的話,就每次往上增加13、12、11…個樓層,一直到99樓為止。這中間丟雞蛋的樓層為14、27、39、50、60、69、77、84、90、95、99。
  • 假設到了99樓還是沒破,那就要往上到100樓丟,不管蛋有沒有破,都表示總共要丟12次。
  • 如果在上述樓層的其中一層讓蛋破了,例如是50樓好了,那就要到40樓繼續丟(因為39樓時還是沒破),每次往上增加一樓,直到蛋破了為止,最多需要14次。
  • 以此類推。不管是在「14、27、39、50、60、69、77、84、90、95、99」樓那一層破了,就回到低樓層去逐樓實驗,最多都需要14次。

問題14:用三句話向你的 8 歲侄子解釋什麼叫資料庫

傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

答:

這一題考察的是求職者用簡單的語言闡述複雜概念的能力。我們的答案是:「資料庫是一個能夠記住很多東西、很多資料的機器。人們用它來幫忙記住這些資料。好了,你現在可以出去玩了。」

問題15:如果你被縮小到只剩硬幣那麼高,接著被扔到一台果汁機中,刀片一分鐘後就會開始轉動。你會怎麼做?

傳說中 Google 面試的 15 道題目解答篇,來挑戰一下吧!

答:

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

Su
作者

使用 Facebook 留言
Pei-Shen Ho
21.  Pei-Shen Ho (發表於 2012年11月17日 22:55)
丟雞蛋那題是不是用終極密碼戰會比較快?
第1步,到第50層丟,破→1-49,不破→51-100
第2步,上一步破→到第25層,破→1-24,不破→26-49
上一步不破→第75層,破→51-74,不破→76-100

如此逐步逼近,到第5步時,區間只剩下三個樓層,
預計最多只要8個步驟就可以逼出答案。
請各位指教~
4d9e8b64799df85622861da7009a2f51?size=48&default=wavatar
22.  mason (發表於 2012年11月18日 02:03)
※ 引述《call you》的留言:
> 因為機率是1/2所以, 下一胎保證是男的
> 因此就會變成5個女的 10個男的
> 所以是1:2
事件獨立
Yu-Ting Lin
23.  Yu-Ting Lin (發表於 2012年11月18日 04:15)
※ 引述《Pei-Shen Ho》的留言:
> 丟雞蛋那題是不是用終極密碼戰會比較快?
> 第1步,到第50層丟,破→1-49,不破→51-100
> 第2步,上一步破→到第25層,破→1-24,不破→26-49
> 上一步不破→第75層,破→51-74,不破→76-100
>
> 如此逐步逼近,到第5步時,區間只剩下三個樓層,
> 預計最多只要8個步驟就可以逼出答案。
> 請各位指教~

題目已經說只能破兩顆╮(╯_╰)╭
Yu-Ting Lin
24.  Yu-Ting Lin (發表於 2012年11月18日 04:20)
男女比問題
每個家庭生出一個男孩的期望值為1
女孩子為1/2+1/4+1/8+.....=1
也就是說平均一個家庭會有一個兒子一個女兒
男女比也就是1:1
E817fcbad1b5d127a211ce5558ddd998?size=48&default=wavatar
25.  so good (發表於 2012年11月18日 17:52)
※ 引述《call you》的留言:
> (⊙ˍ⊙)
> 我覺得那個男女比例的問題你們算錯了
> 男跟女比例為1:1
> 所以理想情況來說
> 生男的 下一胎就一定是女的
> 反之亦然
> 所以
> 先生男的 就停了的狀況 男女比例為1:1
> 但是如果先生女的 就一定會再生一個男的才停下來

不是的,請去看一下機率學,概論就行了,
每次事件都是獨立的。

其實想想就知道了,誰能保證第一胎生女生,第二胎就一定是生男生?
5501553a535bbe5b90128352d4af14ad?size=48&default=wavatar
26.  路人甲 (發表於 2012年11月19日 18:49)
※ 引述《call you》的留言:
> (⊙ˍ⊙)
> 我覺得那個男女比例的問題你們算錯了
> 男跟女比例為1:1
> 所以理想情況來說
> 生男的 下一胎就一定是女的
> 反之亦然
> 所以
> 先生男的 就停了的狀況 男女比例為1:1
> 但是如果先生女的 就一定會再生一個男的才停下來
> 所以 是1:2
> 1/1 x 1/2 = 1/2
> 所以應該是1:2
>
> 取樣10對夫妻
> 理想來說 以機率平等來說 會有五對生男的 五對生女的
> 生男的就停了 可是生女的就會再生一個
> 因為機率是1/2所以, 下一胎保證是男的
> 因此就會變成5個女的 10個男的
> 所以是1:2
機率沒學好哦?
發表回應
謹慎發言,尊重彼此。按此展開留言規則