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

jiangdayuan

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

hl2515

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

改個名字

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

. B8 w0 k4 d8 ?: J我詳細寫一下：
2 x0 U$ i7 O) P1 l5 d' _7 J2 M/ p3 R1 s7 O首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組。除一種特殊情況外，還能知道假幣是輕是重（看天平怎么變回平衡，或者怎么失去平衡就知道了）。這樣3個里面挑假幣，在知道輕重的前提下，只需一次。
3 }8 a: q7 B, i* D; s有一個特殊情況算是我這種解法的一個漏洞我也寫一下大家幫我想想：
分為4組，如果第一次上秤平了，說明假幣在剩下沒上秤的兩組里。如果換一下其中一組，還平了，這樣就不知道假幣的輕重。所以可能這種情況就沒法再三組里再通過一次稱出假幣。
容我再想想……
" i8 l3 I# O- Q- i% u5 S0 o6 ]

hl2515

hl2515 發表于 2016-9-19 17:04
) U+ K, P! C( Z% @: N第二題怎么感覺運氣好可以三次，運氣不好就要四次，再想想吧....

# O; A( \, k, L* U) D' ^  K- K# ^1、12個硬幣分四組，每組3個（1、2、3、4），1與2對比（如果平那就在3、4里，如果不平就在1、2里），
2、假如在3、4里，那1、2都是真的，再用1與3比（如果平那就在4里，如果不平就在3里還可以看出假幣輕還是重），
3、如果在3里就知道假幣輕了還是重了，那剩下的3個硬幣隨便怎么再稱一次就出來了
ps：運氣好點三次，不好就要四次....再想想

改個名字

改個名字 發表于 2016-9-19 17:10
我詳細寫一下：
首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組。除一種特殊情況外，還能知 ...

: m. P& A* s3 R% S  K想到一種方法，這個題目居然如此麻煩……

先分三組，上秤
) s$ @6 n( D3 l- K' G6 K如果平了，說明在沒上秤的4個里，用之前的方法可以搞定。
2 L) o8 e' p" q! T( U( M5 }: p9 u如果沒平，

把其中一個盤子（設為A吧）里的三個取走下秤，用另一個盤子（設為B吧）里的三個代替，而另外一個盤子B里的三個用真幣代替。這樣有幾種情況：
1、取走A的時候把假幣取走了，那么天平會變平。那么可以知道假幣在這3個里面，而且知道輕重。
2、取走A的時候沒有取走假幣，取走B的時候把假幣取走了，相當于假幣的位置發生了互換，天平會反向。那么可以知道假幣在B轉移的三個里面，而且輕重根據天平變化可以知道。
2 w5 r/ v- n: M  Z- }3、取走A的時候沒有取走假幣，取走B的時候沒有取走假幣，天平不會變化。那么兩個沒有動過的里面一定有一個假幣，再秤一次可以知道哪個是假幣。
9 w% ?" _; E7 @( K2 j2 \: d1 |( ]只有這三種情況，可以判斷假幣所在。

改個名字

改個名字 發表于 2016-9-19 17:43
想到一種方法，這個題目居然如此麻煩……

先分三組，上秤

總結來看，4個里面挑假幣不論知不知道輕重都至少要2次，所以最后在挪移的時候肯定是不能多于3個。
+ D% v$ O( N% X

成歌2047

好像都看過類似的題目。
3 U6 Z9 b6 \6 t1 \! E* Q" }( \第一題：問其中一個：“你認為如果我問另一個人，自由之路是哪條？你認為他怎樣回答我？”
            得到答案后，那條是錯誤的，朝另一條進發。
0 i4 `: p. F& g" s* H第二題：太簡單了，第一次，兩條各六個，輕的那組包含假幣；第二次秤，三個三個一邊，輕的三個內有一個假幣；第三次，一個一個放兩邊，輕的一個是假幣，如果兩個相等，那么放在旁邊的沒有 秤的那個是假幣。

孤城領主領主

成歌2047 發表于 2016-9-19 17:59
好像都看過類似的題目。
& p9 u0 B" [7 v8 s+ L- D第一題：問其中一個：“你認為如果我問另一個人，自由之路是哪條？你認為他怎樣回 ...

1 C; O- X  a. o3 `4 U' e恭喜你，犯了跟我一樣的錯誤！
. b5 ]9 }. T( I3 D# V

小人Mτ

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

albert.tang

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