Re: [新聞] 超怪面試問題 大象體重怎麼量

[s24601 (?)]

: 3. 提示點：「在1到1000的範圍內，要你猜中1個特定數字，但會提示你『高一點』
: 或『低一點』，你最少要猜幾次？」如果你回答的出來，你就有機會在「臉書」
: （Facebook）當軟體工程師。
1次就猜中=>最少一次

: 5. 可輕易達成的任務：蘋果對軟體品管工程師的應徵者說：「有3個盒子，
: 1個只裝蘋果、1個只裝橘子、另1個則是兩者都裝，但盒上的標籤都標錯。
: 你要如何打開1個箱子，拿出1顆水果，僅看這顆水果，
: 你要如何立即把箱子上的標籤都更正過來？」
挑 貼兩個都裝的 打開拿一顆
開到蘋果=> 此盒子改貼裝蘋果的，貼裝橘子的改貼裝兩種的，貼裝蘋果的改貼橘子
開到橘子=> 此盒子改貼裝橘子的，貼裝橘子的改貼裝蘋果的，貼裝蘋果的改貼兩種



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.64.74
→ a016258     :想法對了，可是可能有筆誤~ 第一種變成有兩個橘子了~
→ a016258     :第二種變成有兩個盒子 都貼裝蘋果的~
→ suhorng     :3. 通常都是問說"最壞情況下的最少猜測次數" ?
                你所定義的最壞情況是什麼?
                題目也只有問"最少"幾次
                請問為什麼你要自己加條件?
→ s24601      :筆誤，感謝更正
※ 編輯: s24601          來自: 123.193.64.74        (01/01 16:47)
推 endlesschaos:問題是你的「最少」無法保證一定會猜中啊
→ s24601      :要不然最少要猜幾次你說阿？就是一次阿
→ s24601      :誰跟你保證會猜中？條件是最少
→ s24601      :並不是保證猜中，你又不讀懂題目我怎麼跟你討論zzz
推 jameschou   :其實題目本來搞不好是要問"最少猜幾次可以保證猜中"
→ jameschou   :或者是它就是故意要這樣問 希望有人可以答一次
我去試著找英文的題目/新聞 http://tinyurl.com/27uhjlf

“Given the numbers 1 to 1000, what is the minimum numbers guesses needed to
find a specific number if you are given the hint "higher" or "lower" for each
guess you make.” – Asked at Facebook, Software Engineer.

所以請不要在自作多情了，題目就是問猜中特定數字最少要猜幾次

我很好奇，中文題目也是翻譯來的，難道"最少猜幾次保證猜中"的原文
會跟"最少猜幾次"的原文很類似嗎？不可能吧，所以為什麼要自己曲解
題意呢？

※ 編輯: s24601          來自: 123.193.64.74        (01/02 12:04)
推 SS8754021   :答案應該是一次沒錯..當你用二分法來找的時候
→ SS8754021   :就陷入題者的陷阱了