兩道谷歌的面試題，答對了你就能進谷歌

張麻子

- @7 m4 y6 U  E$ ]
0 o& @1 W  Q& B$ K3 B; x

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

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

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

3 o2 w& {% f; M, s

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

. O# D9 F; v9 [9 ^. {

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

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

2 a' A) ]4 g  U! Y! }, D9 S

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

' Y* @: n5 M& R' q( K) u

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

  \1 |- V. o$ c+ {0 N" w1 u' W

未來第一站

1.第一題本身邏輯不通，十字路口他們兩要知道自由之路早就走了。
& H0 S' Q" v" f5 s% w: k2.6-6/3-3/1-1不平重的那個，平剩下那個
* y! a' u8 v3 l5 v+ ~3.編號123456/12_45平就是35一個123——456/126-345
                           不平14—-25/15-24

張麻子

未來第一站 發(fā)表于 2016-9-19 16:16
* S  U! D" F# i- y6 K% ]1.第一題本身邏輯不通，
2.6-6/3-3/1-1不平重的那個，平剩下那個

1、題目沒問題的。2、不知道假幣比真幣輕還是重。
（谷歌面試題可沒這么簡單哦）
( T8 o  E7 x1 ?% ]6 h

天口俊

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

你的第二題是要知道假幣是比真幣輕或者重才能實現(xiàn)的 他題目只說重量不同 你這個沒法判斷吧（不知道我表達清楚沒有。。。。）
  ?- V. }# S8 I5 j! Z7 W$ b: G

小風(fēng)5436

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

改個名字

問題一  兩種解法目前我想到，1、問任意一人：“‘你身后是自由之路嗎？’另一個人會怎樣回答？”
                                         2、問任意一人：“騎士身后是自由之路嗎？”
問題二我再想想。

改個名字

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

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

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

jiangdayuan

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

luohuaifeng

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