作者s24601 (?)
看板Math
標題Re: [新聞] 超怪面試問題 大象體重怎麼量
時間Sat Jan 1 03:07:51 2011
: 3. 提示點：「在1到1000的範圍內，要你猜中1個特定數字，但會提示你『高一點』
: 或『低一點』，你最少要猜幾次？」如果你回答的出來，你就有機會在「臉書」
: （Facebook）當軟體工程師。
1次就猜中=>最少一次
: 5. 可輕易達成的任務：蘋果對軟體品管工程師的應徵者說：「有3個盒子，
: 1個只裝蘋果、1個只裝橘子、另1個則是兩者都裝，但盒上的標籤都標錯。
: 你要如何打開1個箱子，拿出1顆水果，僅看這顆水果，
: 你要如何立即把箱子上的標籤都更正過來？」
挑 貼兩個都裝的 打開拿一顆
開到蘋果=> 此盒子改貼裝蘋果的，貼裝橘子的改貼裝兩種的，貼裝蘋果的改貼橘子
開到橘子=> 此盒子改貼裝橘子的，貼裝橘子的改貼裝蘋果的，貼裝蘋果的改貼兩種
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.64.74
1F：→ a016258 :想法對了，可是可能有筆誤~ 第一種變成有兩個橘子了~ 01/01 15:04
2F：→ a016258 :第二種變成有兩個盒子 都貼裝蘋果的~ 01/01 15:05
3F：→ suhorng :3. 通常都是問說"最壞情況下的最少猜測次數" ? 01/01 15:32
你所定義的最壞情況是什麼?
題目也只有問"最少"幾次
請問為什麼你要自己加條件?
4F：→ s24601 :筆誤，感謝更正 01/01 16:43
※ 編輯: s24601 來自: 123.193.64.74 (01/01 16:47)
5F：推 endlesschaos:問題是你的「最少」無法保證一定會猜中啊 01/02 02:53
6F：→ s24601 :要不然最少要猜幾次你說阿？就是一次阿 01/02 08:57
7F：→ s24601 :誰跟你保證會猜中？條件是最少 01/02 08:58
8F：→ s24601 :並不是保證猜中，你又不讀懂題目我怎麼跟你討論zzz 01/02 08:58
9F：推 jameschou :其實題目本來搞不好是要問"最少猜幾次可以保證猜中" 01/02 11:27
10F：→ jameschou :或者是它就是故意要這樣問 希望有人可以答一次 01/02 11:28
我去試著找英文的題目/新聞
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)
11F：推 SS8754021 :答案應該是一次沒錯..當你用二分法來找的時候 01/02 15:37
12F：→ SS8754021 :就陷入題者的陷阱了 01/02 15:37