微软试题

微软软件业的巨人，是每个的特别是年轻软件开发人的梦想之地。微软的面试是非常严格
的，录取比例大约是60 有中选一人，相信可爱的梦想家们肯定急切的想知道怎么样才能幸
运的成为1/60
微软面试试题可分为：1 迷语，2 算法，3 应用程序，4 智力等等。
本文迷语篇
现取部分试题内容

1.为什么下水道的盖子是圆的

2.美国有多少辆汽车

3.你让工人为你工作七天，回报是一根金条，这个金一平分成相连的7 段，你必须在每
天结束的时候给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费

4.有一辆火车以每小时15 公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20 公
里的速度从纽约开往洛杉矶。如果有一只鸟，以30 公里每小时的速度和两辆火车现时启
动，从洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，直到两面辆火车相遇，
请问，这只小鸟习行了多长距离

5.你有两个罐子，50 个红色弹球，50 个蓝色弹球，随机选出一个罐子，随机选取出一
个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是
多少？

6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下

7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量
+1.只称量一次，如何判断哪个罐子的药被污染了？

8.如果你有无穷多的水，一个3 夸脱的和一个5 夸脱的提桶，你如何准确称出4 夸脱的水？

9.你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛选出同样颜色的两个，抓
取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

10.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？

11.如果要你能去掉50 个州的任何一个，那你去掉哪一个，为什么？


数学篇
1     1000!有几位数，为什么？

2     F(n)=1 n>8 n <12
       F(n)=2 n <2 
       F(n)=3 n=6 
       F(n)=4 n=other
使用+ - * /和sign(n)函数组合出F(n)函数 
       sign(n)=0 n=0 
       sign(n)=-1 n <0 
       sign(n)=1 n>0
3     编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58


智力题
只有5 分钟,超过5 分钟就放弃,因为你绝对不会被微软招聘. 这是微软招聘时的智力测试!!!!
超过5 分钟,淘汰!!!!
1 烧一根不均匀的绳需用一个小时，如何用它来判断半个小时
2 请仅用一笔画四根直线，将下图9 各点全部连接
    。 。 。
    。 。 。
    。 。 。
3 对一批编号为1~100 全部开关朝上开的灯进行以下操作：
       凡是1 的倍数反方向拨一次开关；2 的倍数反方向又拨一次开关；3 的倍数反方向又拨一次 
       开关。。。。。。。
       问：最后为关熄状态的灯的编号。


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

 
2      10 个红球，10 个白球，两个相同的包，如何放置才能使任意从一包中拿一个球是红球的
可能性最高？是多少？
3      三层、四层二叉树有多少种？
4      1——100000 数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个
数字呢？