兩道谷歌的面試題，答對了你就能進谷歌

jiangdayuan

第一題,，我覺得應(yīng)該這么問：問任意一人通往死亡的路是哪條,，如果是惡棍肯定會告訴你相反的路，如果是騎士,，他會問你為什么要選擇死亡之路呢,，不知道回答怎么樣？呵呵

hl2515

第二題怎么感覺運氣好可以三次,，運氣不好就要四次,，再想想吧....

改個名字

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

我詳細寫一下：
% c3 H2 p7 E8 N5 m4 m- b首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組,。除一種特殊情況外,，還能知道假幣是輕是重（看天平怎么變回平衡,，或者怎么失去平衡就知道了）。這樣3個里面挑假幣,，在知道輕重的前提下,，只需一次。
  X( s) c8 y3 A( R0 l) M: V# z% `有一個特殊情況算是我這種解法的一個漏洞我也寫一下大家?guī)臀蚁胂耄?br /> / A( ?3 ^7 p$ c8 y/ s分為4組,，如果第一次上秤平了,，說明假幣在剩下沒上秤的兩組里。如果換一下其中一組,，還平了,，這樣就不知道假幣的輕重。所以可能這種情況就沒法再三組里再通過一次稱出假幣,。
容我再想想……

hl2515

hl2515 發(fā)表于 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里還可以看出假幣輕還是重）,，
8 ]$ G# T% N5 b$ G+ f3 j0 c3、如果在3里就知道假幣輕了還是重了,，那剩下的3個硬幣隨便怎么再稱一次就出來了
4 m' k* |0 }8 T" b3 a# Cps：運氣好點三次,，不好就要四次....再想想

改個名字

改個名字 發(fā)表于 2016-9-19 17:10
我詳細寫一下：
- @5 o3 a# |- t5 c# x; F7 z首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組,。除一種特殊情況外,，還能知 ...

! K$ b. Q+ I* [( V6 v- `1 @想到一種方法，這個題目居然如此麻煩……
3 O1 @  f+ W( {9 x5 ?
, Z0 b% H8 @" J3 ?+ Q/ n( v先分三組，上秤
如果平了,，說明在沒上秤的4個里,，用之前的方法可以搞定。
3 K' R7 s: X6 F. ?0 O如果沒平,，
  u4 q& O$ A) @, m1 G
( I" D# D6 {) h3 Y0 J5 Y0 p把其中一個盤子（設(shè)為A吧）里的三個取走下秤,，用另一個盤子（設(shè)為B吧）里的三個代替，而另外一個盤子B里的三個用真幣代替,。這樣有幾種情況：
1,、取走A的時候把假幣取走了，那么天平會變平,。那么可以知道假幣在這3個里面,，而且知道輕重。
2,、取走A的時候沒有取走假幣,，取走B的時候把假幣取走了，相當于假幣的位置發(fā)生了互換,，天平會反向,。那么可以知道假幣在B轉(zhuǎn)移的三個里面，而且輕重根據(jù)天平變化可以知道,。
3,、取走A的時候沒有取走假幣，取走B的時候沒有取走假幣,，天平不會變化,。那么兩個沒有動過的里面一定有一個假幣，再秤一次可以知道哪個是假幣,。
只有這三種情況,，可以判斷假幣所在,。
* x8 r+ |8 T- W; E# z

改個名字

改個名字 發(fā)表于 2016-9-19 17:43
7 I! D  a) z; K' c/ Z想到一種方法，這個題目居然如此麻煩……
& \4 W  n4 l# r$ J& E7 D4 T7 z; w
% _& ]1 q" e- ?5 D; g6 K先分三組,，上秤

總結(jié)來看,，4個里面挑假幣不論知不知道輕重都至少要2次，所以最后在挪移的時候肯定是不能多于3個。
: ?: h) o5 N2 H8 u" M, D

成歌2047

好像都看過類似的題目,。
4 W" V  {5 k* q* j- \  V7 X& d第一題：問其中一個：“你認為如果我問另一個人,，自由之路是哪條？你認為他怎樣回答我,？”
8 X& B# t/ g% @+ z' H            得到答案后,，那條是錯誤的，朝另一條進發(fā),。
  j7 I. @& \2 X( F4 b1 J' _; O  F+ F第二題：太簡單了,，第一次，兩條各六個,，輕的那組包含假幣,；第二次秤，三個三個一邊,，輕的三個內(nèi)有一個假幣,；第三次，一個一個放兩邊,，輕的一個是假幣,，如果兩個相等，那么放在旁邊的沒有 秤的那個是假幣,。

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

成歌2047 發(fā)表于 2016-9-19 17:59
好像都看過類似的題目,。
第一題：問其中一個：“你認為如果我問另一個人，自由之路是哪條,？你認為他怎樣回 ...

0 {) C. {. `% Q( T' P恭喜你,，犯了跟我一樣的錯誤！
% z( D) H  k! B

小人Mτ

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

albert.tang

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