微软面试题（数学篇）

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

2 10 个红球10 个白球两个相同的包如何放置才能使任意从一包中拿一个球是红球的
可能性最高是多少

3 三层四层二叉树有多少种

4 1——100000 数列按一定顺序排列有一个数字排错如何纠错写出最好方法两个
数字呢