第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分鐘

第二步：