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

小人Mτ

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

張麻子

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

, ^5 J/ f- k0 q# z" n你分成三組看看情況是不是會不一樣。

klzy321

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

張麻子

4 b2 {% |' \/ E' \4 {" u
放答案。
* u' @5 b' k4 W8 E0 t6 x& u& H$ }第一題：
! _1 z* E' W+ J7 w8 x% m. k

張麻子

2 U0 x& {4 P7 T+ T& t1 J) n0 I5 ]
第二題：

$ t$ j  r4 S* U2 h; P/ c+ ]
4 v4 N( P" v# L8 }. c
# U0 M4 W" Q5 x4 Z/ f6 P# z
; |; D, }7 B/ P' q& J  D  ^( N  d


5 ~# Y- x3 _7 \) T
3 K; c+ R% v$ C  j$ O2 I% K

& c: K* c/ [& h

1 A. K: e: U6 _4 r$ |+ B' `# O
& U, s- G$ `/ H

yuqiuhan

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

張麻子

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

( u' z+ Q: p. g哈哈，這題是谷歌原創(chuàng)的，谷歌首席執(zhí)行官自己在書里寫的。其他大部分是根據(jù)谷歌的面試題改編的。谷歌奉行精英主義，的確會用面試題來區(qū)別優(yōu)秀和卓越的人。而蘋果、微軟等公司沒有這樣的文化，所以沒有這類讓人“聞風(fēng)喪膽”的面試題。
4 d" G+ n* O9 r1 D; Z$ A- D

yuqiuhan

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

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

laoling

學(xué)習(xí)中

波波521

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

; E" E# A# l' g- u