史蒂夫·鲍尔默错误的二分查找面试问题 (blog.jgc.org)

本文分析了微软前 CEO 史蒂夫·鲍尔默常用于面试的一个数字猜谜游戏。游戏规则是从 1 到 100 中猜数字，猜对奖励金额与猜的次数相关。鲍尔默认为，无论如何，应聘者都不应该接受这个游戏，因为他的数字选择策略会让应聘者输钱。但作者通过代码计算出，如果鲍尔默随机选择数字，游戏的期望值其实是正数，这意味着长期来看，应聘者更有可能获胜。