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

張麻子

3 P1 g8 W+ _6 E0 S

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

" M3 l5 y5 ~0 C; N; W. O% {

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

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

# H" d$ k, b0 t( T/ W

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

+ ^, B+ r  O3 o2 }: y2 s, h' W. q

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

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

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

  s" ^1 F& }# k/ K* B# Y% N

2 j/ d4 A: o; o1 ?7 i* C+ Y1 N) k

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

, {0 P! I# R9 `0 B) W# V- @! g

未來第一站

) p" ^9 R" j$ Z( k  s
$ I7 \2 k7 x4 x4 J: E" ^; e1.第一題本身邏輯不通，十字路口他們兩要知道自由之路早就走了。
7 Y# c# Y4 V4 d# m9 _2.6-6/3-3/1-1不平重的那個，平剩下那個
3.編號123456/12_45平就是35一個123——456/126-345
" U% I8 d$ Z3 _; ]5 I. m! }* \9 X1 E                           不平14—-25/15-24

3 i) E" R  H$ r" R( Z1 ?: z+ D& ~

張麻子

未來第一站 發表于 2016-9-19 16:16
1.第一題本身邏輯不通，
# [. \8 ~7 R) z- O5 z2.6-6/3-3/1-1不平重的那個，平剩下那個

0 o* h, \1 Q5 I8 t7 S1、題目沒問題的。2、不知道假幣比真幣輕還是重。
（谷歌面試題可沒這么簡單哦）
1 g' e0 T+ F( w! d! t

天口俊

未來第一站 發表于 2016-9-19 16:16
8 W9 w; @1 [0 V3 o. V- E4 O1.第一題本身邏輯不通，十字路口他們要知道自由之路早就走了。
2.6-6/3-3/1-1不平重的那個，平剩下那個

: v3 ?& o* C  D7 p- P你的第二題是要知道假幣是比真幣輕或者重才能實現的 他題目只說重量不同 你這個沒法判斷吧（不知道我表達清楚沒有。。。。）
( n4 \! A& W4 n- p

小風5436

第一題：如果你是他，會給我只哪一條路通往自由？不管指的是哪一條路，走另一條就是通往自由的路！
+ B! }2 f, N: L2 M( c( {' @$ m第二題：太復雜。。。

改個名字

問題一  兩種解法目前我想到，1、問任意一人：“‘你身后是自由之路嗎？’另一個人會怎樣回答？”
$ X1 b6 [; _* `6 v$ ]7 U8 d8 _                                         2、問任意一人：“騎士身后是自由之路嗎？”
, i5 M1 z6 u8 w. B2 _  Q* {3 E6 P6 Z問題二我再想想。

改個名字

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

孤城領主領主

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

jiangdayuan

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

luohuaifeng

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