著名的微软面试题:一到十楼每层电梯口都放颗大小不一的钻石。你乘电梯从一到十楼,每层电梯门会开一次,并且你只能拿一次钻石。请问你如何能拿到最大的一颗?
如果你没有做个这个题目的话,也可以用几分钟思考一下,别着急往下看。
思
考
时
间
以下是网友给出的各种搞笑答案:
1、随便拿一颗,反正在我心里是最大的就好。其他的管他呢。(好自我的回答)
2、电梯先走到10层,之前一次都不拿,然后从10层出来,记住最大的那颗,走下去,去拿就可以了。(我不能说这个回答错了,也算一种方法吧,不过......)
3、从第一层就开始拿,每到一层就比较一下,如果比手里的小就过,如果大就用手里的这颗替换掉 一直到第十层。(这个完全忽略了只能拿一次的那个条件)
4、就拿第一颗,我认为它是最大的,它就是,不再去看其他的。节约时间,避免被其他人拿走所有,我一颗都没有。(用这种思路去炒股多好)
5、进什么微软?为什么不从一楼走上去,把所有的都拿走?(能说这是强盗逻辑吗?)
6、找9个人一起,就算是10个面试者一起合作,每人看一个楼层,电话联系对比出一个最大的。(这个答案很有团队精神)
7、前三层一律不拿,心理大致测算平均大小和方差;第四到第六层里面,若有非常显著大的就拿,如果没有,继续大致测算平均大小和方差;第7到第10层,根据前两组平均大小和方差估算一个可能最大水平,拿近似此水平的钻石。(这个好赞,好缜密的逻辑和算法)
8、叫上九个兄弟一人拿一颗不就完了吗?(兄弟多就是好)
9、答案就是第十楼的,因为微软要发布wndows 10了,当然在第十楼。(这个有想象力)
10、说说我的想法,把前九层的钻石碾碎,最后第十层最大。(这个网友的答案还有其他网友评论:请问要用什么每天携带的物品才能把钻石碾碎呢?)
各种答案好多!看完大家所有的评论,我需要静静!
其实答案是:
前四层不动手,从第5层开始只要发现有大于前四层的钻石就拿。这就是著名的【37%法则】拒人问题数学模型。这题没有百分百拿到最大钻石的方法,主要考察面试者的思维逻辑。
这种方法不能确保一定能拿到最大的,但是能确保拿到最大的那颗的几率最大。37%实际上是1/e的近似值。
注:更多精彩文章请关注爱华求职面试技巧栏目。