者。每次面试一人，面试后就要及时决定是否聘他，如果当时决定不聘他，他便不会回来。面试后总能清楚了解应聘者的合适程度，并能和之前的每个人做比较。问什么样的策略，才使最佳人选被选中的概率最大。
求解最优策略.这个问题的最优解是一个停止规则。在这个规则里，面试官会拒绝头 "r" - 1 个应聘者（令他们中的最佳人选为 应聘者 "M"），然后选出第一个比 "M" 好的应聘者。可见最优策略包含于这个系列的策略中。（如果M在所有n个应聘者中也是最好的一个，那么这个策略将选不出任何人选）对于任意