扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 面试中的智力题 > 16.1楼到n楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从1楼到n楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到「最大」的一颗?

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

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

秘书问题
秘书问题

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