两道谷歌的面试题，答对了你就能进谷歌

张麻子

9 l# G1 r. z1 b! W6 @& h! n8 t( O9 K

   当然啦，进谷歌可没这么容易，面试题是其中的一项。最近看了一本谷歌前首席执行官写的书，其它都没记住，就记住了这两道题目。

   谷歌奉行精英文化，对资历、经验看得不是很重，但是对个人的能力、智商却有着很高的要求。谷歌希望招那些最聪明的人，所以就用各种各样的题目来筛选掉一些“非精英”的应聘者。

4 p$ a: f+ f, M- P

   因为他们相信，聪明的人拥有很强大的学习能力和适应能力，并且更具有创新精神。他们认为对于聪明的人来说，即使对这份工作没有经验，也能很快学习上手，并且做得很好。

   然而，这几年谷歌的这种面试方式一直收到诟病，再加上一些题目的外泄，所以谷歌渐渐的不再以这种出题的形式来考核应聘者。但是他们接下来以何种方式来考核，那就不得而知了......

   这两道题目一道是逻辑推理题，一道是数学题。

7 ?. E8 Z: j  A' r9 X: R% |! C

       问题一：你走到一个岔路口，前面有两条路。一条是通往自由之路，一条是通往死亡之路，但你无法分辨。岔路上站着两个人穿着一模一样的人，一个人是骑士，你问什么他都会和你说真话。一个是恶棍，你问什么他都会和你说假话，你也无法分辨，你只能向其中一个人问一个问题来决定你往哪走，你怎么办才能通往自由？

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

6 ?( Z4 m2 E. G6 R" h1 C

   再讲两句题外话吧。我自己做事啊、写方案啊比较没有逻辑，所以领导一直和我强调做事情要有逻辑。有了逻辑，东西看着才不会重复、杂乱。我觉得学机械的也非常需要这种技能，偶尔做两个题，就当是提升自己的思维能力吧。

未来第一站

0 C% k& f/ r1 o
* v  w  @+ o% p: z1.第一题本身逻辑不通，十字路口他们两要知道自由之路早就走了。
2.6-6/3-3/1-1不平重的那个，平剩下那个
' X; T: n: L0 ~/ _6 J1 x" u3.编号123456/12_45平就是35一个123——456/126-345
! G- W8 n9 {+ K& Q! i                           不平14—-25/15-24
: C  ?+ [# ?% l3 A

张麻子

未来第一站 发表于 2016-9-19 16:16
0 b; P) D/ y  j6 x& S- D8 g  v/ y1.第一题本身逻辑不通，
2.6-6/3-3/1-1不平重的那个，平剩下那个

1、题目没问题的。2、不知道假币比真币轻还是重。
（谷歌面试题可没这么简单哦）
% U8 u) z' }* c

天口俊

未来第一站 发表于 2016-9-19 16:16
3 J; z4 \  Z1 I' b# h1.第一题本身逻辑不通，十字路口他们要知道自由之路早就走了。
2.6-6/3-3/1-1不平重的那个，平剩下那个

你的第二题是要知道假币是比真币轻或者重才能实现的 他题目只说重量不同 你这个没法判断吧（不知道我表达清楚没有。。。。）
) ~' i, z  a8 B# `0 o7 U

小风5436

第一题：如果你是他，会给我只哪一条路通往自由？不管指的是哪一条路，走另一条就是通往自由的路！
第二题：太复杂。。。

改个名字

问题一  两种解法目前我想到，1、问任意一人：“‘你身后是自由之路吗？’另一个人会怎样回答？”
                                         2、问任意一人：“骑士身后是自由之路吗？”
' U8 j( v1 J/ r6 ?问题二我再想想。

改个名字

第二题 是这样的。   先解子命题吧。  4枚里挑假币，需要称2次。  第一次上秤 一边一个： 1、平了。假币在没上秤的里面，换一个，还平，没换的是假币，不平了，换上来的是假币。2、没平。假币在秤上，换一个，平了，假币被换掉了，没平，假币没被换掉。   然后就是12枚的，其实是三枚的问题，简单了吧，不用我讲了吧。

孤城领主领主

第二题：1，12枚硬币分成两堆各六枚分别放在天平两端，轻的那一堆拿出来，假币就在其中。2，轻的那堆再分成两堆各三枚放在天平两端，轻的那端有假币。3，从轻的那端里面拿出两枚，天平两端各放一枚，如果等重则剩下的那枚是假币，如果不等重则轻的那枚是假币

jiangdayuan

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

luohuaifeng

一、把12枚硬币分成3组,每组4个.用天平两两衡量一下,必然有两组之间是平衡的,当然这两组就是真的,假币就必然存在于另外一组的四个之中,衡量时这一组跟其他两组不平衡,就会知道假币比真币轻还是重,（假设这一组略轻）就说明假币比真币要轻.
二、将这一组四个硬币,随机分为两组,每组两个,用天平称量,假币就在轻的一边.
三、将轻的一边的两枚硬币,分为两组,一组一个,用天平衡量,轻的一个就是假币