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

張麻子

5 b% k0 g( j1 }$ F  v  O
3 W# e3 \; G. x7 ~' F4 z9 K

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

/ H# e! j% u8 _8 u- U1 q! ^3 ~5 I

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

% v6 d. H: P# w* k$ G" R

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

7 [, m$ d( s) r0 e2 f0 p# E

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

& u  `4 B, e- I8 w& F2 P0 G% I2 S

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

) W8 \! c5 h) |% q  v# ?: v

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

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

# ~$ z$ y4 S# X$ N0 v0 d* b

) x  @5 a) _$ Y

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

未來第一站

" h( i& P8 m* W( R! X
1.第一題本身邏輯不通，十字路口他們兩要知道自由之路早就走了。
; P: b/ H, A7 \2 J$ B2.6-6/3-3/1-1不平重的那個，平剩下那個
9 b& n, o' {% S/ L3.編號123456/12_45平就是35一個123——456/126-345
# ]( x, q$ O  p                           不平14—-25/15-24
$ g# @: `' T' q; p- Y, m9 p  b- x  J

張麻子

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

" w& u/ S3 D; [- D1、題目沒問題的。2、不知道假幣比真幣輕還是重。
（谷歌面試題可沒這么簡單哦）

天口俊

未來第一站 發表于 2016-9-19 16:16
8 k1 C# A4 s6 \+ s, a7 n* \1.第一題本身邏輯不通，十字路口他們要知道自由之路早就走了。
4 i& ~' K( L# G  ^! r/ W2.6-6/3-3/1-1不平重的那個，平剩下那個

你的第二題是要知道假幣是比真幣輕或者重才能實現的 他題目只說重量不同 你這個沒法判斷吧（不知道我表達清楚沒有。。。。）
' W5 T/ ?. t; P) g0 U

小風5436

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

改個名字

問題一  兩種解法目前我想到，1、問任意一人：“‘你身后是自由之路嗎？’另一個人會怎樣回答？”
' ^# x" t3 N5 l% d4 H3 q5 |/ a7 s                                         2、問任意一人：“騎士身后是自由之路嗎？”
問題二我再想想。

改個名字

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

孤城領主領主

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

jiangdayuan

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

luohuaifeng

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