※ 引述《catqq (what the)》之銘言:
: 今天Cadence的第三次面試
: 印度人講的英文完全聽不懂@@"
: 大陸同胞問了我三個有趣的腦筋急轉彎
: 還有一個algorithm的問題
: 1.你手上有八個球七個一樣重另外一個比其他七個重一點
: 有兩個秤子請問最少秤幾次可以找出比較重的那個?
: 這一題我一開始只能想到最簡單的三次方法..後來他給了提示才想出來
球號: 01234567
第一輪: 012 vs 345
第二輪: 036 vs 147
根據兩輪結果判斷重球球號(\表示右重,-表示平衡,/表示左重,φ表示没有重球):
\ \:4
\ =:5
\ /:3
= \:7
= =:φ
= /:6
/ \:1
/ =:2
/ /:0
出處:http://bbs.oursci.org/showthread.php?threadid=9913
無聊所以找了一下.....= =
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.187.251