绝想首页

一道微软面试的智力测验题

段苏隆 [无奈] 2013-03-06 15:59:16 星期三 晴天 查看:140 回复:0 发消息给作者

软在面试中使用智力测验题是业界众所周知的。在外界不仅流传着很多微软使用的趣题、难题和怪题,还有很多与解题和答案有关的有趣的小故事。我就亲身经历过一个。

故事发生在我加入微软之前,在得克萨斯州奥斯丁戴尔计算机公司总部工作期间。有一天,我同组的一位女同事不知从哪儿得到一个智力测验题,她很神秘地告诉我说,这题是最近微软面试中刚刚出现的。具说微软内部员工平均解题时间是5钟以内,外界高手的平均水平是15钟,而外界一般人员很多根本解不出答案,不管给多少时间。这位女同事说她已想了很久了也没有结果,于是让我试试。我通常对智力测验题不感兴趣,但听她说得那么玄乎,又被她一激,于是拿来题目认认真真解了一把,结果5钟内解出了答案,让她连说佩服。到这里故事讲了一半。在讲故事的后半部分前,我先得把题目和答案给大家讲解一下:

题目是这样的:有四个人(ABCD)要在一个月黑风高的里过一个很长的独木桥。桥只能一次乘载两个人,就是说每次最多两人同时过桥。过桥要用手电筒,而这四个人只有一只手电筒,也就是说两人共用这只手电筒过桥后,其中一人必须带着手电筒返回(没有其他方法),否则其他人就不能再过了。这四个人由于年龄和身体状况的差异,每个人过桥所需要的时间不同:A需要1钟,B需要2钟,C需要5钟,D需要10钟。由于共用一只手电筒的原因,当两人一同过桥时,过桥的时间是以其中慢的一人为准,比如AC一起过桥要用5钟。

现在问:要所有人过桥,最短要多少分钟,如何安排他们的过桥顺序?

这个问题看起来并不复杂,很容易入手,解题的策略也不难确定。既然手电筒要来回传递,根据能者多劳的原则,当然是尽量用最快的人来担此重任。因为A过桥最快,所以很快就会得出以下的答案:

第一步:AB一起过桥,时间是2分钟

第二步:A带着手电筒返回,时间是1分钟

第三步:AC一起过桥,时间是5分钟

第四步:A带着手电筒返回,时间是1分钟

第五步:AD一起过桥,时间是10分钟

总共需要19分钟

这看起来安排很合理,但答案是错的。正确的答案是17分钟。看到这里不妨请读者思考一下如何得到这个答案。

其实解题的关键是你能否想到另一个更重要的策略,就是:要让走得最慢的人(CD)一起过桥。请你根据这一原则再试试看。

以下是正确答案:

第一步:AB一起过桥,时间是2分钟

第二步:A带着手电筒返回,时间是1分钟

第三步:CD一起过桥,时间是10分钟

第四步:B带着手电筒返回,时间是2分钟

第五步:AB一起过桥,时间是2分钟

总共需要17分钟

可见这题的关键是在于你能否突破那个显而易见的思维定势,发现不易发现的更有效的方法,甚至有时还要敢于违背那个明显的规则。

那好,我们再回到故事的后半段。那个女同事在惊叹佩服之余,又突然想

要再找位高手试一试。于是想到了她的男朋友。她男朋友是德州大学物理系博士毕业,当时在奥斯丁的摩托罗拉分部作芯片设计工作。女同事当即拿起电话把题目告诉了她的男朋友。结果还不到两分钟她男朋友就打回电话,说已解除答案,时间是19钟。当场我们都笑了,告诉他答案不对,应该时间更短,让他再想一想。挂上电话后又过了10多分钟,她男朋友的电话响了。这一次我们以为他做出了正确答案,没想到他不仅没有做出正确答案,反而振振有词地说,19钟是绝对的最短时间,他已用数学方法理论上证明了这一结论!我们听了一愣,然后是狂笑不止。

顶一下(32 写日记 1168743 226025
上一篇:我过分吗?下一篇:答辩
分享排行

 

 

留住已经逝去的峥嵘岁月 记住曾经绽现的万种风情 在记忆即将淡漠的时候 来把这些重新回味

Copyright (C) 2008-2014 www.juexiang.com, All Rights Reserved.

京ICP备2023001011号-3   京公网安备11010802011908号

客服QQ 1017160561 违法和不良信息举报电话 13148464312 邮箱 1017160561@qq.com