兩道谷歌的面試題，答對(duì)了你就能進(jìn)谷歌

jiangdayuan

第一題，我覺得應(yīng)該這么問：?jiǎn)柸我庖蝗送ㄍ�死亡的路是哪條，如果是惡棍肯定會(huì)告訴你相反的路，如果是騎士，他會(huì)問你為什么要選擇死亡之路呢，不知道回答怎么樣？呵呵

hl2515

第二題怎么感覺運(yùn)氣好可以三次，運(yùn)氣不好就要四次，再想想吧....

改個(gè)名字

改個(gè)名字 發(fā)表于 2016-9-19 16:38
第二題 是這樣的。   先解子命題吧。  4枚里挑假幣，需要稱2次。  第一次上秤 一邊一個(gè)： 1、平了。假幣在 ...

; t) X$ z6 J# ~* E- c. G我詳細(xì)寫一下：
2 A( e, p7 K$ |. K& b& A首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組。除一種特殊情況外，還能知道假幣是輕是重（看天平怎么變回平衡，或者怎么失去平衡就知道了）。這樣3個(gè)里面挑假幣，在知道輕重的前提下，只需一次。
  V* ^1 o  ^3 j9 f) r; r+ o) v有一個(gè)特殊情況算是我這種解法的一個(gè)漏洞我也寫一下大家?guī)臀蚁胂耄?font class="jammer">/ k+ p" y% A% k$ s4 J
分為4組，如果第一次上秤平了，說明假幣在剩下沒上秤的兩組里。如果換一下其中一組，還平了，這樣就不知道假幣的輕重。所以可能這種情況就沒法再三組里再通過一次稱出假幣。
! e; u3 [% c7 G5 H1 `# a+ i容我再想想……
) ?5 s" i+ n8 {3 R8 [

hl2515

hl2515 發(fā)表于 2016-9-19 17:04
3 h$ O( J: g5 q, r第二題怎么感覺運(yùn)氣好可以三次，運(yùn)氣不好就要四次，再想想吧....

1、12個(gè)硬幣分四組，每組3個(gè)（1、2、3、4），1與2對(duì)比（如果平那就在3、4里，如果不平就在1、2里），
) L' |% |' w3 ^2、假如在3、4里，那1、2都是真的，再用1與3比（如果平那就在4里，如果不平就在3里還可以看出假幣輕還是重），
3、如果在3里就知道假幣輕了還是重了，那剩下的3個(gè)硬幣隨便怎么再稱一次就出來了
0 C/ t. W: F1 m6 }ps：運(yùn)氣好點(diǎn)三次，不好就要四次....再想想
) C% ?6 _* ~$ [0 h9 v- f, g

改個(gè)名字

改個(gè)名字 發(fā)表于 2016-9-19 17:10
我詳細(xì)寫一下：
/ M0 ]6 z. e% t: R! n  |首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組。除一種特殊情況外，還能知 ...

+ Y2 _4 b1 X! Z+ B8 \5 s想到一種方法，這個(gè)題目居然如此麻煩……

; |6 R% g9 t" U/ R3 w9 m先分三組，上秤
( j, D6 b6 }0 \; x如果平了，說明在沒上秤的4個(gè)里，用之前的方法可以搞定。
3 b5 x2 E) j9 _: N" J0 Z8 {如果沒平，
. d( G# {! e( E8 m4 X- d" I* R$ M/ R
$ W: V" X, L! ^# f, Y8 q% q! b6 X" Y) P把其中一個(gè)盤子（設(shè)為A吧）里的三個(gè)取走下秤，用另一個(gè)盤子（設(shè)為B吧）里的三個(gè)代替，而另外一個(gè)盤子B里的三個(gè)用真幣代替。這樣有幾種情況：
1、取走A的時(shí)候把假幣取走了，那么天平會(huì)變平。那么可以知道假幣在這3個(gè)里面，而且知道輕重。
* E. v2 C0 ]3 a; y6 `2、取走A的時(shí)候沒有取走假幣，取走B的時(shí)候把假幣取走了，相當(dāng)于假幣的位置發(fā)生了互換，天平會(huì)反向。那么可以知道假幣在B轉(zhuǎn)移的三個(gè)里面，而且輕重根據(jù)天平變化可以知道。
3 C  z- m0 M5 K! w7 R3、取走A的時(shí)候沒有取走假幣，取走B的時(shí)候沒有取走假幣，天平不會(huì)變化。那么兩個(gè)沒有動(dòng)過的里面一定有一個(gè)假幣，再秤一次可以知道哪個(gè)是假幣。
只有這三種情況，可以判斷假幣所在。

改個(gè)名字

改個(gè)名字 發(fā)表于 2016-9-19 17:43
想到一種方法，這個(gè)題目居然如此麻煩……
4 W9 D& y5 Q  |
  `: Q  F+ J* ~先分三組，上秤

5 E& k! w. P& Q7 P+ M總結(jié)來看，4個(gè)里面挑假幣不論知不知道輕重都至少要2次，所以最后在挪移的時(shí)候肯定是不能多于3個(gè)。

成歌2047

好像都看過類似的題目。
: a* n, {! I- h; f5 [第一題：?jiǎn)柶渲幸粋�(gè)：“你認(rèn)為如果我問另一個(gè)人，自由之路是哪條？你認(rèn)為他怎樣回答我？”
4 r, f4 j4 A: N! @            得到答案后，那條是錯(cuò)誤的，朝另一條進(jìn)發(fā)。
6 W( l  S  U2 K0 n2 I第二題：太簡(jiǎn)單了，第一次，兩條各六個(gè)，輕的那組包含假幣；第二次秤，三個(gè)三個(gè)一邊，輕的三個(gè)內(nèi)有一個(gè)假幣；第三次，一個(gè)一個(gè)放兩邊，輕的一個(gè)是假幣，如果兩個(gè)相等，那么放在旁邊的沒有 秤的那個(gè)是假幣。

孤城領(lǐng)主領(lǐng)主

成歌2047 發(fā)表于 2016-9-19 17:59
好像都看過類似的題目。
9 Y9 {7 T* Z' |% l0 R  [3 u第一題：?jiǎn)柶渲幸粋�(gè)：“你認(rèn)為如果我問另一個(gè)人，自由之路是哪條？你認(rèn)為他怎樣回 ...

* O0 f% e- s% F* T. w7 g恭喜你，犯了跟我一樣的錯(cuò)誤！
8 B  l0 J5 i+ [) `/ j7 u2 u) j5 _# C! j

小人Mτ

第二題無解吧？第一次稱量最多只能確定一半的硬幣是真的，而且不能確定假幣的輕重，第二次假設(shè)還能稱出一半的真愛錢，剩下的就是三枚，必須知道假幣的輕重才能找到假幣，可是第二部步的假設(shè)是完不成的�。�！

albert.tang

一、假如你是對(duì)方，你會(huì)走哪條路通向自由？如果你問到的是騎士，那對(duì)方就是惡棍，惡棍給你指的必定是死亡之路，騎士也會(huì)如實(shí)按照惡棍指的路告訴你，因此你要選擇另一條路；如果你問到的是惡棍，那對(duì)方就是騎士，騎士給你指的是自由之路，那么惡棍告訴你的是死亡之路，你還是要反著選擇另一條路。