各位来看看 微软 的面试题。试试你的潜力吧。。。。。。。。。。。。

第一个题目要求5分钟内做答。
准备好了吗？
这就开始。。
1。晚上，四个人在桥的同一端，要走到另一端，而他们只有一个手电筒，一次同时最多可以有两个人一起过桥，而过桥的时候必须持有手电筒，所有就要有人把手电筒带来带去，来回桥两端，手电筒不能来回丢来传递，。四个人步行速度不同，或两人同行，则以慢者的速度为准。Bono需要1分钟过桥，Edge需要2分钟，Adam需要5分钟，Larry需要10分钟,
请问如何使他们在17分钟内全部过桥。

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


3。  1-100000按一定顺序排列，有一个数字排错，如何纠错，写出最好方法，如果是两个数字出错了呢？

9 个解决方案

#1

1、2过; 1回; 3、4过; 2回; 1、2过
2+1+10+2+2=17

2、3题没看懂

#2

2,3就是这样写的。

#3

gz

#4

哦，第二题是73.7%吧，应该接不等式的，不过我都忘了，估计应该是：
红球： 1   9
白求： 0   10
p=(1+(9/10+9))/2=73.7%
题目还要加上“20个球都要放入”的条件才严密。

第三题“按一定顺序”我实在不理解

#5

同意杜杜。

#6

第三题“按一定顺序”是指因果序列？还是单纯的升序、降序？还是连非因果序列也讨论？

#7

第二题应该是个数学问题，需要用到概率
可以假设  两个袋中分别放入  a+b=20
           袋中红球的数量  c+d=10
然后： C**P***+C**P***=?
具体的公式我也忘掉了，学理工科出生的，应该都有影象，有兴趣的可以看一下概率课本

第三个问题好象条件不明确，需要分步讨论
要是因果关系的，我认为二分法可以试试
是非因果关系的，按步就搬好了

#8

Next time...

#9

第3题用3分法好一点，效率最高