機械社區(qū)
標題: 兩道谷歌的面試題，答對了你就能進谷歌 [打印本頁]
作者: 張麻子 時間: 2016-9-19 15:56
標題: 兩道谷歌的面試題，答對了你就能進谷歌
本帖最后由 張麻子 于 2016-9-19 16:33 編輯 & g: P$ S, ]6 J) i
* ^: h( o* U. S. R 當然啦，進谷歌可沒這么容易，面試題是其中的一項。最近看了一本谷歌前首席執(zhí)行官寫的書，其它都沒記住，就記住了這兩道題目。
1 L' N( M% Z$ B, F
谷歌奉行精英文化，對資歷、經(jīng)驗看得不是很重，但是對個人的能力、智商卻有著很高的要求。谷歌希望招那些最聰明的人，所以就用各種各樣的題目來篩選掉一些“非精英”的應聘者。
: M! t8 T% o& e4 K4 d- y% n3 j" W
因為他們相信，聰明的人擁有很強大的學習能力和適應能力，并且更具有創(chuàng)新精神。他們認為對于聰明的人來說，即使對這份工作沒有經(jīng)驗，也能很快學習上手，并且做得很好。
% w& t- J# P8 p5 _% e
然而，這幾年谷歌的這種面試方式一直收到詬病，再加上一些題目的外泄，所以谷歌漸漸的不再以這種出題的形式來考核應聘者。但是他們接下來以何種方式來考核，那就不得而知了......
7 E! J, ~' A A$ S2 l r
這兩道題目一道是邏輯推理題，一道是數(shù)學題。
2 Z d: r) R! h5 v+ o! C0 f X# m
問題一：你走到一個岔路口，前面有兩條路。一條是通往自由之路，一條是通往死亡之路，但你無法分辨。岔路上站著兩個人穿著一模一樣的人，一個人是騎士，你問什么他都會和你說真話。一個是惡棍，你問什么他都會和你說假話，你也無法分辨，你只能向其中一個人問一個問題來決定你往哪走，你怎么辦才能通往自由？
, z5 g) S$ R# u2 Z [
問題二：你有12枚硬幣，其中有1枚是假幣，假幣的重量和其它11枚不同。那么，利用一架天平，你如何只稱三次就找出假幣呢？
" ]% A% H6 {! c+ D+ s! p3 w
% G4 q# `7 r/ x. T2 J( v
再講兩句題外話吧。我自己做事啊、寫方案啊比較沒有邏輯，所以領導一直和我強調(diào)做事情要有邏輯。有了邏輯，東西看著才不會重復、雜亂。我覺得學機械的也非常需要這種技能，偶爾做兩個題，就當是提升自己的思維能力吧。
% i% d8 V' ?& d c
作者: 未來第一站 時間: 2016-9-19 16:16
本帖最后由 未來第一站 于 2016-9-19 16:42 編輯
' E; F8 p7 J# V- `; l$ a; S; A! u; S2 Q }) ~+ w
1.第一題本身邏輯不通，十字路口他們兩要知道自由之路早就走了。8 N( q/ t+ Y% O# {8 d' n3 n4 u4 F
2.6-6/3-3/1-1不平重的那個，平剩下那個
- ^" F7 c5 ~& a* r* b, h$ a5 k9 y3.編號123456/12_45平就是35一個123——456/126-345
$ k6 V: F/ z1 [* z 不平14—-25/15-24
. y; U5 ]9 H( y( U) l" s1 k- c5 M+ b, @6 G3 @2 W$ f. X
作者: 張麻子 時間: 2016-9-19 16:20
& d) n' D/ H3 r. [6 H1、題目沒問題的。2、不知道假幣比真幣輕還是重。7 b( S# U8 G9 r3 z7 D( O4 F
（谷歌面試題可沒這么簡單哦）2 N% C$ U1 _: [
作者: 天口俊 時間: 2016-9-19 16:22
8 g% A- b6 M) ^7 C; E+ K6 n V
你的第二題是要知道假幣是比真幣輕或者重才能實現(xiàn)的 他題目只說重量不同 你這個沒法判斷吧（不知道我表達清楚沒有。。。。）5 t: Y; h0 ]/ H$ H: N% _" w1 G
作者: 小風5436 時間: 2016-9-19 16:23
第一題：如果你是他，會給我只哪一條路通往自由？不管指的是哪一條路，走另一條就是通往自由的路！
% O3 |& H- b2 d- N* I, n第二題：太復雜。。。
作者: 改個名字 時間: 2016-9-19 16:24
問題一 兩種解法目前我想到，1、問任意一人：“‘你身后是自由之路嗎？’另一個人會怎樣回答？”
; \3 M7 d6 E6 \) \ 2、問任意一人：“騎士身后是自由之路嗎？”
% X. `* _) n7 w7 A: K0 N+ [問題二我再想想。
作者: 改個名字 時間: 2016-9-19 16:38
第二題 是這樣的。 先解子命題吧。 4枚里挑假幣，需要稱2次。 第一次上秤 一邊一個： 1、平了。假幣在沒上秤的里面，換一個，還平，沒換的是假幣，不平了，換上來的是假幣。2、沒平。假幣在秤上，換一個，平了，假幣被換掉了，沒平，假幣沒被換掉。 然后就是12枚的，其實是三枚的問題，簡單了吧，不用我講了吧。
作者: 孤城領主領主 時間: 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個.用天平兩兩衡量一下,必然有兩組之間是平衡的,當然這兩組就是真的,假幣就必然存在于另外一組的四個之中,衡量時這一組跟其他兩組不平衡,就會知道假幣比真幣輕還是重,（假設這一組略輕）就說明假幣比真幣要輕.$ g M: L" X5 s. c0 a
二、將這一組四個硬幣,隨機分為兩組,每組兩個,用天平稱量,假幣就在輕的一邊.' E8 V9 {( ]+ W- ]. B# _
三、將輕的一邊的兩枚硬幣,分為兩組,一組一個,用天平衡量,輕的一個就是假幣
作者: jiangdayuan 時間: 2016-9-19 17:01
第一題，我覺得應該這么問：問任意一人通往死亡的路是哪條，如果是惡棍肯定會告訴你相反的路，如果是騎士，他會問你為什么要選擇死亡之路呢，不知道回答怎么樣？呵呵
作者: hl2515 時間: 2016-9-19 17:04
第二題怎么感覺運氣好可以三次，運氣不好就要四次，再想想吧....
作者: 改個名字 時間: 2016-9-19 17:10
0 Q$ w5 X7 J Q. Y& s4 f
我詳細寫一下：
% _ E$ T0 {* B1 Q' | x, h+ ^% r首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組。除一種特殊情況外，還能知道假幣是輕是重（看天平怎么變回平衡，或者怎么失去平衡就知道了）。這樣3個里面挑假幣，在知道輕重的前提下，只需一次。/ o* h ^, R# c! [ o
有一個特殊情況算是我這種解法的一個漏洞我也寫一下大家?guī)臀蚁胂耄?font class="jammer">- B1 F5 L. F3 V! W( E- O% s
分為4組，如果第一次上秤平了，說明假幣在剩下沒上秤的兩組里。如果換一下其中一組，還平了，這樣就不知道假幣的輕重。所以可能這種情況就沒法再三組里再通過一次稱出假幣。
7 l2 U2 x4 _$ {) ]/ I/ P& I7 n容我再想想……
' `0 J9 T2 \/ o' N8 o+ A
作者: hl2515 時間: 2016-9-19 17:18
2 K4 i' i: P# O! C0 D* {: W( }& o4 x
1、12個硬幣分四組，每組3個（1、2、3、4），1與2對比（如果平那就在3、4里，如果不平就在1、2里），
2 [: t5 {1 y- h. ^* E2、假如在3、4里，那1、2都是真的，再用1與3比（如果平那就在4里，如果不平就在3里還可以看出假幣輕還是重），
; R9 w+ L: C/ Z5 t, I) y0 v& J& X3、如果在3里就知道假幣輕了還是重了，那剩下的3個硬幣隨便怎么再稱一次就出來了+ X6 o A6 l7 ~9 y" S' K; l
ps：運氣好點三次，不好就要四次....再想想
4 [8 m8 X' U& E
作者: 改個名字 時間: 2016-9-19 17:43
" _- @ Z1 H( U2 Y# s
想到一種方法，這個題目居然如此麻煩……
, E" n$ \' U% e: o7 E
% ~+ ^9 W7 {+ \, }! w% o先分三組，上秤
4 H) K0 F) [, p# i如果平了，說明在沒上秤的4個里，用之前的方法可以搞定。
# R' o* B7 t( E7 I' Y+ ]如果沒平，. q @# _5 Q1 [! h J" B
{9 I# g! R% Y- d
把其中一個盤子（設為A吧）里的三個取走下秤，用另一個盤子（設為B吧）里的三個代替，而另外一個盤子B里的三個用真幣代替。這樣有幾種情況：4 l, e6 H# v" M, e V% c! m" l7 W
1、取走A的時候把假幣取走了，那么天平會變平。那么可以知道假幣在這3個里面，而且知道輕重。
' l8 X+ |% x6 R$ O0 N2 S2、取走A的時候沒有取走假幣，取走B的時候把假幣取走了，相當于假幣的位置發(fā)生了互換，天平會反向。那么可以知道假幣在B轉(zhuǎn)移的三個里面，而且輕重根據(jù)天平變化可以知道。; M* T; ^) D0 ~
3、取走A的時候沒有取走假幣，取走B的時候沒有取走假幣，天平不會變化。那么兩個沒有動過的里面一定有一個假幣，再秤一次可以知道哪個是假幣。) ?/ E2 l- u* E& s
只有這三種情況，可以判斷假幣所在。
$ F7 Z: z4 E" v/ p2 u
作者: 改個名字 時間: 2016-9-19 17:45
2 l- S2 P6 U! r# e$ O總結(jié)來看，4個里面挑假幣不論知不知道輕重都至少要2次，所以最后在挪移的時候肯定是不能多于3個。) p1 r: ?: q2 B" }: z
作者: 成歌2047 時間: 2016-9-19 17:59
好像都看過類似的題目。* e7 z6 X% U" X- A; v' e: i
第一題：問其中一個：“你認為如果我問另一個人，自由之路是哪條？你認為他怎樣回答我？”. `' |! _8 P- @8 B
得到答案后，那條是錯誤的，朝另一條進發(fā)。; Y* L" { n% G, E
第二題：太簡單了，第一次，兩條各六個，輕的那組包含假幣；第二次秤，三個三個一邊，輕的三個內(nèi)有一個假幣；第三次，一個一個放兩邊，輕的一個是假幣，如果兩個相等，那么放在旁邊的沒有 秤的那個是假幣。
作者: 孤城領主領主 時間: 2016-9-19 18:03
9 N- p7 c8 c# v' h- L* }% f
恭喜你，犯了跟我一樣的錯誤！
; J! V# T2 M9 x. L
作者: 小人Mτ 時間: 2016-9-19 19:04
第二題無解吧？第一次稱量最多只能確定一半的硬幣是真的，而且不能確定假幣的輕重，第二次假設還能稱出一半的真愛錢，剩下的就是三枚，必須知道假幣的輕重才能找到假幣，可是第二部步的假設是完不成的�。�！
作者: albert.tang 時間: 2016-9-19 20:24
一、假如你是對方，你會走哪條路通向自由？如果你問到的是騎士，那對方就是惡棍，惡棍給你指的必定是死亡之路，騎士也會如實按照惡棍指的路告訴你，因此你要選擇另一條路；如果你問到的是惡棍，那對方就是騎士，騎士給你指的是自由之路，那么惡棍告訴你的是死亡之路，你還是要反著選擇另一條路。
作者: 葉子_jjX59 時間: 2016-9-19 20:40
兩個問題都很隨心，第一個問題是你對自己期望值的提問，回答是越符合你的預期越假；第二個問題是你會選擇么？12個硬幣按六三分兩次，再一比一分別稱重就知道了，關鍵是選擇第一次分時選輕重，第一次錯了也就沒結(jié)果了，個人愚見。
作者: 菜得有水平 時間: 2016-9-19 21:40
沒看其他人答案，第一題好像很多年前看過，重新想一下，一.隨便問一個人：另一個人會指向我那一條是自由之路？無論問誰都會指向死亡之路。二.6-6,2-2,1-1。思路自己覺得沒錯，錯了指點下
作者: 三歲就那么帥 時間: 2016-9-19 22:33
12枚硬幣分兩組，6+6 稱其中一組3V3（1次），肯定有一組不平衡,也就是6枚硬幣中找假幣，還剩2次機會，3V3再稱一次，找到有假幣的3個硬幣，還剩1次機會，OK拉，任選兩個稱一次1V1，相同則另一個假幣，不同也能找出（之前兩次稱的時候能發(fā)現(xiàn)假幣是輕還是重）
作者: 三歲就那么帥 時間: 2016-9-19 22:39
有問題，得提前知曉假幣的輕重
作者: hl2515 時間: 2016-9-20 08:08
1 O5 T4 U$ E+ ~9 h' K; M
不一定能發(fā)現(xiàn)假幣的輕重7 e* o D: P2 o7 p
作者: 張麻子 時間: 2016-9-20 08:31
下午快下班再揭曉答案，還挺復雜的
作者: 岸邊的魚 時間: 2016-9-20 08:44
第二個問題：第一組4X4,第二組2x2，如果第一組重量不平，沒必要稱第二組了，再將4個分兩組，第三步，在最后確認的兩個里隨便拿出一個和真的比重量8 a; b- l/ b& q0 S0 A8 Y c
作者: 一重科技 時間: 2016-9-20 08:50
確實需要比較強的邏輯分析能力啊。
作者: 北國春早 時間: 2016-9-20 09:16
這兩個題都不難！
作者: 成歌2047 時間: 2016-9-20 09:50
2 P: T' L- c% C5 J# S
不明白我是哪條有錯？! [% Y8 F) r" y# C8 t4 {
, c K) E0 r. h" T! X# z
作者: 小人Mτ 時間: 2016-9-20 11:42
1.第一次無論怎么分，第一次上秤多少個都可能平衡也可能不平衡，所以最好的結(jié)果就是分出一半真的出來，剩余5個真的和1個假的混在一塊，還不知道假幣的輕重。
2 r; o/ I, {7 K$ P+ q2.第二次可以利用第一次的6個真的分離出一部分真的出來，如果最后一步要確定某一個是假的，那么只有幾種情況（1）剩余2個；（2）剩余3個，知道假幣的輕重；/ Q7 u1 A0 u1 a( M0 B9 y) R
3.如果最后一步只有2個，那么第二步就要分離出來4個真的，如果最后一步剩余3個，那么第二部就要分離出來3個真的并且知道假幣的輕重。: v! p2 C7 x# ]# b7 g% V- S5 Q
4.第二步的時候有6個混在一起，要分離出4個真的就要分出2和4兩組，稱量的結(jié)果可能平衡也可能不平衡，所以不可能確切的分離出4個真的，此路不通。
. W4 P \4 I) y. T$ A5.回到3的第二個假設，第二步的時候有6個混在一起，分離出3個真的，并且知道假幣的輕重。這樣就是分成3-3兩組，同4一樣也不可能得到確切的結(jié)果，所以也不行。/ f+ _) @$ ]5 b1 K
所以此題無解，谷歌是看看應試者能不能反駁權(quán)威。
; o* R4 X U; R4 L圈子里的問題要在圈子外面解決。
作者: 張麻子 時間: 2016-9-20 13:20
. q, {% m% F5 a$ Q C# ^; ]你分成三組看看情況是不是會不一樣。$ @! U4 n1 ]3 y% y: Z
作者: klzy321 時間: 2016-9-21 11:33
第一個不會
/ M1 a; I% @9 {# N$ U6 H9 H二個簡單先把10個分5個一邊，等重的話，稱另2個就找到了，不等重將輕的5個中的4個分2個一邊稱，等重就是沒稱的那個，不等重將輕的二個稱一下，你懂的。
作者: 張麻子 時間: 2016-9-21 13:32
本帖最后由 張麻子 于 2016-9-21 13:35 編輯 7 o0 u* A1 Q9 S2 q6 T+ r
- u# A& B" `2 A放答案。! b4 s' N1 M" q. h3 F$ K: |& ~
第一題：
- S! _& R! M0 S* t' d+ N6 ]9 z- x2 B* F3 ?1 |
(, 下載次數(shù): 30)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
作者: 張麻子 時間: 2016-9-21 13:36
本帖最后由 張麻子 于 2016-9-21 13:37 編輯 % u: L5 Y, Y \ K4 [
, d6 B! d9 k+ c! |7 w$ {第二題：8 R9 N( u0 b4 ?; t1 ?
(, 下載次數(shù): 31)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
m8 a- |( L" e b( \
1 R# J! G% M# X
(, 下載次數(shù): 32)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
$ M3 C1 o, n b
9 d% K; e( X) k0 m% v/ p! k
(, 下載次數(shù): 35)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
9 T/ J) }5 v0 X% I% ]$ B0 d
" {! t: g+ H& X% n' v9 K* g! Y7 l& E# d
(, 下載次數(shù): 32)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
2 z3 [3 C- S/ e9 g( r( b" Q- o/ Y1 W! p1 t1 U
(, 下載次數(shù): 34)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
) A* T4 P0 @3 U3 m1 m
% }/ X2 v' S, S% ^1 y, Y1 @
$ n* F$ ]! e n" Q m$ C I
2 j* C$ N' n6 z' m! z& }8 S, P. D8 b: N3 |- x+ P
作者: yuqiuhan 時間: 2016-9-21 14:38
第二個問題，就是把別人的乒乓球給換成了錢幣而已。。。。據(jù)說是微軟，通用的，反正一大堆很向往的公司的面試題
作者: 張麻子 時間: 2016-9-21 15:12
0 d$ B6 ]4 S8 ~7 E* K
哈哈，這題是谷歌原創(chuàng)的，谷歌首席執(zhí)行官自己在書里寫的。其他大部分是根據(jù)谷歌的面試題改編的。谷歌奉行精英主義，的確會用面試題來區(qū)別優(yōu)秀和卓越的人。而蘋果、微軟等公司沒有這樣的文化，所以沒有這類讓人“聞風喪膽”的面試題。. `% `8 M, ?- |4 g" x
作者: yuqiuhan 時間: 2016-9-21 15:18
q. w, p+ R H; l; @7 U
哦，那漲見識了，之前也是公司一位副總出差時拿出來考我們這些員工的，具體來源也是聽說而已。
) m; C* Q1 X7 G! w/ k- K
作者: laoling 時間: 2016-9-21 22:19
學習中
作者: 波波521 時間: 2016-9-23 23:25
把這12枚硬幣平分成4份，把這個當成四枚硬幣的問題解決出來真硬幣是輕還是重，最后再把最后一次機會當成三枚硬幣的問題解決。還有不懂得請留言！
* z! U6 |4 @6 i+ [! k7 {% _$ \+ ]' T! c% S1 n% S
作者: Moore 時間: 2016-9-26 14:52
. {0 ^7 F9 _$ v X5 a; y不錯- [+ B# d/ h2 |
作者: 矛頭小子 時間: 2016-9-26 14:52
第二題，10枚，4枚，2枚放
作者: Moore 時間: 2016-9-26 15:37
太燒腦了
作者: wx_DAciP2p1 時間: 2016-9-27 00:27
2 F% U7 X% F- ^& A$ H8 w
對于大家的回答我很無解，既然是應聘公司上班，大家那么較真真真假假做什么，我的回答是，第一題，一個是自由，一個是死亡，可是自由不代表不死亡/但是你所在地方你還生存，證明是安全的/那你可以和這兩位朋友把生活過的好點。 第二題，找出假幣太簡單了！但是要怎么讓這12幣變成120個或是更多，我會告訴人家說我這里有個特殊的幣，很有紀念價值，然后開出高價出售/這樣你可以變廢為寶，
呵呵一點見解，不要噴我��！
作者: 雪中飛馳 時間: 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個里面有一個不一樣的，第三次一個一個對稱，從而判斷出那個是不一樣的
| 歡迎光臨 機械社區(qū) (http://www.mg7058.com/) |
Powered by Discuz! X3.4 |