第15部分 (第4/4頁)
孤悟提示您:看後求收藏(奇妙書庫www.qmshu.tw),接著再看更方便。
在面試中使用智力測驗題是業界眾所周知的。在外界不僅流傳著很多微軟使用的趣題、難題和怪題,還有很多與解題和答案有關的有趣的小故事。我就親身經歷過一個。
故事發生在我加入微軟之前,在得克薩斯州奧斯丁戴爾計算機公司總部工作期間。有一天,我同組的一位女同事不知從哪兒得到一個智力測驗題,她很神秘地告訴我說,這題是最近微軟面試中剛剛出現的。具說微軟內部員工平均解題時間是5分鐘以內,外界高手的平均水平是15分鐘,而外界一般人員很多根本解不出答案,不管給多少時間。這位女同事說她已想了很久了也沒有結果,於是讓我試試。我通常對智力測驗題不感興趣,但聽她說得那麼玄乎,又被她一激,於是拿來題目認認真真解了一把,結果5分鐘內解出了答案,讓她連說佩服。到這裡故事講了一半。在講故事的後半部分前,我先得把題目和答案給大家講解一下:
題目是這樣的:有四個人(A,B,C和D)要在一個月黑風高的夜裡過一個很長的獨木橋。橋只能一次乘載兩個人,就是說每次最多兩人同時過橋。過橋要用手電筒,而這四個人只有一隻手電筒,也就是說兩人共用這隻手電筒過橋後,其中一人必須帶著手電筒返回(沒有其他方法),否則其他人就不能再過了。這四個人由於年齡和身體狀況的差異,每個人過橋所需要的時間不同:A需要1分鐘,B需要2分鐘,C需要5分鐘,D需要10分鐘。由於共用一隻手電筒的原因,當兩人一同過橋時,過橋的時間是以其中慢的一人為準,比如A和C一起過橋要用5分鐘。
現在問:要所有人過橋,最短要多少分鐘,如何安排他們的過橋順序?
這個問題看起來並不複雜,很容易入手,解題的策略也不難確定。既然手電筒要來回傳遞,根據能者多勞的原則,當然是儘量用最快的人來擔此重任。因為A過橋最快,所以很快就會得出以下的答案:
第一步:A和B一起過橋,時間是2分鐘
第二步: