兩道谷歌的面試題，答對(duì)了你就能進(jìn)谷歌

小人Mτ

1.第一次無論怎么分,，第一次上秤多少個(gè)都可能平衡也可能不平衡,，所以最好的結(jié)果就是分出一半真的出來，剩余5個(gè)真的和1個(gè)假的混在一塊,，還不知道假幣的輕重,。
2.第二次可以利用第一次的6個(gè)真的分離出一部分真的出來，如果最后一步要確定某一個(gè)是假的,，那么只有幾種情況（1）剩余2個(gè),；（2）剩余3個(gè)，知道假幣的輕重,；
3.如果最后一步只有2個(gè),，那么第二步就要分離出來4個(gè)真的，如果最后一步剩余3個(gè),，那么第二部就要分離出來3個(gè)真的并且知道假幣的輕重,。
4.第二步的時(shí)候有6個(gè)混在一起，要分離出4個(gè)真的就要分出2和4兩組,，稱量的結(jié)果可能平衡也可能不平衡,，所以不可能確切的分離出4個(gè)真的，此路不通。
, H; u" o: a( d, o! ~5.回到3的第二個(gè)假設(shè),，第二步的時(shí)候有6個(gè)混在一起,，分離出3個(gè)真的，并且知道假幣的輕重,。這樣就是分成3-3兩組,，同4一樣也不可能得到確切的結(jié)果，所以也不行,。
所以此題無解,，谷歌是看看應(yīng)試者能不能反駁權(quán)威。
圈子里的問題要在圈子外面解決,。

張麻子

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

1 z5 A3 A8 v) w- A, B你分成三組看看情況是不是會(huì)不一樣,。
' v% l2 U7 {6 m

klzy321

第一個(gè)不會(huì)
( x$ y0 j( k' o4 C二個(gè)簡單先把10個(gè)分5個(gè)一邊，等重的話,，稱另2個(gè)就找到了,，不等重將輕的5個(gè)中的4個(gè)分2個(gè)一邊稱，等重就是沒稱的那個(gè),，不等重將輕的二個(gè)稱一下,，你懂的。

張麻子

放答案,。
6 t, [5 r- ~* M& ]2 o9 x9 [0 |# O第一題：

5 P% t, ^6 q* ~+ |) j) K

張麻子

& @. c6 z0 o1 l$ v) G
第二題：



2 S: b  n# G7 j
9 {3 N+ |; h  A+ e) |( t
$ R5 o, c9 `+ \% g9 b+ T
2 X& ~5 J9 G, E$ i- Q& c
& n3 R& }2 b& Q


1 M. w; _7 K: q+ l& z! T% D
# b. X1 A2 T& A" `: V, s
: N4 u; C! ~0 u% m$ M6 X
# [4 }2 `9 c8 C2 J

yuqiuhan

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

張麻子

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

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

yuqiuhan

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

8 K  q# a5 G7 y' B哦,，那漲見識(shí)了,，之前也是公司一位副總出差時(shí)拿出來考我們這些員工的，具體來源也是聽說而已,。
) L7 n' p9 ~4 i0 A# n

laoling

學(xué)習(xí)中

波波521

把這12枚硬幣平分成4份,，把這個(gè)當(dāng)成四枚硬幣的問題解決出來真硬幣是輕還是重，最后再把最后一次機(jī)會(huì)當(dāng)成三枚硬幣的問題解決,。還有不懂得請(qǐng)留言！
- _7 Y( i% l' b/ T3 B
5 N/ T/ U: c$ Z  W+ F- I8 m  E+ _: c