微软笔试面试试题_问答_易百纳技术社区

部分微软试题（研究人员）
　　1、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一
端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多
可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去
，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人
同行则以较慢者的速度为准。 Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟
过桥 Larry需花10分钟过桥他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时
问的问题，你必须在五分钟内答出来才可能获得聘用。
　　2、10个红球，10个白球，两个相同的包，如何放置才能使任意从一包中拿一个球是
红球的可能性最高？是多少？
　　3、三层、四层二叉树有多少种？
　　4、1——100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法
。两个数字呢？

以上题目供大家参考。

微软笔试面试试题

Markdown 语法

Markdown 语法