微软试题

ching0813

微软试题   

U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一 端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。 四个人的步行速度各不同，若两人同行则以较慢者的速度为准。 Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥 他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须在五分钟内答出来才可能获得聘用。

SKG1111

首先Bono和Edge一起过桥,用了2分钟,然后Bono把手电筒带回来,用了1分钟,然后Adam和Larry一起过桥,用了10分钟,然后Edge把手电筒带回来,用了2分钟,最后Edge和Bono一起过桥,用了2分钟，总共用了2+1+10+2+2=17分钟