微软在面试中使用智力测验题是业界众所周知的。在外界不仅流传着很多微软使用的趣题、难题和怪题,还有很多与解题和答案有关的有趣的小故事。我就亲身经历过一个。
具说微软内部员工平均解题时间是5分钟以内,外界高手的平均水平是15分钟,而外界一般人员很多根本解不出答案,不管给多少时间。我先得把题目和答案给大家讲解一下:
题目是这样的:有四个人(A,B,C和D)要在一个月黑风高的夜里过一个很长的独木桥。桥只能一次乘载两个人,就是说每次最多两人同时过桥。过桥要用手电筒,而这四个人只有一只手电筒,也就是说两人共用这只手电筒过桥后,其中一人必须带着手电筒返回(没有其他方法),否则其他人就不能再过了。这四个人由于年龄和身体状况的差异,每个人过桥所需要的时间不同:A需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟。由于共用一只手电筒的原因,当两人一同过桥时,过桥的时间是以其中慢的一人为准,比如A和C一起过桥要用5分钟。
现在问:要所有人过桥,最短要多少分钟,如何安排他们的过桥顺序?
这个问题看起来并不复杂,很容易入手,解题的策略也不难确定。既然手电筒要来回传递,根据能者多劳的原则,当然是尽量用最快的人来担此重任。因为A过桥最快,所以很快就会得出以下的答案:
第一步:A和B一起过桥,时间是2分钟
第二步:A带着手电筒返回,时间是1分钟
第三步:A和C一起过桥,时间是5分钟
第四步:A带着手电筒返回,时间是1分钟
第五步:A和D一起过桥,时间是10分钟
总共需要19分钟
这看起来安排很合理,但答案是错的。正确的答案是17分钟。看到这里不妨请读者思考一下如何得到这个答案。
具说微软内部员工平均解题时间是5分钟以内,外界高手的平均水平是15分钟,而外界一般人员很多根本解不出答案,不管给多少时间。我先得把题目和答案给大家讲解一下:
题目是这样的:有四个人(A,B,C和D)要在一个月黑风高的夜里过一个很长的独木桥。桥只能一次乘载两个人,就是说每次最多两人同时过桥。过桥要用手电筒,而这四个人只有一只手电筒,也就是说两人共用这只手电筒过桥后,其中一人必须带着手电筒返回(没有其他方法),否则其他人就不能再过了。这四个人由于年龄和身体状况的差异,每个人过桥所需要的时间不同:A需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟。由于共用一只手电筒的原因,当两人一同过桥时,过桥的时间是以其中慢的一人为准,比如A和C一起过桥要用5分钟。
现在问:要所有人过桥,最短要多少分钟,如何安排他们的过桥顺序?
这个问题看起来并不复杂,很容易入手,解题的策略也不难确定。既然手电筒要来回传递,根据能者多劳的原则,当然是尽量用最快的人来担此重任。因为A过桥最快,所以很快就会得出以下的答案:
第一步:A和B一起过桥,时间是2分钟
第二步:A带着手电筒返回,时间是1分钟
第三步:A和C一起过桥,时间是5分钟
第四步:A带着手电筒返回,时间是1分钟
第五步:A和D一起过桥,时间是10分钟
总共需要19分钟
这看起来安排很合理,但答案是错的。正确的答案是17分钟。看到这里不妨请读者思考一下如何得到这个答案。