兩道谷歌的面試題，答對(duì)了你就能進(jìn)谷歌

張麻子

1 N) P2 S9 r  z! V9 f* ]

   當(dāng)然啦，進(jìn)谷歌可沒這么容易，面試題是其中的一項(xiàng)。最近看了一本谷歌前首席執(zhí)行官寫的書，其它都沒記住，就記住了這兩道題目。

   谷歌奉行精英文化，對(duì)資歷、經(jīng)驗(yàn)看得不是很重，但是對(duì)個(gè)人的能力、智商卻有著很高的要求。谷歌希望招那些最聰明的人，所以就用各種各樣的題目來篩選掉一些“非精英”的應(yīng)聘者。

   因?yàn)樗麄兿嘈牛�聰明的人擁有很�?qiáng)大的學(xué)習(xí)能力和適應(yīng)能力，并且更具有創(chuàng)新精神。他們認(rèn)為對(duì)于聰明的人來說，即使對(duì)這份工作沒有經(jīng)驗(yàn)，也能很快學(xué)習(xí)上手，并且做得很好。

; G& ]  P5 {. h

   然而，這幾年谷歌的這種面試方式一直收到詬病，再加上一些題目的外泄，所以谷歌漸漸的不再以這種出題的形式來考核應(yīng)聘者。但是他們接下來以何種方式來考核，那就不得而知了......

   這兩道題目一道是邏輯推理題，一道是數(shù)學(xué)題。

       問題一：你走到一個(gè)岔路口，前面有兩條路。一條是通往自由之路，一條是通往死亡之路，但你無法分辨。岔路上站著兩個(gè)人穿著一模一樣的人，一個(gè)人是騎士，你問什么他都會(huì)和你說真話。一個(gè)是惡棍，你問什么他都會(huì)和你說假話，你也無法分辨，你只能向其中一個(gè)人問一個(gè)問題來決定你往哪走，你怎么辦才能通往自由？

       問題二：你有12枚硬幣，其中有1枚是假幣，假幣的重量和其它11枚不同。那么，利用一架天平，你如何只稱三次就找出假幣呢？

   再講兩句題外話吧。我自己做事啊、寫方案啊比較沒有邏輯，所以領(lǐng)導(dǎo)一直和我強(qiáng)調(diào)做事情要有邏輯。有了邏輯，東西看著才不會(huì)重復(fù)、雜亂。我覺得學(xué)機(jī)械的也非常需要這種技能，偶爾做兩個(gè)題，就當(dāng)是提升自己的思維能力吧。

- ~  K* @, l5 C/ k( t

未來第一站

1.第一題本身邏輯不通，十字路口他們兩要知道自由之路早就走了。
! U. K% z; V. w+ D2.6-6/3-3/1-1不平重的那個(gè)，平剩下那個(gè)
, b5 h# U. Y0 l5 V3.編號(hào)123456/12_45平就是35一個(gè)123——456/126-345
4 w8 i2 e/ g; i" k                           不平14—-25/15-24

0 y1 ~3 m" {  K# a$ L

張麻子

未來第一站 發(fā)表于 2016-9-19 16:16
1.第一題本身邏輯不通，
2.6-6/3-3/1-1不平重的那個(gè)，平剩下那個(gè)

8 {# L- e6 C6 F1、題目沒問題的。2、不知道假幣比真幣輕還是重。
（谷歌面試題可沒這么簡(jiǎn)單哦）

天口俊

未來第一站 發(fā)表于 2016-9-19 16:16
1.第一題本身邏輯不通，十字路口他們要知道自由之路早就走了。
2.6-6/3-3/1-1不平重的那個(gè)，平剩下那個(gè)

你的第二題是要知道假幣是比真幣輕或者重才能實(shí)現(xiàn)的 他題目只說重量不同 你這個(gè)沒法判斷吧（不知道我表達(dá)清楚沒有。。。。）
7 S( X2 v, K' _- L( ?

小風(fēng)5436

第一題：如果你是他，會(huì)給我只哪一條路通往自由？不管指的是哪一條路，走另一條就是通往自由的路！
# i$ K0 |4 ^  u) F( E5 h5 D第二題：太復(fù)雜。。。

改個(gè)名字

問題一  兩種解法目前我想到，1、問任意一人：“‘你身后是自由之路嗎？’另一個(gè)人會(huì)怎樣回答？”
$ M' i9 P4 T. }2 y/ K+ }- f                                         2、問任意一人：“騎士身后是自由之路嗎？”
% p- ~( |9 H: B7 k( W6 t問題二我再想想。

改個(gè)名字

第二題 是這樣的。   先解子命題吧。  4枚里挑假幣，需要稱2次。  第一次上秤 一邊一個(gè)： 1、平了。假幣在沒上秤的里面，換一個(gè)，還平，沒換的是假幣，不平了，換上來的是假幣。2、沒平。假幣在秤上，換一個(gè)，平了，假幣被換掉了，沒平，假幣沒被換掉。   然后就是12枚的，其實(shí)是三枚的問題，簡(jiǎn)單了吧，不用我講了吧。

孤城領(lǐng)主領(lǐng)主

第二題：1，12枚硬幣分成兩堆各六枚分別放在天平兩端，輕的那一堆拿出來，假幣就在其中。2，輕的那堆再分成兩堆各三枚放在天平兩端，輕的那端有假幣。3，從輕的那端里面拿出兩枚，天平兩端各放一枚，如果等重則剩下的那枚是假幣，如果不等重則輕的那枚是假幣

jiangdayuan

第二題容易，6,6,3,3 ，1,1，可以分出來，第一題不清楚

luohuaifeng

一、把12枚硬幣分成3組,每組4個(gè).用天平兩兩衡量一下,必然有兩組之間是平衡的,當(dāng)然這兩組就是真的,假幣就必然存在于另外一組的四個(gè)之中,衡量時(shí)這一組跟其他兩組不平衡,就會(huì)知道假幣比真幣輕還是重,（假設(shè)這一組略輕）就說明假幣比真幣要輕.
二、將這一組四個(gè)硬幣,隨機(jī)分為兩組,每組兩個(gè),用天平稱量,假幣就在輕的一邊.
/ Z8 ]" M# ]1 B8 [, x三、將輕的一邊的兩枚硬幣,分為兩組,一組一個(gè),用天平衡量,輕的一個(gè)就是假幣