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

張麻子

7 J1 }1 y# l$ {3 B  \: }0 G! @

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

+ G$ ^! j  K3 o3 K$ h2 ]0 @0 q6 L9 s

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

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

8 A* G2 H1 m5 D8 p

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

# i( y; j" A- y! L. @' c1 E

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

8 O0 d) E' {! c+ i2 b+ G; D( z" E1 d

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

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

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

. r6 f1 P2 J7 g6 p

未來(lái)第一站

1 f$ C" T8 j" W' L+ r5 A2 V& g8 P
" l( F' E. ^! a4 D: U2 v7 w1.第一題本身邏輯不通，十字路口他們兩要知道自由之路早就走了。
2.6-6/3-3/1-1不平重的那個(gè)，平剩下那個(gè)
3.編號(hào)123456/12_45平就是35一個(gè)123——456/126-345
                           不平14—-25/15-24
+ M* ~0 H  Q& H6 C5 I, X

張麻子

未來(lái)第一站 發(fā)表于 2016-9-19 16:16
1.第一題本身邏輯不通，
4 x4 [' f7 y* N+ g2.6-6/3-3/1-1不平重的那個(gè)，平剩下那個(gè)

8 j* A2 W: G! x9 R1 u1、題目沒問(wèn)題的。2、不知道假幣比真幣輕還是重。
（谷歌面試題可沒這么簡(jiǎn)單哦）
0 f6 n& }5 l$ P* V6 j. O0 T- j/ x

天口俊

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

9 C3 q+ R6 J9 K4 C你的第二題是要知道假幣是比真幣輕或者重才能實(shí)現(xiàn)的 他題目只說(shuō)重量不同 你這個(gè)沒法判斷吧（不知道我表達(dá)清楚沒有。。。。）

小風(fēng)5436

第一題：如果你是他，會(huì)給我只哪一條路通往自由？不管指的是哪一條路，走另一條就是通往自由的路！
第二題：太復(fù)雜。。。

改個(gè)名字

問(wèn)題一  兩種解法目前我想到，1、問(wèn)任意一人：“‘你身后是自由之路嗎？’另一個(gè)人會(huì)怎樣回答？”
! y/ ]: C7 o6 {                                         2、問(wèn)任意一人：“騎士身后是自由之路嗎？”
問(wèn)題二我再想想。

改個(gè)名字

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

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

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

jiangdayuan

第二題容易，6,6,3,3 ，1,1，可以分出來(lái)，第一題不清楚

luohuaifeng

一、把12枚硬幣分成3組,每組4個(gè).用天平兩兩衡量一下,必然有兩組之間是平衡的,當(dāng)然這兩組就是真的,假幣就必然存在于另外一組的四個(gè)之中,衡量時(shí)這一組跟其他兩組不平衡,就會(huì)知道假幣比真幣輕還是重,（假設(shè)這一組略輕）就說(shuō)明假幣比真幣要輕.
5 g% _5 g4 n1 v" F二、將這一組四個(gè)硬幣,隨機(jī)分為兩組,每組兩個(gè),用天平稱量,假幣就在輕的一邊.
, z4 Z$ q) O6 i( G8 N! q三、將輕的一邊的兩枚硬幣,分為兩組,一組一個(gè),用天平衡量,輕的一個(gè)就是假幣