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

jiangdayuan

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

hl2515

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

改個(gè)名字

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

我詳細(xì)寫(xiě)一下：
. B7 f. w) R' N  @9 Q首先分為4組,，按照之前我說(shuō)的挑假幣的方法挑出假幣的那一組。除一種特殊情況外,，還能知道假幣是輕是重（看天平怎么變回平衡,，或者怎么失去平衡就知道了）。這樣3個(gè)里面挑假幣,，在知道輕重的前提下,，只需一次。
9 e  a5 i! G0 J有一個(gè)特殊情況算是我這種解法的一個(gè)漏洞我也寫(xiě)一下大家?guī)臀蚁胂耄?br /> ) h+ f4 K0 F# K/ C% z' g- E/ @6 `分為4組,，如果第一次上秤平了,，說(shuō)明假幣在剩下沒(méi)上秤的兩組里。如果換一下其中一組,，還平了，這樣就不知道假幣的輕重,。所以可能這種情況就沒(méi)法再三組里再通過(guò)一次稱出假幣,。
容我再想想……
& i; i. N. h. I& D* D: G% b! k

hl2515

hl2515 發(fā)表于 2016-9-19 17:04
9 Y1 H* I& u1 _- c6 m第二題怎么感覺(jué)運(yùn)氣好可以三次，運(yùn)氣不好就要四次,，再想想吧....

1,、12個(gè)硬幣分四組，每組3個(gè)（1,、2,、3、4）,，1與2對(duì)比（如果平那就在3,、4里，如果不平就在1,、2里）,，
2、假如在3,、4里,，那1,、2都是真的，再用1與3比（如果平那就在4里,，如果不平就在3里還可以看出假幣輕還是重）,，
3、如果在3里就知道假幣輕了還是重了,，那剩下的3個(gè)硬幣隨便怎么再稱一次就出來(lái)了
ps：運(yùn)氣好點(diǎn)三次,，不好就要四次....再想想
: Q2 `, z7 Z( F8 z8 r4 ^' ]

改個(gè)名字

改個(gè)名字 發(fā)表于 2016-9-19 17:10
& E4 ~' d" Y- t& |$ I我詳細(xì)寫(xiě)一下：
首先分為4組，按照之前我說(shuō)的挑假幣的方法挑出假幣的那一組,。除一種特殊情況外,，還能知 ...

0 c! n+ L5 x6 `( R% g' n想到一種方法，這個(gè)題目居然如此麻煩……
) n$ B, N# U+ E& C" L2 p* ?
' j2 i4 A* A8 x* @1 z先分三組,，上秤
5 p' Q1 A& _* ?9 ?. `. K" s# E如果平了,，說(shuō)明在沒(méi)上秤的4個(gè)里，用之前的方法可以搞定,。
如果沒(méi)平,，
. h7 f  W" a7 R' U' p* D
把其中一個(gè)盤(pán)子（設(shè)為A吧）里的三個(gè)取走下秤，用另一個(gè)盤(pán)子（設(shè)為B吧）里的三個(gè)代替,，而另外一個(gè)盤(pán)子B里的三個(gè)用真幣代替,。這樣有幾種情況：
1、取走A的時(shí)候把假幣取走了,，那么天平會(huì)變平,。那么可以知道假幣在這3個(gè)里面，而且知道輕重,。
) z: K& ]) `7 M2 J: ]6 _2,、取走A的時(shí)候沒(méi)有取走假幣，取走B的時(shí)候把假幣取走了,，相當(dāng)于假幣的位置發(fā)生了互換,，天平會(huì)反向。那么可以知道假幣在B轉(zhuǎn)移的三個(gè)里面,，而且輕重根據(jù)天平變化可以知道,。
3、取走A的時(shí)候沒(méi)有取走假幣,，取走B的時(shí)候沒(méi)有取走假幣,，天平不會(huì)變化。那么兩個(gè)沒(méi)有動(dòng)過(guò)的里面一定有一個(gè)假幣,，再秤一次可以知道哪個(gè)是假幣,。
- b: L  ~' H9 I3 I- p只有這三種情況，可以判斷假幣所在,。

改個(gè)名字

改個(gè)名字 發(fā)表于 2016-9-19 17:43
2 \: o& a0 e* |" X. w% P$ l0 C想到一種方法，這個(gè)題目居然如此麻煩……
3 I. n: b8 N* E5 b0 @+ D8 U
先分三組,，上秤

) w1 h6 B. C, U+ ^4 O# _總結(jié)來(lái)看,，4個(gè)里面挑假幣不論知不知道輕重都至少要2次，所以最后在挪移的時(shí)候肯定是不能多于3個(gè),。

成歌2047

好像都看過(guò)類似的題目,。
- y! B* K3 D4 S1 x/ \第一題：?jiǎn)柶渲幸粋�(gè)：“你認(rèn)為如果我問(wèn)另一個(gè)人，自由之路是哪條,？你認(rèn)為他怎樣回答我,？”
            得到答案后，那條是錯(cuò)誤的,，朝另一條進(jìn)發(fā),。
" N* V$ u; ]0 z5 b第二題：太簡(jiǎn)單了，第一次,，兩條各六個(gè),，輕的那組包含假幣；第二次秤,，三個(gè)三個(gè)一邊,，輕的三個(gè)內(nèi)有一個(gè)假幣；第三次,，一個(gè)一個(gè)放兩邊，輕的一個(gè)是假幣,，如果兩個(gè)相等,，那么放在旁邊的沒(méi)有 秤的那個(gè)是假幣。

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

成歌2047 發(fā)表于 2016-9-19 17:59
好像都看過(guò)類似的題目,。
% n) a& v1 {* o) v第一題：?jiǎn)柶渲幸粋�(gè)：“你認(rèn)為如果我問(wèn)另一個(gè)人,，自由之路是哪條？你認(rèn)為他怎樣回 ...

" L  `) ]/ g) q' u# R! {0 u, P& U恭喜你,，犯了跟我一樣的錯(cuò)誤,！
( A" j  N0 ~* ]# l' C( U; C4 D

小人Mτ

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

albert.tang

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