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

小人Mτ

1.第一次無論怎么分，第一次上秤多少個都可能平衡也可能不平衡,，所以最好的結果就是分出一半真的出來,，剩余5個真的和1個假的混在一塊，還不知道假幣的輕重,。
8 q8 s; F8 V% M& l2.第二次可以利用第一次的6個真的分離出一部分真的出來,，如果最后一步要確定某一個是假的，那么只有幾種情況（1）剩余2個,；（2）剩余3個,，知道假幣的輕重；
- P& N' e6 @& U3.如果最后一步只有2個,，那么第二步就要分離出來4個真的,，如果最后一步剩余3個，那么第二部就要分離出來3個真的并且知道假幣的輕重,。
4.第二步的時候有6個混在一起,，要分離出4個真的就要分出2和4兩組,，稱量的結果可能平衡也可能不平衡，所以不可能確切的分離出4個真的,，此路不通,。
5.回到3的第二個假設，第二步的時候有6個混在一起,，分離出3個真的,，并且知道假幣的輕重。這樣就是分成3-3兩組,，同4一樣也不可能得到確切的結果,，所以也不行。
9 B% P+ D' J2 B6 u9 s) Q所以此題無解,，谷歌是看看應試者能不能反駁權威,。
0 \6 _; i; V9 V8 w+ L/ m- ?5 k2 z圈子里的問題要在圈子外面解決。

張麻子

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

4 J: I! L0 x& v; u3 e你分成三組看看情況是不是會不一樣,。
+ |5 F5 A9 ~) g" K0 o1 c* [

klzy321

第一個不會
/ l5 N( p, M# i) K二個簡單先把10個分5個一邊,，等重的話，稱另2個就找到了,，不等重將輕的5個中的4個分2個一邊稱,，等重就是沒稱的那個，不等重將輕的二個稱一下,，你懂的,。

張麻子

, e+ o9 e* |/ |0 y! \0 N7 G5 L: ]
放答案。
' F0 b' y9 [$ t" J: u+ N+ c第一題：

張麻子

第二題：

" ~0 C$ ?5 @9 k2 e3 w+ U$ J5 m
' w& y6 }; x. H8 |
7 x! ^' i* U" O9 ]% `: b


5 M3 ]5 T7 y% U6 j( ^



( M* y) f0 |' R$ L) F

yuqiuhan

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

張麻子

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

' h  R! t; ~3 v; v- N哈哈，這題是谷歌原創(chuàng)的,，谷歌首席執(zhí)行官自己在書里寫的,。其他大部分是根據(jù)谷歌的面試題改編的。谷歌奉行精英主義,，的確會用面試題來區(qū)別優(yōu)秀和卓越的人,。而蘋果、微軟等公司沒有這樣的文化,，所以沒有這類讓人“聞風喪膽”的面試題,。

yuqiuhan

張麻子 發(fā)表于 2016-9-21 15:12
哈哈，這題是谷歌原創(chuàng)的,，谷歌首席執(zhí)行官自己在書里寫的,。其他大部分是根據(jù)谷歌的面試題改編的。谷歌奉行 ...

哦,，那漲見識了,，之前也是公司一位副總出差時拿出來考我們這些員工的，具體來源也是聽說而已,。
6 Y6 `& `' J  _+ z

laoling

學習中

波波521

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

: B8 R, r! B- J7 Z( o% Q