作者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