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

張麻子

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

6 c4 ~% e2 f9 C

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

   因為他們相信，聰明的人擁有很強大的學習能力和適應能力，并且更具有創新精神。他們認為對于聰明的人來說，即使對這份工作沒有經驗，也能很快學習上手，并且做得很好。

3 \. v) f) s' V$ k

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

, x2 K: w9 b0 \. ?! m

   這兩道題目一道是邏輯推理題，一道是數學題。

% ]5 O5 z( L$ a3 H

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

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

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

" T2 w4 Z! ~6 t! S6 w; D3 F$ S* r

未來第一站

1.第一題本身邏輯不通，十字路口他們兩要知道自由之路早就走了。
2.6-6/3-3/1-1不平重的那個，平剩下那個
3.編號123456/12_45平就是35一個123——456/126-345
) d% H3 s& Z2 Y) ]# b6 r- i                           不平14—-25/15-24
' V& s8 M/ ^7 B7 b" w

張麻子

未來第一站 發表于 2016-9-19 16:16
0 Y, G) A! C/ l8 O% q/ j# f5 T% b1.第一題本身邏輯不通，
0 Y) G) q* X+ w& w7 J5 ?2 R8 Q2.6-6/3-3/1-1不平重的那個，平剩下那個

* `7 ]3 Z4 u6 `: ?" n1、題目沒問題的。2、不知道假幣比真幣輕還是重。
（谷歌面試題可沒這么簡單哦）

天口俊

未來第一站 發表于 2016-9-19 16:16
6 g9 O& }) e  i8 m2 F5 B3 I1.第一題本身邏輯不通，十字路口他們要知道自由之路早就走了。
5 \* A* a$ Z! ?3 h% P# H2.6-6/3-3/1-1不平重的那個，平剩下那個

你的第二題是要知道假幣是比真幣輕或者重才能實現的 他題目只說重量不同 你這個沒法判斷吧（不知道我表達清楚沒有。。。。）

小風5436

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

改個名字

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

改個名字

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

孤城領主領主

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

jiangdayuan

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

luohuaifeng

一、把12枚硬幣分成3組,每組4個.用天平兩兩衡量一下,必然有兩組之間是平衡的,當然這兩組就是真的,假幣就必然存在于另外一組的四個之中,衡量時這一組跟其他兩組不平衡,就會知道假幣比真幣輕還是重,（假設這一組略輕）就說明假幣比真幣要輕.
1 N5 G: m2 i+ }二、將這一組四個硬幣,隨機分為兩組,每組兩個,用天平稱量,假幣就在輕的一邊.
/ k7 K4 _/ k1 c; [/ T三、將輕的一邊的兩枚硬幣,分為兩組,一組一個,用天平衡量,輕的一個就是假幣