微軟的面試題

盛夏

動物農莊有四個好朋友：白兔、小狗、公雞和肥鵝。這天晚上，大夥兒參加完森林派對回家，只有小狗帶著手電筒，半路中途，卻有一條伸手不見五指的獨木橋，必須小心行過。

公雞說：「橋那麼窄，只得一支手電筒，唯有分批使用。每次兩個過去，其中一個要馬上拿回手電筒折返，接另一個，直到全部過去為止。」

小狗問：「我們腳步快慢不一，怎來個最省時的配搭呀？」

肥鵝提醒大家：「先要弄好數據才好搞，我過橋要１０分鐘。」

白兔說：「我最快，１分鐘走過去。」其次是小狗要走２分鐘，公雞是５分鐘。

不過，四位農莊之友，沒有一個懂算術，想不到如何分組，正在不知所措之際，軟件奇才比爾．蓋茲散步經過，農莊四友向他求教，蓋茲想了一想，笑咪咪說：

「有趣！有趣！」然後馬上給他們做到一個最省時的解決方案，只需１７分鐘，農莊四友安全過橋。

各位親愛的讀者們，你可否在５分鐘之內，想出是如何分組配搭，走出這最省時的方案？大家不要以為這是普普通通的ＩＱ題，幾年前，微軟公司真的拿來做新

人面試的題目。

遊客，如果您要查看本帖隱藏內容請回復

123465

肥鵝提醒大家：「先要弄好數據才好搞，我過橋要１０分鐘。」

白兔說：「我最快，１分鐘走過去。」其次是小狗要走２分鐘，公雞是５分鐘。
先2+1去1回來=3
10+5過去2回來=15
1和2去=17
3分鐘不到完成

cowtw001

我的答案

在這裡的動物                        另一邊的動物                   累計時間
狗，兔                                     鵝，雞                                    2

兔                                             鵝，雞，狗                            4

兔，鵝，雞                             狗                                          14

鵝，雞                                     狗，兔                                  15

鵝，雞，狗，兔                                                                   17