16.1楼到n楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从1楼到n楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到「最大」的一颗？

这是一个非常有意思且非常高频的面试题，大概意思就是先观察几层电梯的钻石大小，记住最大的钻石大小，后面几层一旦出现比前几层钻石都大的钻石就直接拿了，这样其实也不能保证可以拿到最大的一颗，但却是一个最优解了。

这个问题的原型叫秘书问题，可以在维基百科上查到，内容是这样的：要聘请一名秘书，有 n 个应聘者。每次面试一人，面试后就要及时决定是否聘他，如果当时决定不聘他，他便不会回来。面试后总能清楚了解应聘者的合适程度，并能和之前的每个人做比较。问什么样的策略，才使最佳人选被选中的概率最大。

本站链接：https://www.mianshi.online，如需勘误或投稿，请联系微信：lurenzhang888

点击面试手册，获取本站面试手册PDF完整版