第15部分(第4/4 页)

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

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

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

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

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

第一步：A和B一起过桥，时间是2分钟

第二步：