機械社區
標題: 兩道谷歌的面試題，答對了你就能進谷歌 [打印本頁]
作者: 張麻子 時間: 2016-9-19 15:56
標題: 兩道谷歌的面試題，答對了你就能進谷歌
本帖最后由 張麻子 于 2016-9-19 16:33 編輯 ; B4 c: J W& a
+ M& g0 Q1 @) _1 x7 T& s X4 Q; D9 ^ 當然啦，進谷歌可沒這么容易，面試題是其中的一項。最近看了一本谷歌前首席執行官寫的書，其它都沒記住，就記住了這兩道題目。
5 B9 H& d- ?$ v
谷歌奉行精英文化，對資歷、經驗看得不是很重，但是對個人的能力、智商卻有著很高的要求。谷歌希望招那些最聰明的人，所以就用各種各樣的題目來篩選掉一些“非精英”的應聘者。
' m/ O, @, l% t1 }0 J
因為他們相信，聰明的人擁有很強大的學習能力和適應能力，并且更具有創新精神。他們認為對于聰明的人來說，即使對這份工作沒有經驗，也能很快學習上手，并且做得很好。
8 R0 [ z/ o; ^7 G, B9 c, j: T
然而，這幾年谷歌的這種面試方式一直收到詬病，再加上一些題目的外泄，所以谷歌漸漸的不再以這種出題的形式來考核應聘者。但是他們接下來以何種方式來考核，那就不得而知了......
% Q, ^0 C# U3 V. h% U
這兩道題目一道是邏輯推理題，一道是數學題。
/ x7 a- R5 d# u3 d& f m/ G, _- _
問題一：你走到一個岔路口，前面有兩條路。一條是通往自由之路，一條是通往死亡之路，但你無法分辨。岔路上站著兩個人穿著一模一樣的人，一個人是騎士，你問什么他都會和你說真話。一個是惡棍，你問什么他都會和你說假話，你也無法分辨，你只能向其中一個人問一個問題來決定你往哪走，你怎么辦才能通往自由？
; h% _# u1 |' Z/ L6 G8 G
問題二：你有12枚硬幣，其中有1枚是假幣，假幣的重量和其它11枚不同。那么，利用一架天平，你如何只稱三次就找出假幣呢？
6 p9 U i& c- @4 t* m6 j0 g( f
9 `. b0 D) O" C! O* }# n0 h
再講兩句題外話吧。我自己做事啊、寫方案啊比較沒有邏輯，所以領導一直和我強調做事情要有邏輯。有了邏輯，東西看著才不會重復、雜亂。我覺得學機械的也非常需要這種技能，偶爾做兩個題，就當是提升自己的思維能力吧。
6 o4 m% z* y( ]/ z% R1 I4 i3 z
作者: 未來第一站 時間: 2016-9-19 16:16
本帖最后由 未來第一站 于 2016-9-19 16:42 編輯 , D3 _ q9 a6 b/ }
) U# P% d- i8 D$ x7 o1.第一題本身邏輯不通，十字路口他們兩要知道自由之路早就走了。8 c) q+ ~3 |+ S
2.6-6/3-3/1-1不平重的那個，平剩下那個
8 T) \/ d) h) Q; s4 n# l3.編號123456/12_45平就是35一個123——456/126-345
5 |8 F) r! j, l. D6 g5 g2 I n 不平14—-25/15-24: R4 L% }/ b: J- p
% S$ I4 [1 ^5 V/ I
作者: 張麻子 時間: 2016-9-19 16:20
未來第一站 發表于 2016-9-19 16:16
: D) p# @1 _% N% N) u# A* W" i s1.第一題本身邏輯不通，
% o4 j, j/ O; g" m# e0 E& j% c; F2.6-6/3-3/1-1不平重的那個，平剩下那個
* m: i$ c# D$ c& J& L. u6 e& T1、題目沒問題的。2、不知道假幣比真幣輕還是重。2 g7 y: v7 J" o* U
（谷歌面試題可沒這么簡單哦）
# a, Y S6 M8 L, L
作者: 天口俊 時間: 2016-9-19 16:22
未來第一站 發表于 2016-9-19 16:16, J7 g1 @& F; j# V7 c2 i$ A& X# ]
1.第一題本身邏輯不通，十字路口他們要知道自由之路早就走了。
3 p4 Z7 D6 [' \9 t: x6 y+ k' w2.6-6/3-3/1-1不平重的那個，平剩下那個
你的第二題是要知道假幣是比真幣輕或者重才能實現的 他題目只說重量不同 你這個沒法判斷吧（不知道我表達清楚沒有。。。。）
, z0 W+ b9 v& L& b! u7 c/ e
作者: 小風5436 時間: 2016-9-19 16:23
第一題：如果你是他，會給我只哪一條路通往自由？不管指的是哪一條路，走另一條就是通往自由的路！
* i8 Q: z+ x* P- C9 G9 t' Y3 N第二題：太復雜。。。
作者: 改個名字 時間: 2016-9-19 16:24
問題一 兩種解法目前我想到，1、問任意一人：“‘你身后是自由之路嗎？’另一個人會怎樣回答？”
6 A: m4 o& y# ~! f 2、問任意一人：“騎士身后是自由之路嗎？”/ i' _( ^8 j) e0 _
問題二我再想想。
作者: 改個名字 時間: 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個.用天平兩兩衡量一下,必然有兩組之間是平衡的,當然這兩組就是真的,假幣就必然存在于另外一組的四個之中,衡量時這一組跟其他兩組不平衡,就會知道假幣比真幣輕還是重,（假設這一組略輕）就說明假幣比真幣要輕.0 B, J% s+ A! ]5 U( [, b: \
二、將這一組四個硬幣,隨機分為兩組,每組兩個,用天平稱量,假幣就在輕的一邊.
: h7 _& X2 h0 A) D三、將輕的一邊的兩枚硬幣,分為兩組,一組一個,用天平衡量,輕的一個就是假幣
作者: jiangdayuan 時間: 2016-9-19 17:01
第一題，我覺得應該這么問：問任意一人通往死亡的路是哪條，如果是惡棍肯定會告訴你相反的路，如果是騎士，他會問你為什么要選擇死亡之路呢，不知道回答怎么樣？呵呵
作者: hl2515 時間: 2016-9-19 17:04
第二題怎么感覺運氣好可以三次，運氣不好就要四次，再想想吧....
作者: 改個名字 時間: 2016-9-19 17:10
2 u/ T; t4 A/ F1 L" f4 t. x% a
我詳細寫一下：
7 O6 ^- i) A3 q, m首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組。除一種特殊情況外，還能知道假幣是輕是重（看天平怎么變回平衡，或者怎么失去平衡就知道了）。這樣3個里面挑假幣，在知道輕重的前提下，只需一次。
! N P* C# ~( G5 J; o; i有一個特殊情況算是我這種解法的一個漏洞我也寫一下大家幫我想想：
4 J* `( P0 I. e5 t) |分為4組，如果第一次上秤平了，說明假幣在剩下沒上秤的兩組里。如果換一下其中一組，還平了，這樣就不知道假幣的輕重。所以可能這種情況就沒法再三組里再通過一次稱出假幣。; B# V* C1 t2 Z. g; k
容我再想想……) @( ` h$ P3 z L1 v( f
作者: hl2515 時間: 2016-9-19 17:18
$ f% `" w0 d+ `0 [4 |. F" L- l3 u, ]
1、12個硬幣分四組，每組3個（1、2、3、4），1與2對比（如果平那就在3、4里，如果不平就在1、2里），
0 T- u6 F5 _0 H5 r" \0 w2、假如在3、4里，那1、2都是真的，再用1與3比（如果平那就在4里，如果不平就在3里還可以看出假幣輕還是重），# L* t) I+ K% k; M, d. v" W
3、如果在3里就知道假幣輕了還是重了，那剩下的3個硬幣隨便怎么再稱一次就出來了" e' Y" j' b G% a% f" k
ps：運氣好點三次，不好就要四次....再想想
5 Y% T/ ~8 V4 M( c; g
作者: 改個名字 時間: 2016-9-19 17:43
* l+ `/ x+ r2 a% E7 s7 j想到一種方法，這個題目居然如此麻煩……) F7 @" e) H8 i
1 n8 \4 ], R6 E% q' U$ |4 S先分三組，上秤
# L5 i% [% O4 [$ g( ~# e3 C如果平了，說明在沒上秤的4個里，用之前的方法可以搞定。
( j& W U% ]; E) K4 _如果沒平，, _2 ]. ?2 ~0 v/ |
( |8 y" L$ W, z; [6 q0 m6 y把其中一個盤子（設為A吧）里的三個取走下秤，用另一個盤子（設為B吧）里的三個代替，而另外一個盤子B里的三個用真幣代替。這樣有幾種情況：
5 T9 [( d* G i6 w z3 v" n9 c; n1、取走A的時候把假幣取走了，那么天平會變平。那么可以知道假幣在這3個里面，而且知道輕重。
8 B/ ? a" @# w. Z% y' W6 g- |: _* i2、取走A的時候沒有取走假幣，取走B的時候把假幣取走了，相當于假幣的位置發生了互換，天平會反向。那么可以知道假幣在B轉移的三個里面，而且輕重根據天平變化可以知道。
; s g$ j8 R. c" C- J3、取走A的時候沒有取走假幣，取走B的時候沒有取走假幣，天平不會變化。那么兩個沒有動過的里面一定有一個假幣，再秤一次可以知道哪個是假幣。
- ]% |( l+ V+ {$ q: {2 }) _只有這三種情況，可以判斷假幣所在。- \! Q9 k! M! m+ I
作者: 改個名字 時間: 2016-9-19 17:45
# S/ s! f+ m* C
總結來看，4個里面挑假幣不論知不知道輕重都至少要2次，所以最后在挪移的時候肯定是不能多于3個。
+ q( L! h& w6 @6 Q# a
作者: 成歌2047 時間: 2016-9-19 17:59
好像都看過類似的題目。
6 {- V8 j3 A1 j) ^第一題：問其中一個：“你認為如果我問另一個人，自由之路是哪條？你認為他怎樣回答我？”; Q$ D. l7 B3 f- a* l
得到答案后，那條是錯誤的，朝另一條進發。' B0 E3 r; w5 j0 b
第二題：太簡單了，第一次，兩條各六個，輕的那組包含假幣；第二次秤，三個三個一邊，輕的三個內有一個假幣；第三次，一個一個放兩邊，輕的一個是假幣，如果兩個相等，那么放在旁邊的沒有 秤的那個是假幣。
作者: 孤城領主領主 時間: 2016-9-19 18:03
: ^) |- ?. _, x, Y0 @
恭喜你，犯了跟我一樣的錯誤！1 b1 M. h( C7 x! t7 q
作者: 小人Mτ 時間: 2016-9-19 19:04
第二題無解吧？第一次稱量最多只能確定一半的硬幣是真的，而且不能確定假幣的輕重，第二次假設還能稱出一半的真愛錢，剩下的就是三枚，必須知道假幣的輕重才能找到假幣，可是第二部步的假設是完不成的！??！
作者: albert.tang 時間: 2016-9-19 20:24
一、假如你是對方，你會走哪條路通向自由？如果你問到的是騎士，那對方就是惡棍，惡棍給你指的必定是死亡之路，騎士也會如實按照惡棍指的路告訴你，因此你要選擇另一條路；如果你問到的是惡棍，那對方就是騎士，騎士給你指的是自由之路，那么惡棍告訴你的是死亡之路，你還是要反著選擇另一條路。
作者: 葉子_jjX59 時間: 2016-9-19 20:40
兩個問題都很隨心，第一個問題是你對自己期望值的提問，回答是越符合你的預期越假；第二個問題是你會選擇么？12個硬幣按六三分兩次，再一比一分別稱重就知道了，關鍵是選擇第一次分時選輕重，第一次錯了也就沒結果了，個人愚見。
作者: 菜得有水平 時間: 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，相同則另一個假幣，不同也能找出（之前兩次稱的時候能發現假幣是輕還是重）
作者: 三歲就那么帥 時間: 2016-9-19 22:39
有問題，得提前知曉假幣的輕重
作者: hl2515 時間: 2016-9-20 08:08
( D5 Q4 r7 `7 L+ M) | t不一定能發現假幣的輕重+ W5 z6 w+ _3 h0 a
作者: 張麻子 時間: 2016-9-20 08:31
下午快下班再揭曉答案，還挺復雜的
作者: 岸邊的魚 時間: 2016-9-20 08:44
第二個問題：第一組4X4,第二組2x2，如果第一組重量不平，沒必要稱第二組了，再將4個分兩組，第三步，在最后確認的兩個里隨便拿出一個和真的比重量
0 q; W- H+ t6 k7 y' x
作者: 一重科技 時間: 2016-9-20 08:50
確實需要比較強的邏輯分析能力啊。
作者: 北國春早 時間: 2016-9-20 09:16
這兩個題都不難！
作者: 成歌2047 時間: 2016-9-20 09:50
( ^- B! Z) y/ h% ~5 i+ u7 M不明白我是哪條有錯？ n' ^8 f7 V! S$ V
+ }' t c) f9 v6 @: `$ U
作者: 小人Mτ 時間: 2016-9-20 11:42
1.第一次無論怎么分，第一次上秤多少個都可能平衡也可能不平衡，所以最好的結果就是分出一半真的出來，剩余5個真的和1個假的混在一塊，還不知道假幣的輕重。
+ \' _% |3 |5 S# ^$ Q3 @2.第二次可以利用第一次的6個真的分離出一部分真的出來，如果最后一步要確定某一個是假的，那么只有幾種情況（1）剩余2個；（2）剩余3個，知道假幣的輕重；* I/ g; s Q8 X% P5 W2 X% X1 A
3.如果最后一步只有2個，那么第二步就要分離出來4個真的，如果最后一步剩余3個，那么第二部就要分離出來3個真的并且知道假幣的輕重。
2 ^- n$ j: O; `; {! N4.第二步的時候有6個混在一起，要分離出4個真的就要分出2和4兩組，稱量的結果可能平衡也可能不平衡，所以不可能確切的分離出4個真的，此路不通。+ q- o/ o* V9 ]
5.回到3的第二個假設，第二步的時候有6個混在一起，分離出3個真的，并且知道假幣的輕重。這樣就是分成3-3兩組，同4一樣也不可能得到確切的結果，所以也不行。
, J8 C" c4 j" X, P1 K# j1 N所以此題無解，谷歌是看看應試者能不能反駁權威。( m7 `0 O; C1 W1 n4 Q% k$ d
圈子里的問題要在圈子外面解決。
作者: 張麻子 時間: 2016-9-20 13:20
8 @7 P9 \1 D9 z3 l9 j) |. Z! y3 m |* \
你分成三組看看情況是不是會不一樣。
# R K5 d# c( T* q" S
作者: klzy321 時間: 2016-9-21 11:33
第一個不會
8 K) V# ^% D/ u/ f) s8 g% b二個簡單先把10個分5個一邊，等重的話，稱另2個就找到了，不等重將輕的5個中的4個分2個一邊稱，等重就是沒稱的那個，不等重將輕的二個稱一下，你懂的。
作者: 張麻子 時間: 2016-9-21 13:32
本帖最后由 張麻子 于 2016-9-21 13:35 編輯 5 R2 q, J; E4 s5 H- G% N, U
* l7 M' O) N( T% v放答案。3 v3 k+ x$ M1 o; i$ z+ u6 f
第一題：7 o5 M7 _ C. A9 `, @
1 Z' a) w! k" K( V1 S
(, 下載次數: 62)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
作者: 張麻子 時間: 2016-9-21 13:36
本帖最后由 張麻子 于 2016-9-21 13:37 編輯
3 `6 d: j$ g; e
- j: q: n4 `6 W第二題：
% l0 V; i. t3 |4 T
(, 下載次數: 66)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
/ t7 l P% S" ]6 j) \
. Q$ j6 n; b, S* @5 `! q$ U
(, 下載次數: 63)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
/ N s4 B* @/ n5 F+ A+ {) a) X1 f
4 |; R7 A: e8 y3 @5 ^
(, 下載次數: 62)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
! K R3 w+ x" p& }) T/ v& m
( p4 q7 y4 J- ~/ N- g
(, 下載次數: 59)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
, D4 S/ v/ J3 a( I5 z9 i2 t
, S; j- Y' `1 f( f: t: k
(, 下載次數: 63)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
1 ^* p* e. l) z3 K* r; l4 ?
; N- n* @* x. T! _( O, M5 K1 W
# X+ @" W( x) c2 w+ O! v0 \) H# C% i# t9 Z# B R, T1 _
4 ^: p1 D: O$ v" j
作者: yuqiuhan 時間: 2016-9-21 14:38
第二個問題，就是把別人的乒乓球給換成了錢幣而已。。。。據說是微軟，通用的，反正一大堆很向往的公司的面試題
作者: 張麻子 時間: 2016-9-21 15:12
1 C# m" Z+ K R2 k% q0 Q哈哈，這題是谷歌原創的，谷歌首席執行官自己在書里寫的。其他大部分是根據谷歌的面試題改編的。谷歌奉行精英主義，的確會用面試題來區別優秀和卓越的人。而蘋果、微軟等公司沒有這樣的文化，所以沒有這類讓人“聞風喪膽”的面試題。
4 N3 i5 c# H1 x. c
作者: yuqiuhan 時間: 2016-9-21 15:18
. g7 @, ?- z5 l% G+ d- k7 C哦，那漲見識了，之前也是公司一位副總出差時拿出來考我們這些員工的，具體來源也是聽說而已。
) F: i, J2 S4 J% J8 P7 j
作者: laoling 時間: 2016-9-21 22:19
學習中
作者: 波波521 時間: 2016-9-23 23:25
把這12枚硬幣平分成4份，把這個當成四枚硬幣的問題解決出來真硬幣是輕還是重，最后再把最后一次機會當成三枚硬幣的問題解決。還有不懂得請留言！
4 k& o: U3 X( f# k. {' v# h- D" _& z J* ^: m H, T
作者: Moore 時間: 2016-9-26 14:52
! ~5 E6 R: H4 W8 A$ `4 k不錯1 u; z) p7 m, \1 m; q: h4 w# K
作者: 矛頭小子 時間: 2016-9-26 14:52
第二題，10枚，4枚，2枚放
作者: Moore 時間: 2016-9-26 15:37
太燒腦了
作者: wx_DAciP2p1 時間: 2016-9-27 00:27
8 K+ f5 y4 ~9 U對于大家的回答我很無解，既然是應聘公司上班，大家那么較真真真假假做什么，我的回答是，第一題，一個是自由，一個是死亡，可是自由不代表不死亡/但是你所在地方你還生存，證明是安全的/那你可以和這兩位朋友把生活過的好點。 第二題，找出假幣太簡單了！但是要怎么讓這12幣變成120個或是更多，我會告訴人家說我這里有個特殊的幣，很有紀念價值，然后開出高價出售/這樣你可以變廢為寶，
呵呵一點見解，不要噴我??！
作者: 雪中飛馳 時間: 2016-9-27 10:55
將12分為四等分ABCD,拿A與B,然后C與A或B比較。兩次比較之后可分為兩種情況，1、ABC不相等，也就知道假的是輕是重，3個稱一次也就可以出結果了。2、ABC相等，那么假的就在D中，然后我也不懂了
作者: 行天下 時間: 2016-9-27 11:26
1.問惡棍或者騎士中的一個人，比如我問惡棍：“如果我問騎士你后面的門是自由之路還是死亡之路？他會這么樣回答”如果他回答是自由之門，那后面肯定是死亡之路。反之亦然；2.把12個對半稱，第一次6個6個，稱出6個里面有一個不一樣的，第二次33稱出3個里面有一個不一樣的，第三次一個一個對稱，從而判斷出那個是不一樣的
| 歡迎光臨 機械社區 (http://m.whclglass.com.cn/) |
Powered by Discuz! X3.5 |