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

小人Mτ

1.第一次無論怎么分，第一次上秤多少個(gè)都可能平衡也可能不平衡，所以最好的結(jié)果就是分出一半真的出來，剩余5個(gè)真的和1個(gè)假的混在一塊，還不知道假幣的輕重。
2.第二次可以利用第一次的6個(gè)真的分離出一部分真的出來，如果最后一步要確定某一個(gè)是假的，那么只有幾種情況（1）剩余2個(gè)；（2）剩余3個(gè)，知道假幣的輕重；
2 w+ K$ v- C4 @9 h2 `' e$ D( W: m- ]3.如果最后一步只有2個(gè)，那么第二步就要分離出來4個(gè)真的，如果最后一步剩余3個(gè)，那么第二部就要分離出來3個(gè)真的并且知道假幣的輕重。
0 z4 f4 ]1 d( I( g+ f2 l4 y4.第二步的時(shí)候有6個(gè)混在一起，要分離出4個(gè)真的就要分出2和4兩組，稱量的結(jié)果可能平衡也可能不平衡，所以不可能確切的分離出4個(gè)真的，此路不通。
5.回到3的第二個(gè)假設(shè)，第二步的時(shí)候有6個(gè)混在一起，分離出3個(gè)真的，并且知道假幣的輕重。這樣就是分成3-3兩組，同4一樣也不可能得到確切的結(jié)果，所以也不行。
0 _, M$ o3 Q3 F+ v所以此題無解，谷歌是看看應(yīng)試者能不能反駁權(quán)威。
圈子里的問題要在圈子外面解決。

張麻子

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

你分成三組看看情況是不是會(huì)不一樣。
/ e! G* a/ K' g, Y8 M

klzy321

第一個(gè)不會(huì)
7 K* s! {. A& c" Q: ~+ N二個(gè)簡(jiǎn)單先把10個(gè)分5個(gè)一邊，等重的話，稱另2個(gè)就找到了，不等重將輕的5個(gè)中的4個(gè)分2個(gè)一邊稱，等重就是沒稱的那個(gè)，不等重將輕的二個(gè)稱一下，你懂的。

張麻子

( n3 W; }2 F  f1 K
' @& s. R8 S$ F4 h) c$ [2 u放答案。
第一題：

$ W, r9 G* g- ]

張麻子

& F0 r; C9 D- z第二題：
$ p. X* {. W( d6 g, K







6 _: Q4 @5 b( M: j" G


; d" S$ ?* l1 e" {+ J) d

7 e! R  j( U) G4 Y# H

yuqiuhan

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

張麻子

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

. Y  ^3 E9 o, _' E: O哈哈，這題是谷歌原創(chuàng)的，谷歌首席執(zhí)行官自己在書里寫的。其他大部分是根據(jù)谷歌的面試題改編的。谷歌奉行精英主義，的確會(huì)用面試題來區(qū)別優(yōu)秀和卓越的人。而蘋果、微軟等公司沒有這樣的文化，所以沒有這類讓人“聞風(fēng)喪膽”的面試題。
6 k1 S1 r* W6 O8 s( T9 k4 j  H: y# Y  P

yuqiuhan

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

哦，那漲見識(shí)了，之前也是公司一位副總出差時(shí)拿出來考我們這些員工的，具體來源也是聽說而已。

laoling

學(xué)習(xí)中

波波521

把這12枚硬幣平分成4份，把這個(gè)當(dāng)成四枚硬幣的問題解決出來真硬幣是輕還是重，最后再把最后一次機(jī)會(huì)當(dāng)成三枚硬幣的問題解決。還有不懂得請(qǐng)留言！