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

小人Mτ

1.第一次無論怎么分，第一次上秤多少個都可能平衡也可能不平衡，所以最好的結果就是分出一半真的出來，剩余5個真的和1個假的混在一塊，還不知道假幣的輕重。
2.第二次可以利用第一次的6個真的分離出一部分真的出來，如果最后一步要確定某一個是假的，那么只有幾種情況（1）剩余2個；（2）剩余3個，知道假幣的輕重；
+ [% o/ s; H, j$ G; ?3.如果最后一步只有2個，那么第二步就要分離出來4個真的，如果最后一步剩余3個，那么第二部就要分離出來3個真的并且知道假幣的輕重。
4.第二步的時候有6個混在一起，要分離出4個真的就要分出2和4兩組，稱量的結果可能平衡也可能不平衡，所以不可能確切的分離出4個真的，此路不通。
5.回到3的第二個假設，第二步的時候有6個混在一起，分離出3個真的，并且知道假幣的輕重。這樣就是分成3-3兩組，同4一樣也不可能得到確切的結果，所以也不行。
所以此題無解，谷歌是看看應試者能不能反駁權威。
6 _2 T/ k' U. j2 J9 h( g2 w$ {圈子里的問題要在圈子外面解決。

張麻子

小人Mτ 發表于 2016-9-20 11:42
1.第一次無論怎么分，第一次上秤多少個都可能平衡也可能不平衡，所以最好的結果就是分出一半真的出來，剩余 ...

你分成三組看看情況是不是會不一樣。
9 I" z+ b" j' S$ J2 b# Q7 x

klzy321

第一個不會
二個簡單先把10個分5個一邊，等重的話，稱另2個就找到了，不等重將輕的5個中的4個分2個一邊稱，等重就是沒稱的那個，不等重將輕的二個稱一下，你懂的。

張麻子

2 `' R9 L+ d0 s0 K
9 v  h. M$ O! n3 c5 I2 ?放答案。
: Q/ s) I0 I/ P# {/ u3 `4 J  }第一題：
% ?0 q0 _/ V* p' e5 d8 x
3 s3 m! I$ F3 Y; x

張麻子

第二題：
3 P9 p) l* X0 A. Z
" l* L0 U2 X* Z) g' C, b

& N' h8 j- X/ T# K# z. L+ g: u! z

! U5 ?0 E* V9 {9 z9 p4 J, w
8 v0 W* T( U* @# V& I
1 I7 }6 {7 S) b- f3 ?. s4 [9 M
0 O9 Z0 ?  i" A, n
9 a- @' W) p: [. |$ y
, @- l3 y* j4 g) o% V3 T2 C0 t


( P# \. G1 J* w1 E; Z

yuqiuhan

第二個問題，就是把別人的乒乓球給換成了錢幣而已。。。。據說是微軟，通用的，反正一大堆很向往的公司的面試題

張麻子

yuqiuhan 發表于 2016-9-21 14:38
第二個問題，就是把別人的乒乓球給換成了錢幣而已。。。。據說是微軟，通用的，反正一大堆很向往的公司的面 ...

哈哈，這題是谷歌原創的，谷歌首席執行官自己在書里寫的。其他大部分是根據谷歌的面試題改編的。谷歌奉行精英主義，的確會用面試題來區別優秀和卓越的人。而蘋果、微軟等公司沒有這樣的文化，所以沒有這類讓人“聞風喪膽”的面試題。

yuqiuhan

張麻子 發表于 2016-9-21 15:12
% @- l9 w. v, S+ R3 z哈哈，這題是谷歌原創的，谷歌首席執行官自己在書里寫的。其他大部分是根據谷歌的面試題改編的。谷歌奉行 ...

哦，那漲見識了，之前也是公司一位副總出差時拿出來考我們這些員工的，具體來源也是聽說而已。
+ L! d3 K9 I7 [1 @

laoling

學習中

波波521

把這12枚硬幣平分成4份，把這個當成四枚硬幣的問題解決出來真硬幣是輕還是重，最后再把最后一次機會當成三枚硬幣的問題解決。還有不懂得請留言！

# S& w3 H2 H) d1 B8 R! L/ |2 O% B