微軟的面試題

微軟的面試題

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

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

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

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

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

不過，四位農莊之友，沒有一個懂算術，想不到如何分組，正在不知所措之際，軟件奇才比爾．蓋茲散步經過，農莊四友向他求教，蓋茲想了一想，笑咪咪說：「有趣！有趣！」然後馬上給他們做到一個最省時的解決方案，只需１７分鐘，農莊四友安全過橋。

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

游客，如果您要查看本帖隐藏内容请回复

想爆头脑都不会啊:yct14

想很久。。大概是这样。。:yct36

１）兔兔和狗狗先过去，兔兔回来。（3 分钟）
２）公鸡和肥鹅过去，狗狗回来。（12 分钟）
３）兔兔和狗狗再过去。（2 分钟）
3 + 12 + 2，刚好 17 分钟。:yct23 :yct23

兔和狗過去， 2mins
狗狗回来，2mins
鵝和雞過去， 10mins
兔仔回来，1min
兔仔和狗狗過去，2mins
:yct21