機械社區(qū)
標(biāo)題: 兩道谷歌的面試題，答對了你就能進谷歌 [打印本頁]
作者: 張麻子 時間: 2016-9-19 15:56
標(biāo)題: 兩道谷歌的面試題，答對了你就能進谷歌
本帖最后由 張麻子 于 2016-9-19 16:33 編輯 8 T: |& E: k! T' U$ y9 l
, c; D/ `! j& n6 {( n 當(dāng)然啦，進谷歌可沒這么容易，面試題是其中的一項。最近看了一本谷歌前首席執(zhí)行官寫的書，其它都沒記住，就記住了這兩道題目。
* k P3 g: Q1 N# k5 V3 {5 U3 w8 N+ g
谷歌奉行精英文化，對資歷、經(jīng)驗看得不是很重，但是對個人的能力、智商卻有著很高的要求。谷歌希望招那些最聰明的人，所以就用各種各樣的題目來篩選掉一些“非精英”的應(yīng)聘者。
7 L n* J3 |/ [
因為他們相信，聰明的人擁有很強大的學(xué)習(xí)能力和適應(yīng)能力，并且更具有創(chuàng)新精神。他們認為對于聰明的人來說，即使對這份工作沒有經(jīng)驗，也能很快學(xué)習(xí)上手，并且做得很好。
1 q& x% Y* j3 w# I0 {, o. z
然而，這幾年谷歌的這種面試方式一直收到詬病，再加上一些題目的外泄，所以谷歌漸漸的不再以這種出題的形式來考核應(yīng)聘者。但是他們接下來以何種方式來考核，那就不得而知了......
% u+ M. J1 k* x! @/ E
這兩道題目一道是邏輯推理題，一道是數(shù)學(xué)題。
1 C4 r% }8 W6 X
問題一：你走到一個岔路口，前面有兩條路。一條是通往自由之路，一條是通往死亡之路，但你無法分辨。岔路上站著兩個人穿著一模一樣的人，一個人是騎士，你問什么他都會和你說真話。一個是惡棍，你問什么他都會和你說假話，你也無法分辨，你只能向其中一個人問一個問題來決定你往哪走，你怎么辦才能通往自由？
8 C4 y4 X, J& o* u- a6 b: @8 Q% t( h( Q g
問題二：你有12枚硬幣，其中有1枚是假幣，假幣的重量和其它11枚不同。那么，利用一架天平，你如何只稱三次就找出假幣呢？
1 v c [% P: Q
5 d$ u1 \7 R! x# N0 z7 Q E$ K. n g
再講兩句題外話吧。我自己做事啊、寫方案啊比較沒有邏輯，所以領(lǐng)導(dǎo)一直和我強調(diào)做事情要有邏輯。有了邏輯，東西看著才不會重復(fù)、雜亂。我覺得學(xué)機械的也非常需要這種技能，偶爾做兩個題，就當(dāng)是提升自己的思維能力吧。
+ a; |+ _4 \& {" ^
作者: 未來第一站 時間: 2016-9-19 16:16
本帖最后由 未來第一站 于 2016-9-19 16:42 編輯
& P: W9 ]( c" E; F" u$ _7 p1 z
' W8 D7 {" b; a& r; h( B4 U& _1.第一題本身邏輯不通，十字路口他們兩要知道自由之路早就走了。
; R) M P' y3 h6 a6 |; D2.6-6/3-3/1-1不平重的那個，平剩下那個* Z! p6 }+ D/ t3 p+ c
3.編號123456/12_45平就是35一個123——456/126-345
7 E ]- B! [9 D9 {/ W; x 不平14—-25/15-24
- ?4 o& P' ?1 u- A! C
! j4 a. b9 u: x. V: @
作者: 張麻子 時間: 2016-9-19 16:20
, a* B4 R( Q$ Y$ n& \1 o# h; H
1、題目沒問題的。2、不知道假幣比真幣輕還是重。' L# v3 c4 N |& x) u0 V
（谷歌面試題可沒這么簡單哦）0 K' d( w' @/ o$ u
作者: 天口俊 時間: 2016-9-19 16:22
未來第一站 發(fā)表于 2016-9-19 16:16# X0 K' C4 ]$ G& j( D8 }; ~9 N5 `
1.第一題本身邏輯不通，十字路口他們要知道自由之路早就走了。
* n7 j: k* F6 s, h0 K' m- ] Z0 N" }2.6-6/3-3/1-1不平重的那個，平剩下那個
你的第二題是要知道假幣是比真幣輕或者重才能實現(xiàn)的 他題目只說重量不同 你這個沒法判斷吧（不知道我表達清楚沒有。。。。）
- F2 ~4 ~% Q) n% P
作者: 小風(fēng)5436 時間: 2016-9-19 16:23
第一題：如果你是他，會給我只哪一條路通往自由？不管指的是哪一條路，走另一條就是通往自由的路！# O0 N; A. B1 z. B" U
第二題：太復(fù)雜。。。
作者: 改個名字 時間: 2016-9-19 16:24
問題一 兩種解法目前我想到，1、問任意一人：“‘你身后是自由之路嗎？’另一個人會怎樣回答？”0 U. h. @! J- O) H7 \# d7 S \8 d# E
2、問任意一人：“騎士身后是自由之路嗎？”; |6 E4 C" s( [+ o$ D# z3 K- \ c
問題二我再想想。
作者: 改個名字 時間: 2016-9-19 16:38
第二題 是這樣的。 先解子命題吧。 4枚里挑假幣，需要稱2次。 第一次上秤 一邊一個： 1、平了。假幣在沒上秤的里面，換一個，還平，沒換的是假幣，不平了，換上來的是假幣。2、沒平。假幣在秤上，換一個，平了，假幣被換掉了，沒平，假幣沒被換掉。 然后就是12枚的，其實是三枚的問題，簡單了吧，不用我講了吧。
作者: 孤城領(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è)這一組略輕）就說明假幣比真幣要輕.
d. O! l- q& U ]" T7 Y3 y二、將這一組四個硬幣,隨機分為兩組,每組兩個,用天平稱量,假幣就在輕的一邊.
, [$ v* z: A* C+ i; {8 D三、將輕的一邊的兩枚硬幣,分為兩組,一組一個,用天平衡量,輕的一個就是假幣
作者: jiangdayuan 時間: 2016-9-19 17:01
第一題，我覺得應(yīng)該這么問：問任意一人通往死亡的路是哪條，如果是惡棍肯定會告訴你相反的路，如果是騎士，他會問你為什么要選擇死亡之路呢，不知道回答怎么樣？呵呵
作者: hl2515 時間: 2016-9-19 17:04
第二題怎么感覺運氣好可以三次，運氣不好就要四次，再想想吧....
作者: 改個名字 時間: 2016-9-19 17:10
- X5 B5 K% K0 d# D* @" U
我詳細寫一下：1 e5 v* A+ V9 v* V3 \0 U# L4 A! P
首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組。除一種特殊情況外，還能知道假幣是輕是重（看天平怎么變回平衡，或者怎么失去平衡就知道了）。這樣3個里面挑假幣，在知道輕重的前提下，只需一次。: O4 A6 Z# e- R/ ^2 N
有一個特殊情況算是我這種解法的一個漏洞我也寫一下大家?guī)臀蚁胂耄?font class="jammer">, u/ \9 j7 m) T% M$ b" _% j
分為4組，如果第一次上秤平了，說明假幣在剩下沒上秤的兩組里。如果換一下其中一組，還平了，這樣就不知道假幣的輕重。所以可能這種情況就沒法再三組里再通過一次稱出假幣。
9 K( ~' G4 m7 i5 i- B& S容我再想想……5 g, w; K, a; }2 i
作者: hl2515 時間: 2016-9-19 17:18
; [# s1 O, t% q1、12個硬幣分四組，每組3個（1、2、3、4），1與2對比（如果平那就在3、4里，如果不平就在1、2里），
7 n a! N y, h5 Z5 t2、假如在3、4里，那1、2都是真的，再用1與3比（如果平那就在4里，如果不平就在3里還可以看出假幣輕還是重），# z1 C/ _; y8 B0 W- N7 `" u3 o3 W
3、如果在3里就知道假幣輕了還是重了，那剩下的3個硬幣隨便怎么再稱一次就出來了
$ i" A# t+ H2 Y6 ~ps：運氣好點三次，不好就要四次....再想想/ m7 ^, R9 E0 R! V; Q& f! {& j
作者: 改個名字 時間: 2016-9-19 17:43
- R4 s1 x* ]9 `2 Q想到一種方法，這個題目居然如此麻煩……
q/ L+ {6 Z% V5 P6 r u' {" a
1 E! f! \$ o0 F' w- F; y先分三組，上秤
% V0 Q3 L S+ X9 S8 n如果平了，說明在沒上秤的4個里，用之前的方法可以搞定。4 g' d- v0 s7 U
如果沒平，
, X$ k9 O* n+ U+ _2 n: Y+ n+ J0 q5 i% |; C& d
把其中一個盤子（設(shè)為A吧）里的三個取走下秤，用另一個盤子（設(shè)為B吧）里的三個代替，而另外一個盤子B里的三個用真幣代替。這樣有幾種情況：/ t8 Y' u: O/ g: Q' S ^
1、取走A的時候把假幣取走了，那么天平會變平。那么可以知道假幣在這3個里面，而且知道輕重。2 }% I! |0 K" m7 l6 n
2、取走A的時候沒有取走假幣，取走B的時候把假幣取走了，相當(dāng)于假幣的位置發(fā)生了互換，天平會反向。那么可以知道假幣在B轉(zhuǎn)移的三個里面，而且輕重根據(jù)天平變化可以知道。; d1 ^# I- M) b& k
3、取走A的時候沒有取走假幣，取走B的時候沒有取走假幣，天平不會變化。那么兩個沒有動過的里面一定有一個假幣，再秤一次可以知道哪個是假幣。
# G9 n0 e, t- c4 h2 f只有這三種情況，可以判斷假幣所在。3 c$ x$ c4 J1 b Y- A; L, l
作者: 改個名字 時間: 2016-9-19 17:45
. R. W% c- x# T$ K; y+ P3 N總結(jié)來看，4個里面挑假幣不論知不知道輕重都至少要2次，所以最后在挪移的時候肯定是不能多于3個。
7 j8 A0 X) G( \' P
作者: 成歌2047 時間: 2016-9-19 17:59
好像都看過類似的題目。1 r/ Z% v5 j0 d9 \4 i% w9 H& }7 s
第一題：問其中一個：“你認為如果我問另一個人，自由之路是哪條？你認為他怎樣回答我？”2 c, a0 _1 ~- k% m7 H
得到答案后，那條是錯誤的，朝另一條進發(fā)。0 ?) F m! O1 a& r T
第二題：太簡單了，第一次，兩條各六個，輕的那組包含假幣；第二次秤，三個三個一邊，輕的三個內(nèi)有一個假幣；第三次，一個一個放兩邊，輕的一個是假幣，如果兩個相等，那么放在旁邊的沒有 秤的那個是假幣。
作者: 孤城領(lǐng)主領(lǐng)主 時間: 2016-9-19 18:03
. x& D& G3 @' y( l7 t0 N
恭喜你，犯了跟我一樣的錯誤！, t6 ]+ v4 i3 X# C% _& u" Y
作者: 小人Mτ 時間: 2016-9-19 19:04
第二題無解吧？第一次稱量最多只能確定一半的硬幣是真的，而且不能確定假幣的輕重，第二次假設(shè)還能稱出一半的真愛錢，剩下的就是三枚，必須知道假幣的輕重才能找到假幣，可是第二部步的假設(shè)是完不成的！！！
作者: albert.tang 時間: 2016-9-19 20:24
一、假如你是對方，你會走哪條路通向自由？如果你問到的是騎士，那對方就是惡棍，惡棍給你指的必定是死亡之路，騎士也會如實按照惡棍指的路告訴你，因此你要選擇另一條路；如果你問到的是惡棍，那對方就是騎士，騎士給你指的是自由之路，那么惡棍告訴你的是死亡之路，你還是要反著選擇另一條路。
作者: 葉子_jjX59 時間: 2016-9-19 20:40
兩個問題都很隨心，第一個問題是你對自己期望值的提問，回答是越符合你的預(yù)期越假；第二個問題是你會選擇么？12個硬幣按六三分兩次，再一比一分別稱重就知道了，關(guān)鍵是選擇第一次分時選輕重，第一次錯了也就沒結(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
$ v- v6 n) i6 _( S; w不一定能發(fā)現(xiàn)假幣的輕重1 q K2 V2 W! z" h! c$ M! d
作者: 張麻子 時間: 2016-9-20 08:31
下午快下班再揭曉答案，還挺復(fù)雜的
作者: 岸邊的魚 時間: 2016-9-20 08:44
第二個問題：第一組4X4,第二組2x2，如果第一組重量不平，沒必要稱第二組了，再將4個分兩組，第三步，在最后確認的兩個里隨便拿出一個和真的比重量8 u% u; A1 s) a
作者: 一重科技 時間: 2016-9-20 08:50
確實需要比較強的邏輯分析能力啊。
作者: 北國春早 時間: 2016-9-20 09:16
這兩個題都不難！
作者: 成歌2047 時間: 2016-9-20 09:50
* c* z2 p0 n4 g9 R* E6 d) k' ` _
不明白我是哪條有錯？, z% N4 f7 G5 o# D' n* V- ~& o' p
+ G. Z2 H. z \2 e/ G2 F) ?5 ]
作者: 小人Mτ 時間: 2016-9-20 11:42
1.第一次無論怎么分，第一次上秤多少個都可能平衡也可能不平衡，所以最好的結(jié)果就是分出一半真的出來，剩余5個真的和1個假的混在一塊，還不知道假幣的輕重。7 C% K2 i; ~0 q" h' p% x& t" c
2.第二次可以利用第一次的6個真的分離出一部分真的出來，如果最后一步要確定某一個是假的，那么只有幾種情況（1）剩余2個；（2）剩余3個，知道假幣的輕重；6 J0 [& x2 B8 c5 ]; I
3.如果最后一步只有2個，那么第二步就要分離出來4個真的，如果最后一步剩余3個，那么第二部就要分離出來3個真的并且知道假幣的輕重。7 B- S4 {( r0 C' E$ S
4.第二步的時候有6個混在一起，要分離出4個真的就要分出2和4兩組，稱量的結(jié)果可能平衡也可能不平衡，所以不可能確切的分離出4個真的，此路不通。
8 P) ?) {5 y; ]$ ^5.回到3的第二個假設(shè)，第二步的時候有6個混在一起，分離出3個真的，并且知道假幣的輕重。這樣就是分成3-3兩組，同4一樣也不可能得到確切的結(jié)果，所以也不行。
' b: Y( D4 q2 E6 [1 ?: U/ l. I2 G. h所以此題無解，谷歌是看看應(yīng)試者能不能反駁權(quán)威。# T7 c) m/ F) f @- U. C
圈子里的問題要在圈子外面解決。
作者: 張麻子 時間: 2016-9-20 13:20
, |) e1 p* h# p% v6 K" _
你分成三組看看情況是不是會不一樣。3 X, u- s( g2 m7 c: E1 X' I
作者: klzy321 時間: 2016-9-21 11:33
第一個不會
# n2 H# L; m3 j' N& s; w二個簡單先把10個分5個一邊，等重的話，稱另2個就找到了，不等重將輕的5個中的4個分2個一邊稱，等重就是沒稱的那個，不等重將輕的二個稱一下，你懂的。
作者: 張麻子 時間: 2016-9-21 13:32
本帖最后由 張麻子 于 2016-9-21 13:35 編輯 * C, b0 F, K, b4 H* A
& x' ^$ N1 l1 `6 t. ^放答案。0 j0 A5 l# L- D* |
第一題：
9 D" {. S) T# q0 i$ v1 p, e
) O: W: T0 S& s# Q9 L/ z& W
(, 下載次數(shù): 48)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
作者: 張麻子 時間: 2016-9-21 13:36
本帖最后由 張麻子 于 2016-9-21 13:37 編輯 e0 e M8 P; s' q6 d
! ^& }- I1 G. x8 }. d第二題：
) K" Z& [4 I+ Y( R/ \ J
(, 下載次數(shù): 49)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
, U$ \, \& g+ z
" D- F m' z3 m! A, x' p
(, 下載次數(shù): 54)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
9 t; x6 l7 |: }! p# D! L5 \+ V" B/ l! R/ w' B. D
(, 下載次數(shù): 52)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
! r" `+ h" y* h- }# u/ n l" o: e
(, 下載次數(shù): 47)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
7 d4 i! d- [9 f2 a, X
! I9 n0 d+ u, k5 a/ m2 @: O
(, 下載次數(shù): 56)
上傳
點擊文件名下載附件
下載積分: 威望 -3 點
6 h2 p0 m. _# o
9 X/ F# p9 A4 c7 k' j
) ~* }; z) U) l- R
; t) l q a9 V3 j* Z, Z! D( D& F; O, D J, B* k
作者: yuqiuhan 時間: 2016-9-21 14:38
第二個問題，就是把別人的乒乓球給換成了錢幣而已。。。。據(jù)說是微軟，通用的，反正一大堆很向往的公司的面試題
作者: 張麻子 時間: 2016-9-21 15:12
, N2 B$ |! m! h+ z* C: r哈哈，這題是谷歌原創(chuàng)的，谷歌首席執(zhí)行官自己在書里寫的。其他大部分是根據(jù)谷歌的面試題改編的。谷歌奉行精英主義，的確會用面試題來區(qū)別優(yōu)秀和卓越的人。而蘋果、微軟等公司沒有這樣的文化，所以沒有這類讓人“聞風(fēng)喪膽”的面試題。
1 X+ g$ h) O+ G4 _
作者: yuqiuhan 時間: 2016-9-21 15:18
& e2 k+ `) e! k
哦，那漲見識了，之前也是公司一位副總出差時拿出來考我們這些員工的，具體來源也是聽說而已。7 w6 w$ ~' g) p% f* p
作者: laoling 時間: 2016-9-21 22:19
學(xué)習(xí)中
作者: 波波521 時間: 2016-9-23 23:25
把這12枚硬幣平分成4份，把這個當(dāng)成四枚硬幣的問題解決出來真硬幣是輕還是重，最后再把最后一次機會當(dāng)成三枚硬幣的問題解決。還有不懂得請留言！" `3 }3 F& K- Y: k/ Q* J1 v
1 Y1 R* f0 P9 u+ l
作者: Moore 時間: 2016-9-26 14:52
% s$ H# z4 L' A# S* O* M不錯
: B9 c8 Q$ m- I- ?5 M
作者: 矛頭小子 時間: 2016-9-26 14:52
第二題，10枚，4枚，2枚放
作者: Moore 時間: 2016-9-26 15:37
太燒腦了
作者: wx_DAciP2p1 時間: 2016-9-27 00:27
# ~/ M$ u; @' F2 ]2 q2 _
對于大家的回答我很無解，既然是應(yīng)聘公司上班，大家那么較真真真假假做什么，我的回答是，第一題，一個是自由，一個是死亡，可是自由不代表不死亡/但是你所在地方你還生存，證明是安全的/那你可以和這兩位朋友把生活過的好點。 第二題，找出假幣太簡單了！但是要怎么讓這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.ytsybjq.com/) |
Powered by Discuz! X3.5 |