機(jī)械社區(qū)
標(biāo)題: 兩道谷歌的面試題,答對了你就能進(jìn)谷歌 [打印本頁]
作者: 張麻子 時間: 2016-9-19 15:56
標(biāo)題: 兩道谷歌的面試題,答對了你就能進(jìn)谷歌
本帖最后由 張麻子 于 2016-9-19 16:33 編輯
8 J6 o. q' |3 K5 t. n2 ~) W7 o; \2 \1 f, b- Q6 B+ C
當(dāng)然啦,進(jìn)谷歌可沒這么容易,面試題是其中的一項(xiàng)。最近看了一本谷歌前首席執(zhí)行官寫的書,其它都沒記住,就記住了這兩道題目。
! B2 q M! D! \
谷歌奉行精英文化,對資歷、經(jīng)驗(yàn)看得不是很重,但是對個人的能力、智商卻有著很高的要求。谷歌希望招那些最聰明的人,所以就用各種各樣的題目來篩選掉一些“非精英”的應(yīng)聘者。
?! t# G* D7 l0 ]7 {- A5 i* p
因?yàn)樗麄兿嘈牛斆鞯娜藫碛泻軓?qiáng)大的學(xué)習(xí)能力和適應(yīng)能力,并且更具有創(chuàng)新精神。他們認(rèn)為對于聰明的人來說,即使對這份工作沒有經(jīng)驗(yàn),也能很快學(xué)習(xí)上手,并且做得很好。
3 i. H1 n0 u9 w; q1 r6 m" [4 h; M
然而,這幾年谷歌的這種面試方式一直收到詬病,再加上一些題目的外泄,所以谷歌漸漸的不再以這種出題的形式來考核應(yīng)聘者。但是他們接下來以何種方式來考核,那就不得而知了......
- m4 D7 a. I& j9 s1 \: J
這兩道題目一道是邏輯推理題,一道是數(shù)學(xué)題。
4 m2 R9 S1 }- V) ~- o& W) B
問題一:你走到一個岔路口,前面有兩條路。一條是通往自由之路,一條是通往死亡之路,但你無法分辨。岔路上站著兩個人穿著一模一樣的人,一個人是騎士,你問什么他都會和你說真話。一個是惡棍,你問什么他都會和你說假話,你也無法分辨,你只能向其中一個人問一個問題來決定你往哪走,你怎么辦才能通往自由?
+ c, y4 f" m7 ~9 D& p
問題二:你有12枚硬幣,其中有1枚是假幣,假幣的重量和其它11枚不同。那么,利用一架天平,你如何只稱三次就找出假幣呢?
# P! }+ e2 w. I
. T {" D) W8 I
再講兩句題外話吧。我自己做事啊、寫方案啊比較沒有邏輯,所以領(lǐng)導(dǎo)一直和我強(qiáng)調(diào)做事情要有邏輯。有了邏輯,東西看著才不會重復(fù)、雜亂。我覺得學(xué)機(jī)械的也非常需要這種技能,偶爾做兩個題,就當(dāng)是提升自己的思維能力吧。
4 R- J* R, P, h$ g! P4 F2 d/ k
作者: 未來第一站 時間: 2016-9-19 16:16
本帖最后由 未來第一站 于 2016-9-19 16:42 編輯 , ?0 _5 L0 h0 I- k
! B; F; D4 F0 u% P/ j& h1.第一題本身邏輯不通,十字路口他們兩要知道自由之路早就走了。
6 A! @; Z! E% S, Q& b# R2.6-6/3-3/1-1不平重的那個,平剩下那個! s8 N4 V. O- A& F. T W3 [9 _/ O
3.編號123456/12_45平就是35一個123——456/126-345- Y3 i; Z: i0 k3 [5 y, x9 W. Q
不平14—-25/15-245 e+ M4 S! |0 ~9 s" h
# z6 I4 M" G7 {9 R5 K
作者: 張麻子 時間: 2016-9-19 16:20
7 a! C5 {- g2 S. \& \0 f$ N1、題目沒問題的。2、不知道假幣比真幣輕還是重。
, O: @# E) B' T* b4 o(谷歌面試題可沒這么簡單哦)
! X9 {* O# a0 X! u# Q: L* I
作者: 天口俊 時間: 2016-9-19 16:22
: I m5 j4 }9 V
你的第二題是要知道假幣是比真幣輕或者重才能實(shí)現(xiàn)的 他題目只說重量不同 你這個沒法判斷吧(不知道我表達(dá)清楚沒有。。。。)
* K( W \5 x1 v+ i9 j# S2 J9 a( c
作者: 小風(fēng)5436 時間: 2016-9-19 16:23
第一題:如果你是他,會給我只哪一條路通往自由?不管指的是哪一條路,走另一條就是通往自由的路!- }. q0 ]2 q4 T% H( q
第二題:太復(fù)雜。。。
作者: 改個名字 時間: 2016-9-19 16:24
問題一 兩種解法目前我想到,1、問任意一人:“‘你身后是自由之路嗎?’另一個人會怎樣回答?”
/ ?$ t6 W' S/ ^4 n2 w" P' B2 U 2、問任意一人:“騎士身后是自由之路嗎?”
" z" R8 Y5 |1 W2 X6 Y$ w% j問題二我再想想。
作者: 改個名字 時間: 2016-9-19 16:38
第二題 是這樣的。 先解子命題吧。 4枚里挑假幣,需要稱2次。 第一次上秤 一邊一個: 1、平了。假幣在沒上秤的里面,換一個,還平,沒換的是假幣,不平了,換上來的是假幣。2、沒平。假幣在秤上,換一個,平了,假幣被換掉了,沒平,假幣沒被換掉。 然后就是12枚的,其實(shí)是三枚的問題,簡單了吧,不用我講了吧。
作者: 孤城領(lǐng)主領(lǐng)主 時間: 2016-9-19 16:40
第二題:1,12枚硬幣分成兩堆各六枚分別放在天平兩端,輕的那一堆拿出來,假幣就在其中。2,輕的那堆再分成兩堆各三枚放在天平兩端,輕的那端有假幣。3,從輕的那端里面拿出兩枚,天平兩端各放一枚,如果等重則剩下的那枚是假幣,如果不等重則輕的那枚是假幣
作者: jiangdayuan 時間: 2016-9-19 16:42
第二題容易,6,6,3,3 ,1,1,可以分出來,第一題不清楚
作者: luohuaifeng 時間: 2016-9-19 16:55
一、把12枚硬幣分成3組,每組4個.用天平兩兩衡量一下,必然有兩組之間是平衡的,當(dāng)然這兩組就是真的,假幣就必然存在于另外一組的四個之中,衡量時這一組跟其他兩組不平衡,就會知道假幣比真幣輕還是重,(假設(shè)這一組略輕)就說明假幣比真幣要輕.
$ A8 }! [4 X H! V. f! Y8 F4 p二、將這一組四個硬幣,隨機(jī)分為兩組,每組兩個,用天平稱量,假幣就在輕的一邊., ~- t+ z" G0 o0 D2 M
三、將輕的一邊的兩枚硬幣,分為兩組,一組一個,用天平衡量,輕的一個就是假幣
作者: jiangdayuan 時間: 2016-9-19 17:01
第一題,我覺得應(yīng)該這么問:問任意一人通往死亡的路是哪條,如果是惡棍肯定會告訴你相反的路,如果是騎士,他會問你為什么要選擇死亡之路呢,不知道回答怎么樣?呵呵
作者: hl2515 時間: 2016-9-19 17:04
第二題怎么感覺運(yùn)氣好可以三次,運(yùn)氣不好就要四次,再想想吧....
作者: 改個名字 時間: 2016-9-19 17:10
3 p/ J, H5 y3 O7 x" g2 Q* X# }. Q我詳細(xì)寫一下:
: H5 z& ~& M+ Q" t) F G& e6 ^首先分為4組,按照之前我說的挑假幣的方法挑出假幣的那一組。除一種特殊情況外,還能知道假幣是輕是重(看天平怎么變回平衡,或者怎么失去平衡就知道了)。這樣3個里面挑假幣,在知道輕重的前提下,只需一次。
/ K. \& q3 P( P4 l, Z有一個特殊情況算是我這種解法的一個漏洞我也寫一下大家?guī)臀蚁胂耄?font class="jammer">6 M- ]7 ^6 j; n$ l- [1 h; ~
分為4組,如果第一次上秤平了,說明假幣在剩下沒上秤的兩組里。如果換一下其中一組,還平了,這樣就不知道假幣的輕重。所以可能這種情況就沒法再三組里再通過一次稱出假幣。3 u3 Y8 x: e- j9 O3 F" M! X
容我再想想……
! |$ P/ [. H9 I- Z
作者: hl2515 時間: 2016-9-19 17:18
$ m: p/ ]( Z4 q x1、12個硬幣分四組,每組3個(1、2、3、4),1與2對比(如果平那就在3、4里,如果不平就在1、2里),
9 b+ e" V+ n+ _, _5 q) U1 O2、假如在3、4里,那1、2都是真的,再用1與3比(如果平那就在4里,如果不平就在3里還可以看出假幣輕還是重),
+ p1 N% \( f0 P8 M- T& ~3、如果在3里就知道假幣輕了還是重了,那剩下的3個硬幣隨便怎么再稱一次就出來了+ w' }) h$ F5 w) m* m
ps:運(yùn)氣好點(diǎn)三次,不好就要四次....再想想
% ~. f i& Q" m8 F9 O
作者: 改個名字 時間: 2016-9-19 17:43
4 ]$ v: t( a* s- e% M; }( g% |' q
想到一種方法,這個題目居然如此麻煩……
Q* I6 n0 {4 D; Q4 b. d. Z- m/ a3 E: n4 C
先分三組,上秤
% ^+ M. c$ m3 h5 k& M如果平了,說明在沒上秤的4個里,用之前的方法可以搞定。
7 d6 N: Y p$ U i2 @# p" U如果沒平,/ n3 Z5 } ]$ x0 I+ T ?
% D. }9 j/ A5 ]6 w1 R; v把其中一個盤子(設(shè)為A吧)里的三個取走下秤,用另一個盤子(設(shè)為B吧)里的三個代替,而另外一個盤子B里的三個用真幣代替。這樣有幾種情況:
& B6 Q# E# }; _( p. \2 v1、取走A的時候把假幣取走了,那么天平會變平。那么可以知道假幣在這3個里面,而且知道輕重。( @. ?. M z/ Y2 M
2、取走A的時候沒有取走假幣,取走B的時候把假幣取走了,相當(dāng)于假幣的位置發(fā)生了互換,天平會反向。那么可以知道假幣在B轉(zhuǎn)移的三個里面,而且輕重根據(jù)天平變化可以知道。# B7 Z6 ^# X2 H8 J# i
3、取走A的時候沒有取走假幣,取走B的時候沒有取走假幣,天平不會變化。那么兩個沒有動過的里面一定有一個假幣,再秤一次可以知道哪個是假幣。% U# O7 i& i3 \) k! P1 ~7 z
只有這三種情況,可以判斷假幣所在。! X Z0 m' z5 m$ Z- d3 z
作者: 改個名字 時間: 2016-9-19 17:45
g8 ^. c- o, w1 Q總結(jié)來看,4個里面挑假幣不論知不知道輕重都至少要2次,所以最后在挪移的時候肯定是不能多于3個。, }! C! v% Z- F( y" y, \
作者: 成歌2047 時間: 2016-9-19 17:59
好像都看過類似的題目。
+ M% m- {2 N' {! i第一題:問其中一個:“你認(rèn)為如果我問另一個人,自由之路是哪條?你認(rèn)為他怎樣回答我?”
3 V$ K/ b/ P6 Z' S/ p: n% p 得到答案后,那條是錯誤的,朝另一條進(jìn)發(fā)。1 L% u+ k4 Y7 f$ T$ d1 B$ k
第二題:太簡單了,第一次,兩條各六個,輕的那組包含假幣;第二次秤,三個三個一邊,輕的三個內(nèi)有一個假幣;第三次,一個一個放兩邊,輕的一個是假幣,如果兩個相等,那么放在旁邊的沒有 秤的那個是假幣。
作者: 孤城領(lǐng)主領(lǐng)主 時間: 2016-9-19 18:03
$ \& \ x+ B7 L3 v* S' w+ V# m) M恭喜你,犯了跟我一樣的錯誤!
# k' P2 b5 z! |! V, t; U: P6 ?
作者: 小人Mτ 時間: 2016-9-19 19:04
第二題無解吧?第一次稱量最多只能確定一半的硬幣是真的,而且不能確定假幣的輕重,第二次假設(shè)還能稱出一半的真愛錢,剩下的就是三枚,必須知道假幣的輕重才能找到假幣,可是第二部步的假設(shè)是完不成的。!
作者: albert.tang 時間: 2016-9-19 20:24
一、假如你是對方,你會走哪條路通向自由?如果你問到的是騎士,那對方就是惡棍,惡棍給你指的必定是死亡之路,騎士也會如實(shí)按照惡棍指的路告訴你,因此你要選擇另一條路;如果你問到的是惡棍,那對方就是騎士,騎士給你指的是自由之路,那么惡棍告訴你的是死亡之路,你還是要反著選擇另一條路。
作者: 葉子_jjX59 時間: 2016-9-19 20:40
兩個問題都很隨心,第一個問題是你對自己期望值的提問,回答是越符合你的預(yù)期越假;第二個問題是你會選擇么?12個硬幣按六三分兩次,再一比一分別稱重就知道了,關(guān)鍵是選擇第一次分時選輕重,第一次錯了也就沒結(jié)果了,個人愚見。
作者: 菜得有水平 時間: 2016-9-19 21:40
沒看其他人答案,第一題好像很多年前看過,重新想一下,一.隨便問一個人:另一個人會指向我那一條是自由之路?無論問誰都會指向死亡之路。二.6-6,2-2,1-1。思路自己覺得沒錯,錯了指點(diǎn)下
作者: 三歲就那么帥 時間: 2016-9-19 22:33
12枚硬幣分兩組,6+6 稱其中一組3V3(1次),肯定有一組不平衡,也就是6枚硬幣中找假幣,還剩2次機(jī)會,3V3再稱一次,找到有假幣的3個硬幣,還剩1次機(jī)會,OK拉,任選兩個稱一次1V1,相同則另一個假幣,不同也能找出(之前兩次稱的時候能發(fā)現(xiàn)假幣是輕還是重)
作者: 三歲就那么帥 時間: 2016-9-19 22:39
有問題,得提前知曉假幣的輕重
作者: hl2515 時間: 2016-9-20 08:08
8 r% f: W9 Q+ z; c) |# T7 v9 ~
不一定能發(fā)現(xiàn)假幣的輕重! {: R5 ]* _- P7 B6 S: H
作者: 張麻子 時間: 2016-9-20 08:31
下午快下班再揭曉答案,還挺復(fù)雜的
作者: 岸邊的魚 時間: 2016-9-20 08:44
第二個問題:第一組4X4,第二組2x2,如果第一組重量不平,沒必要稱第二組了,再將4個分兩組,第三步,在最后確認(rèn)的兩個里隨便拿出一個和真的比重量
7 D) X" x/ Y) v7 } ~4 y
作者: 一重科技 時間: 2016-9-20 08:50
確實(shí)需要比較強(qiáng)的邏輯分析能力啊。
作者: 北國春早 時間: 2016-9-20 09:16
這兩個題都不難!
作者: 成歌2047 時間: 2016-9-20 09:50
6 A# f2 t: h2 d3 |1 n* k3 z% P% @
不明白我是哪條有錯?, F( g7 x7 ^, u* m; F- X* e- {& }
7 T$ S: v( g2 g% f& x. F* s
作者: 小人Mτ 時間: 2016-9-20 11:42
1.第一次無論怎么分,第一次上秤多少個都可能平衡也可能不平衡,所以最好的結(jié)果就是分出一半真的出來,剩余5個真的和1個假的混在一塊,還不知道假幣的輕重。. l4 ^! C# b! {. D! U' h; ^
2.第二次可以利用第一次的6個真的分離出一部分真的出來,如果最后一步要確定某一個是假的,那么只有幾種情況(1)剩余2個;(2)剩余3個,知道假幣的輕重;* T% c6 Q' m, ?& ]1 L, J: V2 ?; [
3.如果最后一步只有2個,那么第二步就要分離出來4個真的,如果最后一步剩余3個,那么第二部就要分離出來3個真的并且知道假幣的輕重。8 P$ T; d e. R: I4 Z$ F1 G
4.第二步的時候有6個混在一起,要分離出4個真的就要分出2和4兩組,稱量的結(jié)果可能平衡也可能不平衡,所以不可能確切的分離出4個真的,此路不通。
( F" ~5 S1 s& k5.回到3的第二個假設(shè),第二步的時候有6個混在一起,分離出3個真的,并且知道假幣的輕重。這樣就是分成3-3兩組,同4一樣也不可能得到確切的結(jié)果,所以也不行。, f8 i. \$ M5 x& p- W9 W% ~% ^
所以此題無解,谷歌是看看應(yīng)試者能不能反駁權(quán)威。
* x8 j% }1 s9 d6 ]6 Q/ U+ ^. p圈子里的問題要在圈子外面解決。
作者: 張麻子 時間: 2016-9-20 13:20
: P2 f1 D, r, G' D8 A
你分成三組看看情況是不是會不一樣。2 ^2 w* \* f. z0 S* b
作者: klzy321 時間: 2016-9-21 11:33
第一個不會
* J6 T) N( }9 k! v* H- s二個簡單先把10個分5個一邊,等重的話,稱另2個就找到了,不等重將輕的5個中的4個分2個一邊稱,等重就是沒稱的那個,不等重將輕的二個稱一下,你懂的。
作者: 張麻子 時間: 2016-9-21 13:32
本帖最后由 張麻子 于 2016-9-21 13:35 編輯 l5 H$ D, k2 v' k9 q
& ]+ P, {0 O/ b C& `3 I7 U/ u放答案。' P' ~. E6 g+ V$ f
第一題:
. K6 |5 m) F g, E" g+ k; b4 I) ~* F3 x3 T1 ~
(, 下載次數(shù): 32)
上傳
點(diǎn)擊文件名下載附件
下載積分: 威望 -3 點(diǎn)
作者: 張麻子 時間: 2016-9-21 13:36
本帖最后由 張麻子 于 2016-9-21 13:37 編輯 9 V& W+ `2 ?9 v7 K; i
; T1 I- H$ k1 q N+ j. p: U第二題:
; N- G: {1 o& _# T
(, 下載次數(shù): 33)
上傳
點(diǎn)擊文件名下載附件
下載積分: 威望 -3 點(diǎn)
, K& P% R' H$ h* N8 {6 \
2 ^* W" E) S' K$ k
(, 下載次數(shù): 36)
上傳
點(diǎn)擊文件名下載附件
下載積分: 威望 -3 點(diǎn)
# |" _' T0 F7 y8 v# \; _1 F$ R
; r+ @4 t3 \$ h' n5 r" ~
(, 下載次數(shù): 38)
上傳
點(diǎn)擊文件名下載附件
下載積分: 威望 -3 點(diǎn)
/ q' p- b' H8 O$ s0 d
6 U. l9 p" e3 a% O$ ~
(, 下載次數(shù): 32)
上傳
點(diǎn)擊文件名下載附件
下載積分: 威望 -3 點(diǎn)
4 C! }2 b; n" F( ?5 R
* r1 ^) l' L6 ]$ n
(, 下載次數(shù): 39)
上傳
點(diǎn)擊文件名下載附件
下載積分: 威望 -3 點(diǎn)
& `9 x# l3 G+ K* K7 e$ A: y4 [& }( x7 }
8 x7 j* ?& n' {0 X
& G$ I& R) S0 T$ z ~+ M
* p) b: s% q' [' ^# z' y
作者: yuqiuhan 時間: 2016-9-21 14:38
第二個問題,就是把別人的乒乓球給換成了錢幣而已。。。。據(jù)說是微軟,通用的,反正一大堆很向往的公司的面試題
作者: 張麻子 時間: 2016-9-21 15:12
9 h3 h$ `6 `& F. ^! o哈哈,這題是谷歌原創(chuàng)的,谷歌首席執(zhí)行官自己在書里寫的。其他大部分是根據(jù)谷歌的面試題改編的。谷歌奉行精英主義,的確會用面試題來區(qū)別優(yōu)秀和卓越的人。而蘋果、微軟等公司沒有這樣的文化,所以沒有這類讓人“聞風(fēng)喪膽”的面試題。
) S: j, y9 J1 x, d f
作者: yuqiuhan 時間: 2016-9-21 15:18
2 Z; b8 r5 C8 w- X2 _
哦,那漲見識了,之前也是公司一位副總出差時拿出來考我們這些員工的,具體來源也是聽說而已。# H" c: Y1 F' v+ t4 }1 }8 A5 M
作者: laoling 時間: 2016-9-21 22:19
學(xué)習(xí)中
作者: 波波521 時間: 2016-9-23 23:25
把這12枚硬幣平分成4份,把這個當(dāng)成四枚硬幣的問題解決出來真硬幣是輕還是重,最后再把最后一次機(jī)會當(dāng)成三枚硬幣的問題解決。還有不懂得請留言!5 F3 y* v8 m& g% H
5 T2 g1 W4 I# }9 @0 W$ Z, d& L
作者: Moore 時間: 2016-9-26 14:52
$ h' v" i4 d& f9 G9 |
不錯- A J/ Z5 ~/ o/ {% m2 D k
作者: 矛頭小子 時間: 2016-9-26 14:52
第二題,10枚,4枚,2枚放
作者: Moore 時間: 2016-9-26 15:37
太燒腦了
作者: wx_DAciP2p1 時間: 2016-9-27 00:27
$ C- e6 Y+ q6 E
對于大家的回答我很無解,既然是應(yīng)聘公司上班,大家那么較真真真假假做什么,我的回答是,第一題,一個是自由,一個是死亡,可是自由不代表不死亡/但是你所在地方你還生存,證明是安全的/那你可以和這兩位朋友把生活過的好點(diǎn)。 第二題,找出假幣太簡單了!但是要怎么讓這12幣變成120個或是更多,我會告訴人家說我這里有個特殊的幣,很有紀(jì)念價值,然后開出高價出售/這樣你可以變廢為寶,呵呵一點(diǎn)見解,不要噴我!
作者: 雪中飛馳 時間: 2016-9-27 10:55
將12分為四等分ABCD,拿A與B,然后C與A或B比較。兩次比較之后可分為兩種情況,1、ABC不相等,也就知道假的是輕是重,3個稱一次也就可以出結(jié)果了。2、ABC相等,那么假的就在D中,然后我也不懂了
作者: 行天下 時間: 2016-9-27 11:26
1.問惡棍或者騎士中的一個人,比如我問惡棍:“如果我問騎士你后面的門是自由之路還是死亡之路?他會這么樣回答”如果他回答是自由之門,那后面肯定是死亡之路。反之亦然;2.把12個對半稱,第一次6個6個,稱出6個里面有一個不一樣的,第二次33稱出3個里面有一個不一樣的,第三次一個一個對稱,從而判斷出那個是不一樣的
歡迎光臨 機(jī)械社區(qū) (http://e-learninguniversity.com/) |
Powered by Discuz! X3.4 |