两道谷歌的面试题，答对了你就能进谷歌

jiangdayuan

第一题，我觉得应该这么问：问任意一人通往死亡的路是哪条，如果是恶棍肯定会告诉你相反的路，如果是骑士，他会问你为什么要选择死亡之路呢，不知道回答怎么样？呵呵

hl2515

第二题怎么感觉运气好可以三次，运气不好就要四次，再想想吧....

改个名字

改个名字 发表于 2016-9-19 16:38
/ i/ M: }* S$ l2 o: ]第二题 是这样的。   先解子命题吧。  4枚里挑假币，需要称2次。  第一次上秤 一边一个： 1、平了。假币在 ...

我详细写一下：
2 |& `' {, J0 z首先分为4组，按照之前我说的挑假币的方法挑出假币的那一组。除一种特殊情况外，还能知道假币是轻是重（看天平怎么变回平衡，或者怎么失去平衡就知道了）。这样3个里面挑假币，在知道轻重的前提下，只需一次。
有一个特殊情况算是我这种解法的一个漏洞我也写一下大家帮我想想：
分为4组，如果第一次上秤平了，说明假币在剩下没上秤的两组里。如果换一下其中一组，还平了，这样就不知道假币的轻重。所以可能这种情况就没法再三组里再通过一次称出假币。
" V0 i6 j8 e* V/ p容我再想想……

hl2515

hl2515 发表于 2016-9-19 17:04
第二题怎么感觉运气好可以三次，运气不好就要四次，再想想吧....

1、12个硬币分四组，每组3个（1、2、3、4），1与2对比（如果平那就在3、4里，如果不平就在1、2里），
2、假如在3、4里，那1、2都是真的，再用1与3比（如果平那就在4里，如果不平就在3里还可以看出假币轻还是重），
" }/ V6 Y5 C- G+ P7 z0 x" @) d3、如果在3里就知道假币轻了还是重了，那剩下的3个硬币随便怎么再称一次就出来了
/ s2 u& ?$ l8 ?; tps：运气好点三次，不好就要四次....再想想

改个名字

改个名字 发表于 2016-9-19 17:10
我详细写一下：
. Q) f! J" v0 k4 ?2 X7 f首先分为4组，按照之前我说的挑假币的方法挑出假币的那一组。除一种特殊情况外，还能知 ...

2 Y/ \! O5 K7 a$ H* W想到一种方法，这个题目居然如此麻烦……

, y' I7 R  O/ u7 t: L9 g先分三组，上秤
如果平了，说明在没上秤的4个里，用之前的方法可以搞定。
# l, e1 ~! s' ]% T; L如果没平，
8 T# f5 G9 F! W/ s/ Z
把其中一个盘子（设为A吧）里的三个取走下秤，用另一个盘子（设为B吧）里的三个代替，而另外一个盘子B里的三个用真币代替。这样有几种情况：
1、取走A的时候把假币取走了，那么天平会变平。那么可以知道假币在这3个里面，而且知道轻重。
8 V0 p2 F/ u) a' _2 |4 v2、取走A的时候没有取走假币，取走B的时候把假币取走了，相当于假币的位置发生了互换，天平会反向。那么可以知道假币在B转移的三个里面，而且轻重根据天平变化可以知道。
( h8 `1 H9 W$ y, q: q- a3、取走A的时候没有取走假币，取走B的时候没有取走假币，天平不会变化。那么两个没有动过的里面一定有一个假币，再秤一次可以知道哪个是假币。
只有这三种情况，可以判断假币所在。
: C9 ~3 J! l  f5 n0 H

改个名字

改个名字 发表于 2016-9-19 17:43
想到一种方法，这个题目居然如此麻烦……
* b* J0 v$ M( i2 I5 }
. `; e2 ]* x! L; [% _先分三组，上秤

总结来看，4个里面挑假币不论知不知道轻重都至少要2次，所以最后在挪移的时候肯定是不能多于3个。
) x% X. q- k% Z

成歌2047

好像都看过类似的题目。
第一题：问其中一个：“你认为如果我问另一个人，自由之路是哪条？你认为他怎样回答我？”
- C5 |6 K  }6 Y5 r# L* X+ D+ Q            得到答案后，那条是错误的，朝另一条进发。
第二题：太简单了，第一次，两条各六个，轻的那组包含假币；第二次秤，三个三个一边，轻的三个内有一个假币；第三次，一个一个放两边，轻的一个是假币，如果两个相等，那么放在旁边的没有 秤的那个是假币。

孤城领主领主

成歌2047 发表于 2016-9-19 17:59
好像都看过类似的题目。
第一题：问其中一个：“你认为如果我问另一个人，自由之路是哪条？你认为他怎样回 ...

恭喜你，犯了跟我一样的错误！
- @8 X+ I2 z0 J& `1 G1 k( ~

小人Mτ

第二题无解吧？第一次称量最多只能确定一半的硬币是真的，而且不能确定假币的轻重，第二次假设还能称出一半的真爱钱，剩下的就是三枚，必须知道假币的轻重才能找到假币，可是第二部步的假设是完不成的！！！

albert.tang

一、假如你是对方，你会走哪条路通向自由？如果你问到的是骑士，那对方就是恶棍，恶棍给你指的必定是死亡之路，骑士也会如实按照恶棍指的路告诉你，因此你要选择另一条路；如果你问到的是恶棍，那对方就是骑士，骑士给你指的是自由之路，那么恶棍告诉你的是死亡之路，你还是要反着选择另一条路。