机械必威体育网址
标题: 两道谷歌的面试题，答对了你就能进谷歌 [打印本页]
作者: 张麻子 时间: 2016-9-19 15:56
标题: 两道谷歌的面试题，答对了你就能进谷歌
本帖最后由 张麻子 于 2016-9-19 16:33 编辑
# {6 v8 m2 E) [: e6 Z& j
, h; W! c$ x: i 当然啦，进谷歌可没这么容易，面试题是其中的一项。最近看了一本谷歌前首席执行官写的书，其它都没记住，就记住了这两道题目。
7 j! X3 H' s! L2 g6 u" M
谷歌奉行精英文化，对资历、经验看得不是很重，但是对个人的能力、智商却有着很高的要求。谷歌希望招那些最聪明的人，所以就用各种各样的题目来筛选掉一些“非精英”的应聘者。
1 K7 h& w1 g/ I( i- |1 Z
因为他们相信，聪明的人拥有很强大的学习能力和适应能力，并且更具有创新精神。他们认为对于聪明的人来说，即使对这份工作没有经验，也能很快学习上手，并且做得很好。
$ v, h0 U, l5 R: x' x
然而，这几年谷歌的这种面试方式一直收到诟病，再加上一些题目的外泄，所以谷歌渐渐的不再以这种出题的形式来考核应聘者。但是他们接下来以何种方式来考核，那就不得而知了......
: c* E2 H9 R4 H7 o1 J3 R% f4 S
这两道题目一道是逻辑推理题，一道是数学题。
) z3 J* Y) h) a
问题一：你走到一个岔路口，前面有两条路。一条是通往自由之路，一条是通往死亡之路，但你无法分辨。岔路上站着两个人穿着一模一样的人，一个人是骑士，你问什么他都会和你说真话。一个是恶棍，你问什么他都会和你说假话，你也无法分辨，你只能向其中一个人问一个问题来决定你往哪走，你怎么办才能通往自由？
3 @+ \: J/ x4 c8 w1 c& u& h K7 x
问题二：你有12枚硬币，其中有1枚是假币，假币的重量和其它11枚不同。那么，利用一架天平，你如何只称三次就找出假币呢？
; Q( K; V C) c9 H$ P( H, p: Q
2 P: v0 r4 x! @
再讲两句题外话吧。我自己做事啊、写方案啊比较没有逻辑，所以领导一直和我强调做事情要有逻辑。有了逻辑，东西看着才不会重复、杂乱。我觉得学机械的也非常需要这种技能，偶尔做两个题，就当是提升自己的思维能力吧。
! \" L: Q$ V4 ~! Y
作者: 未来第一站 时间: 2016-9-19 16:16
本帖最后由 未来第一站 于 2016-9-19 16:42 编辑
( h8 c4 h6 |+ }2 z- ^
% K; u3 @$ D8 j/ I# _1.第一题本身逻辑不通，十字路口他们两要知道自由之路早就走了。
+ g" Q- a, k o( U2.6-6/3-3/1-1不平重的那个，平剩下那个
3 w6 F' w2 Q) O7 t3.编号123456/12_45平就是35一个123——456/126-345
& _8 K* v2 G# O3 g' b, I! V 不平14—-25/15-24
& H. r1 K+ i' d& N) p) V4 ], R ?: R2 N! `1 T* T
作者: 张麻子 时间: 2016-9-19 16:20
3 I3 |, A1 r4 v5 m7 L; w' y1、题目没问题的。2、不知道假币比真币轻还是重。1 @- V+ j8 P- |. b
（谷歌面试题可没这么简单哦）
* I- }9 Z3 ~' B3 o+ {7 D- S
作者: 天口俊 时间: 2016-9-19 16:22
7 w5 H. f0 g3 Y/ B你的第二题是要知道假币是比真币轻或者重才能实现的 他题目只说重量不同 你这个没法判断吧（不知道我表达清楚没有。。。。）
3 k7 q) M9 j# o& C% u; K$ k4 s& x
作者: 小风5436 时间: 2016-9-19 16:23
第一题：如果你是他，会给我只哪一条路通往自由？不管指的是哪一条路，走另一条就是通往自由的路！
/ B/ p% T. @; Z" e: \第二题：太复杂。。。
作者: 改个名字 时间: 2016-9-19 16:24
问题一 两种解法目前我想到，1、问任意一人：“‘你身后是自由之路吗？’另一个人会怎样回答？”
' R- _, V; {* ?2 W) U! u 2、问任意一人：“骑士身后是自由之路吗？”3 v2 i: c9 h. u
问题二我再想想。
作者: 改个名字 时间: 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个.用天平两两衡量一下,必然有两组之间是平衡的,当然这两组就是真的,假币就必然存在于另外一组的四个之中,衡量时这一组跟其他两组不平衡,就会知道假币比真币轻还是重,（假设这一组略轻）就说明假币比真币要轻.
+ K0 ]9 J5 h* u1 ]0 q二、将这一组四个硬币,随机分为两组,每组两个,用天平称量,假币就在轻的一边.$ m2 Z, I8 L* s: Q7 ^/ D
三、将轻的一边的两枚硬币,分为两组,一组一个,用天平衡量,轻的一个就是假币
作者: jiangdayuan 时间: 2016-9-19 17:01
第一题，我觉得应该这么问：问任意一人通往死亡的路是哪条，如果是恶棍肯定会告诉你相反的路，如果是骑士，他会问你为什么要选择死亡之路呢，不知道回答怎么样？呵呵
作者: hl2515 时间: 2016-9-19 17:04
第二题怎么感觉运气好可以三次，运气不好就要四次，再想想吧....
作者: 改个名字 时间: 2016-9-19 17:10
# N7 f$ J+ L$ z
我详细写一下：
: B3 s# G- X. }0 Q! [首先分为4组，按照之前我说的挑假币的方法挑出假币的那一组。除一种特殊情况外，还能知道假币是轻是重（看天平怎么变回平衡，或者怎么失去平衡就知道了）。这样3个里面挑假币，在知道轻重的前提下，只需一次。
3 c: c) P0 I( C- q9 P0 z有一个特殊情况算是我这种解法的一个漏洞我也写一下大家帮我想想：
/ Q% t9 i7 j n5 \3 l r/ D, i分为4组，如果第一次上秤平了，说明假币在剩下没上秤的两组里。如果换一下其中一组，还平了，这样就不知道假币的轻重。所以可能这种情况就没法再三组里再通过一次称出假币。1 S) a4 w$ h0 Q
容我再想想……
+ P4 T, L+ _+ \! @
作者: hl2515 时间: 2016-9-19 17:18
K( i( }/ Y1 M$ M' ~6 N1、12个硬币分四组，每组3个（1、2、3、4），1与2对比（如果平那就在3、4里，如果不平就在1、2里），
5 Y, M6 e b. B, T2、假如在3、4里，那1、2都是真的，再用1与3比（如果平那就在4里，如果不平就在3里还可以看出假币轻还是重），
8 }6 h" c) Y! T6 _% e8 I3、如果在3里就知道假币轻了还是重了，那剩下的3个硬币随便怎么再称一次就出来了- K c8 @9 M) U' _' T# @) Z
ps：运气好点三次，不好就要四次....再想想& V8 q. ~& b+ T4 I7 ^5 Q
作者: 改个名字 时间: 2016-9-19 17:43
- w0 m1 E& k" d/ e0 F& M想到一种方法，这个题目居然如此麻烦……6 \; \0 q% d& W6 Q% z- q: q! R1 y
5 R `' S2 `* b; k2 N
先分三组，上秤
: L4 A. F D0 D% Z$ W! M7 p- q6 L如果平了，说明在没上秤的4个里，用之前的方法可以搞定。
- o5 Q( c- h7 h如果没平，
/ ^" m }+ T: y1 ?" I8 x
i, N2 x3 y6 G( d把其中一个盘子（设为A吧）里的三个取走下秤，用另一个盘子（设为B吧）里的三个代替，而另外一个盘子B里的三个用真币代替。这样有几种情况：2 x: B. [1 |! B
1、取走A的时候把假币取走了，那么天平会变平。那么可以知道假币在这3个里面，而且知道轻重。
: @! r( g# P' A0 w1 T4 Z' h0 r2、取走A的时候没有取走假币，取走B的时候把假币取走了，相当于假币的位置发生了互换，天平会反向。那么可以知道假币在B转移的三个里面，而且轻重根据天平变化可以知道。3 Q" L m6 o. X! X8 ]; }
3、取走A的时候没有取走假币，取走B的时候没有取走假币，天平不会变化。那么两个没有动过的里面一定有一个假币，再秤一次可以知道哪个是假币。' ?! {2 y- s' E7 h/ p' O
只有这三种情况，可以判断假币所在。
g0 [9 ]7 j, f: |! M
作者: 改个名字 时间: 2016-9-19 17:45
改个名字 发表于 2016-9-19 17:43# y! B0 \- O- A( T0 L+ J
想到一种方法，这个题目居然如此麻烦……
4 n+ t) u+ ], d; J" A0 H( V) w; }6 j. j& Q- w6 d
先分三组，上秤
总结来看，4个里面挑假币不论知不知道轻重都至少要2次，所以最后在挪移的时候肯定是不能多于3个。
. b1 v9 ^' Z' X! _( s; V
作者: 成歌2047 时间: 2016-9-19 17:59
好像都看过类似的题目。
) B3 n; w/ J) l1 U第一题：问其中一个：“你认为如果我问另一个人，自由之路是哪条？你认为他怎样回答我？”
- f9 l" s" N7 q5 I 得到答案后，那条是错误的，朝另一条进发。
8 o8 F: t1 I3 e! X. R第二题：太简单了，第一次，两条各六个，轻的那组包含假币；第二次秤，三个三个一边，轻的三个内有一个假币；第三次，一个一个放两边，轻的一个是假币，如果两个相等，那么放在旁边的没有 秤的那个是假币。
作者: 孤城领主领主 时间: 2016-9-19 18:03
成歌2047 发表于 2016-9-19 17:59
4 V7 o4 S+ `7 m' w3 }好像都看过类似的题目。
; w' r3 U( u7 ^* y( z. Z& G. y第一题：问其中一个：“你认为如果我问另一个人，自由之路是哪条？你认为他怎样回 ...
/ Y) e% C9 G$ v! |
恭喜你，犯了跟我一样的错误！
: i; F# l. v9 o- L3 z: D; ^0 H
作者: 小人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
8 j7 N: d8 P+ ]$ {! R不一定能发现假币的轻重
6 t1 `5 v( k4 @6 a/ I- o
作者: 张麻子 时间: 2016-9-20 08:31
下午快下班再揭晓答案，还挺复杂的
作者: 岸边的鱼 时间: 2016-9-20 08:44
第二个问题：第一组4X4,第二组2x2，如果第一组重量不平，没必要称第二组了，再将4个分两组，第三步，在最后确认的两个里随便拿出一个和真的比重量
; m0 U/ i- W3 x9 O# I
作者: 一重科技 时间: 2016-9-20 08:50
确实需要比较强的逻辑分析能力啊。
作者: 北国春早 时间: 2016-9-20 09:16
这两个题都不难！
作者: 成歌2047 时间: 2016-9-20 09:50
. d) z5 P$ u2 f5 I
不明白我是哪条有错？3 ^! x- L0 T: z5 y
$ G- e9 f! j- {0 a1 t6 S
作者: 小人Mτ 时间: 2016-9-20 11:42
1.第一次无论怎么分，第一次上秤多少个都可能平衡也可能不平衡，所以最好的结果就是分出一半真的出来，剩余5个真的和1个假的混在一块，还不知道假币的轻重。- v) `& \' i) b
2.第二次可以利用第一次的6个真的分离出一部分真的出来，如果最后一步要确定某一个是假的，那么只有几种情况（1）剩余2个；（2）剩余3个，知道假币的轻重；- X1 g& x v4 J2 x0 x' u
3.如果最后一步只有2个，那么第二步就要分离出来4个真的，如果最后一步剩余3个，那么第二部就要分离出来3个真的并且知道假币的轻重。9 ^% @' @, _- G5 |; C# h) x
4.第二步的时候有6个混在一起，要分离出4个真的就要分出2和4两组，称量的结果可能平衡也可能不平衡，所以不可能确切的分离出4个真的，此路不通。
h4 h) n8 v4 X* u5.回到3的第二个假设，第二步的时候有6个混在一起，分离出3个真的，并且知道假币的轻重。这样就是分成3-3两组，同4一样也不可能得到确切的结果，所以也不行。
9 R! G G' x- d4 q9 [. x$ q. ^" ]4 Q所以此题无解，谷歌是看看应试者能不能反驳权威。6 f6 X+ @: h) H/ p
圈子里的问题要在圈子外面解决。
作者: 张麻子 时间: 2016-9-20 13:20
; o9 ]3 x$ ?" T4 [. n
你分成三组看看情况是不是会不一样。
# Z. k+ t0 ^/ R, w! c) i/ _& z
作者: klzy321 时间: 2016-9-21 11:33
第一个不会% q3 ]7 \# @9 f4 j. K
二个简单先把10个分5个一边，等重的话，称另2个就找到了，不等重将轻的5个中的4个分2个一边称，等重就是没称的那个，不等重将轻的二个称一下，你懂的。
作者: 张麻子 时间: 2016-9-21 13:32
本帖最后由 张麻子 于 2016-9-21 13:35 编辑 0 S6 p. J- e2 v1 y5 H- D2 r* \
' U& ^5 ]& x% Z; _
放答案。0 F$ p, e' O( n8 Z8 G8 D, ~
第一题：
) @- j+ W9 F% }
: c2 [4 ?9 z% x2 Y" P9 L5 B
(, 下载次数: 33)
作者: 张麻子 时间: 2016-9-21 13:36
本帖最后由 张麻子 于 2016-9-21 13:37 编辑
0 @9 J+ z8 T8 q( v" J! b) i$ i1 c4 i3 ?
第二题：
9 ^5 V; D1 @4 V8 W0 f" H0 B5 V0 z
(, 下载次数: 34)
% U! i( n8 v2 D1 B
* C0 m& F0 [1 Q
(, 下载次数: 38)
# z5 p6 s" d# O+ {4 P4 L, D0 I" F
% i0 Z+ ~9 Y! x7 w5 u
(, 下载次数: 39)
/ o. [4 H# L. P/ w% l% C4 V. w! k, W9 v
(, 下载次数: 33)
" u% [, J$ h. x: X6 P. ?, y! ^5 ]5 @4 Z7 _; g- i
(, 下载次数: 39)
2 P. E8 z: p$ c) Y) m2 e5 d2 c5 i
. t/ A+ E- L5 J& V+ k2 D) X
! j* q. B7 K$ _5 o+ Y
3 s- J4 i. ]5 e. e: k( ~
- c6 ~! c) O! ?8 P$ i
作者: yuqiuhan 时间: 2016-9-21 14:38
第二个问题，就是把别人的乒乓球给换成了钱币而已。。。。据说是微软，通用的，反正一大堆很向往的公司的面试题
作者: 张麻子 时间: 2016-9-21 15:12
% F$ i2 c4 M% a7 M$ Y, q( ]哈哈，这题是谷歌原创的，谷歌首席执行官自己在书里写的。其他大部分是根据谷歌的面试题改编的。谷歌奉行精英主义，的确会用面试题来区别优秀和卓越的人。而苹果、微软等公司没有这样的文化，所以没有这类让人“闻风丧胆”的面试题。, \; s2 W4 ~. Z# S8 ^. e
作者: yuqiuhan 时间: 2016-9-21 15:18
/ R6 A" u* C4 n# X
哦，那涨见识了，之前也是公司一位副总出差时拿出来考我们这些员工的，具体来源也是听说而已。
( B1 k n9 X1 \" R: W- a
作者: laoling 时间: 2016-9-21 22:19
学习中
作者: 波波521 时间: 2016-9-23 23:25
把这12枚硬币平分成4份，把这个当成四枚硬币的问题解决出来真硬币是轻还是重，最后再把最后一次机会当成三枚硬币的问题解决。还有不懂得请留言！
4 a) c4 ^+ q0 V
, y4 \& U0 D7 P6 W
作者: Moore 时间: 2016-9-26 14:52
改个名字 发表于 2016-9-19 16:24
: o) p: K. L* T/ H S) F- U问题一 两种解法目前我想到，1、问任意一人：“‘你身后是自由之路吗？’另一个人会怎样回答？”
`& G2 k: K9 A: d: n/ l4 B; Z ...
不错( t5 A* s5 X* T/ ?! q! H
作者: 矛头小子 时间: 2016-9-26 14:52
第二题，10枚，4枚，2枚放
作者: Moore 时间: 2016-9-26 15:37
太烧脑了
作者: wx_DAciP2p1 时间: 2016-9-27 00:27
+ ]" |$ @/ m j" x9 F7 T& \! O对于大家的回答我很无解，既然是应聘公司上班，大家那么较真真真假假做什么，我的回答是，第一题，一个是自由，一个是死亡，可是自由不代表不死亡/但是你所在地方你还生存，证明是安全的/那你可以和这两位朋友把生活过的好点。 第二题，找出假币太简单了！但是要怎么让这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个里面有一个不一样的，第三次一个一个对称，从而判断出那个是不一样的
| 欢迎光临 机械必威体育网址 (//www.szfco.com/) |
Powered by Discuz! X3.4 |