微軟的面試題
動物農莊有四個好朋友:白兔、小狗、公雞和肥鵝。這天晚上,大夥兒參加完森林派對回家,只有小狗帶著手電筒,半路中途,卻有一條伸手不見五指的獨木橋,必須小心行過。公雞說:「橋那麼窄,只得一支手電筒,唯有分批使用。每次兩個過去,其中一個要馬上拿回手電筒折返,接另一個,直到全部過去為止。」
小狗問:「我們腳步快慢不一,怎來個最省時的配搭呀?」
肥鵝提醒大家:「先要弄好數據才好搞,我過橋要10分鐘。」
白兔說:「我最快,1分鐘走過去。」其次是小狗要走2分鐘,公雞是5分鐘。
不過,四位農莊之友,沒有一個懂算術,想不到如何分組,正在不知所措之際,軟件奇才比爾.蓋茲散步經過,農莊四友向他求教,蓋茲想了一想,笑咪咪說:
「有趣!有趣!」然後馬上給他們做到一個最省時的解決方案,只需17分鐘,農莊四友安全過橋。
各位親愛的讀者們,你可否在5分鐘之內,想出是如何分組配搭,走出這最省時的方案?大家不要以為這是普普通通的IQ題,幾年前,微軟公司真的拿來做新
人面試的題目。
**** Hidden Message *****
肥鵝提醒大家:「先要弄好數據才好搞,我過橋要10分鐘。」
白兔說:「我最快,1分鐘走過去。」其次是小狗要走2分鐘,公雞是5分鐘。
先2+1去1回來=3
10+5過去2回來=15
1和2去=17
3分鐘不到完成 我的答案
在這裡的動物 另一邊的動物 累計時間
狗,兔 鵝,雞 2
兔 鵝,雞,狗 4
兔,鵝,雞 狗 14
鵝,雞 狗,兔 15
鵝,雞,狗,兔 17
頁:
[1]