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

张麻子

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

2 f# k0 s+ l' I

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

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

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

+ s2 C$ e* }2 a

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

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

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

' \7 F( _6 T/ y  R2 R( A) U9 C

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

1 C3 n0 ?. C8 q$ W/ ^  c

未来第一站

4 g. q0 X/ K$ j6 ]6 o8 s1.第一题本身逻辑不通，十字路口他们两要知道自由之路早就走了。
2.6-6/3-3/1-1不平重的那个，平剩下那个
+ H& [! f: |$ \  R8 H3.编号123456/12_45平就是35一个123——456/126-345
/ y& P( Q! |, x( @8 ^' y$ \" L0 N                           不平14—-25/15-24
6 }  t- j6 w9 d) C7 t2 N6 J5 x& q6 l0 Y
, i3 T0 u$ N" E& v. A/ |- _( m2 s

张麻子

未来第一站 发表于 2016-9-19 16:16
7 V& L8 ^* s* k3 M1.第一题本身逻辑不通，
2.6-6/3-3/1-1不平重的那个，平剩下那个

% O0 M# j  i9 Y" L6 @3 g+ a1、题目没问题的。2、不知道假币比真币轻还是重。
8 M8 E- d) K+ B% Z' @3 \: R% W（谷歌面试题可没这么简单哦）
2 d9 g/ i0 J- d/ }

天口俊

未来第一站 发表于 2016-9-19 16:16
  B/ g% t' E# E$ `/ H6 E1.第一题本身逻辑不通，十字路口他们要知道自由之路早就走了。
2.6-6/3-3/1-1不平重的那个，平剩下那个

# G$ V" Z  y! k  h你的第二题是要知道假币是比真币轻或者重才能实现的 他题目只说重量不同 你这个没法判断吧（不知道我表达清楚没有。。。。）

小风5436

第一题：如果你是他，会给我只哪一条路通往自由？不管指的是哪一条路，走另一条就是通往自由的路！
1 l- l) d, h# o7 O8 l% \第二题：太复杂。。。

改个名字

问题一  两种解法目前我想到，1、问任意一人：“‘你身后是自由之路吗？’另一个人会怎样回答？”
0 A9 P/ B8 n( f- O8 V9 m0 [# X                                         2、问任意一人：“骑士身后是自由之路吗？”
问题二我再想想。

改个名字

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

孤城领主领主

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

jiangdayuan

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

luohuaifeng

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