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

小人Mτ

1.第一次无论怎么分，第一次上秤多少个都可能平衡也可能不平衡，所以最好的结果就是分出一半真的出来，剩余5个真的和1个假的混在一块，还不知道假币的轻重。
2.第二次可以利用第一次的6个真的分离出一部分真的出来，如果最后一步要确定某一个是假的，那么只有几种情况（1）剩余2个；（2）剩余3个，知道假币的轻重；
3.如果最后一步只有2个，那么第二步就要分离出来4个真的，如果最后一步剩余3个，那么第二部就要分离出来3个真的并且知道假币的轻重。
& u6 d  L& B0 L' H) b* |4.第二步的时候有6个混在一起，要分离出4个真的就要分出2和4两组，称量的结果可能平衡也可能不平衡，所以不可能确切的分离出4个真的，此路不通。
' J/ Z/ K$ |2 |  T) _5.回到3的第二个假设，第二步的时候有6个混在一起，分离出3个真的，并且知道假币的轻重。这样就是分成3-3两组，同4一样也不可能得到确切的结果，所以也不行。
所以此题无解，谷歌是看看应试者能不能反驳权威。
5 @) n$ c3 \1 M6 T% Q3 s8 D圈子里的问题要在圈子外面解决。

张麻子

小人Mτ 发表于 2016-9-20 11:42
/ f  `1 s7 ^) c" X: n; m4 u% _1.第一次无论怎么分，第一次上秤多少个都可能平衡也可能不平衡，所以最好的结果就是分出一半真的出来，剩余 ...

* a( I' ^# s8 {- x! k( u你分成三组看看情况是不是会不一样。

klzy321

第一个不会
4 _" Y+ a" S! \; D7 w8 q  @( X- g二个简单先把10个分5个一边，等重的话，称另2个就找到了，不等重将轻的5个中的4个分2个一边称，等重就是没称的那个，不等重将轻的二个称一下，你懂的。

张麻子

! S" q7 r! I7 ~; b) t% U. @
放答案。
$ \) t6 ^0 l# m第一题：

0 D/ T1 b7 x$ b9 D, |+ w- }* G1 s

张麻子

; ^$ n  l9 ^5 g4 _# l* C0 c8 A
$ J! I2 ~4 b" ~2 h3 S第二题：
6 e9 |3 k) q" a+ A: q
, e+ O1 y3 T( e" ^9 l( i
/ o& ?- A$ B' ~+ S6 R& m7 q0 u* [
3 D  ~) r% A1 w8 h5 \3 e2 t


: ]. \) u( V, d! X( _, g& c% ^% _

2 ~$ R+ I0 K% z9 f

- D( [% X4 |. J! f4 ~
7 b( E/ [0 N, P% D  B4 s+ o
  d8 Q# R$ ]' r# R: }0 o9 W
, Y0 A0 Q( `/ I" X

yuqiuhan

第二个问题，就是把别人的乒乓球给换成了钱币而已。。。。据说是微软，通用的，反正一大堆很向往的公司的面试题

张麻子

yuqiuhan 发表于 2016-9-21 14:38
第二个问题，就是把别人的乒乓球给换成了钱币而已。。。。据说是微软，通用的，反正一大堆很向往的公司的面 ...

$ @) Z, M: G* t# T0 N哈哈，这题是谷歌原创的，谷歌首席执行官自己在书里写的。其他大部分是根据谷歌的面试题改编的。谷歌奉行精英主义，的确会用面试题来区别优秀和卓越的人。而苹果、微软等公司没有这样的文化，所以没有这类让人“闻风丧胆”的面试题。
/ T; H9 j. ]& B* }

yuqiuhan

张麻子 发表于 2016-9-21 15:12
哈哈，这题是谷歌原创的，谷歌首席执行官自己在书里写的。其他大部分是根据谷歌的面试题改编的。谷歌奉行 ...

* Y( X* n7 c. v! G6 Y哦，那涨见识了，之前也是公司一位副总出差时拿出来考我们这些员工的，具体来源也是听说而已。
$ Y" `! `! C7 J) c9 N

laoling

学习中

波波521

把这12枚硬币平分成4份，把这个当成四枚硬币的问题解决出来真硬币是轻还是重，最后再把最后一次机会当成三枚硬币的问题解决。还有不懂得请留言！