微软西雅图本部面试题

[arethe]

有4个人打算过桥，他们都在桥的某一端。我们有17分钟的时间让他们全部到达大桥的另外一头。时间是晚上，他们只有一个手电筒。最多只能有2个人同时过桥，而且必须携带手电筒。必须步行将手电筒带来带去，即扔来扔去是不行的。每个人走路的速度是不同的：甲过桥需要用1分钟，乙要2分钟，丙要5分钟，丁要10分钟。两个人一起走的速度等于其中较慢的人的速度。例如，如果第一次让甲和丁一起过桥，当他们到大桥另一端的时候，已经消耗了10分钟了。如果再由丁带回手电筒，一共20分钟就过去了，这样任务就失败了。

[R9R9R9]

西雅图本部面试题原来也是网上直接Copy下来的啊。。。

什么时候盗版在国外也这么流行了...

[arethe]

网上都是copy他们的

[longtramp]

1,2,5,10 1和2--------------> 2分钟+1回去1分钟= 3
1,5,10 5和10-------------> 10分钟+1回去2分钟=12
1,2 1和2--------------> + 2
--------------------------------------------------------------
17分钟