当前位置：首页 > 教学范文 > 试题试卷> 微软研究院面试题目

微软研究院面试题目

时间：2022-10-20 07:51:53 试题试卷收藏本文下载本文

微软研究院面试题目（合集10篇）由网友“没事儿”投稿提供，以下文章小编为您整理的微软研究院面试题目，供大家阅读。

微软研究院面试题目

篇1：微软研究院面试题目

1、猴子过河，ABC三个大猴，各自的孩子是abc三小猴。河上只有一小舟，每次最多坐2猴，岸上和船上，如果某小猴的家长不在，会被其他的大猴吃掉，ABCa会划船，如何过河。 2、10个箱子，每箱10瓶水，每瓶重一斤，但是有一箱次品，每瓶仅重9两，如何称一次找出次品箱。解答： 1、题意有让人误解的地方，应当理解为上下码头交接的时候是不允许吃的，否则此题无解。（如果有解请写信告诉我）如此，则充分利用a的不对称性。反复画一下就可以。我差不多5分钟搞定。 2、依次10、9、8、7、6……共取55瓶称一下，如果重量为54.9则为剩9瓶的箱；依此类推。2分钟搞定。来源：博客中国

篇2：微软研究院面试题目

微软研究院面试题目

1、猴子过河，abc三个大猴，各自的孩子是abc三小猴。河上只有一小舟，每次最多坐2猴，岸上和船上，如果某小猴的家长不在，会被其他的大猴吃掉，abca会划船，如何过河。

2、10个箱子，每箱10瓶水，每瓶重一斤，但是有一箱次品，每瓶仅重9两，如何称一次找出次品箱。

解答：

1、题意有让人误解的地方，应当理解为上下码头交接的'时候是不允许吃的，否则此题无解。（如果有解请写信告诉我）如此，则充分利用a的不对称性。反复画一下就可以。我差不多5分钟搞定。

2、依次10、9、8、7、6……共取55瓶称一下，如果重量为54.9则为剩9瓶的箱；依此类推。2分钟搞定。

来源：博客中国

篇3：微软研究院面试题目

。河上只有一小舟，每次最多坐2猴，岸上和船上，如果某小猴的家长不在，会被其他的大猴吃掉，ABCa会划船，如何过河。 2、10个箱子，每箱10瓶水，每瓶重一斤，但是有一箱次品，每瓶仅重9两，如何称一次找出次品箱，

资料

解答： 1、题意有让人误解的地方，应当理解为上下码头交接的`时候是不允许吃的，否则此题无解。（如果有解请写信告诉我）如此，则充分利用a的不对称性。反复画一下就可以。我差不多5分钟搞定。 2、依次10、9、8、7、6……共取55瓶称一下，如果重量为54.9则为剩9瓶的箱；依此类推。2分钟搞定。来源：博客中国

篇4：微软(Microsoft)(中国)面试题目

。他说：“这三道题都是真实的案例，看似简单，但是能全部回答上来的寥寥无几。”唐骏所说的三道题是——

1．员工小王误将2万元手提电脑以1．2万元卖给了顾客张先生，作为小王的经理，请你写一封信给张先生，把8千元要回来。

2．某电视台著名节目主持人，因为个人发展原因要离开她所主持两年的电视节目和喜爱她的观众，请你帮她写一篇告别词作为最后节目的主持词。

3．某手机厂商因为设计者失误，使某型号的手机电池实际寿命比设计寿命短一半（非待机时间），作为厂商，请你给客户写一封信说明此事，并承诺客户可以到指定代理商处退换问题手机，或赠送100元代用券购买其新型号手机。

唐骏解释：由于应聘微软的人太多了，公司如果对普通职位按照常规进行招聘，那需要付出巨大的人力物力。采取答题的'形式看似有“一棒子打死”的味道，其实简单的一道题考察应聘者的知识面还是比较宽泛的，想轻松过关实属不易。

篇5：微软招聘面试笔试题目及答案

微软招聘测试题

微软公司招聘笔试题目及答案

微软亚洲技术支持中心面试题目

微软招聘测试题

只有5分钟,超过5分钟就放弃,因为你绝对不会被微软录用.

test 1

烧一根不均匀的绳需用一个小时，如何用它来判断半个小时?

test 2

。。。

请仅用一笔画四根直线，将上图9各点全部连接。

test 3

对一批编号为1~100全部开关朝上(开)的灯进行以下操作：

凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关。

问：最后为关熄状态的灯的编号。

微软公司招聘笔试题目及答案

智力题

1.烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢?

2.10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分:

(1)抽签决定自己的号码(1~10);

(2)首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼;

(3)如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼;

(4)依此类推……

条件:每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。

问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?

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

4.中国有多少辆汽车?

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

6.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车以每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离?

7.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会?在你的计划里，得到红球的几率是多少?

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

9.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?

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

11.连续整数之和为1000的共有几组?

12.从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。问至少要多少架次，才能满足有一架绕地球一周。

参考答案:

1.两边一起烧。

2.96，0，1，0，1，0，1，0，1，0。

3.因为口是圆的。

4.很多。

5.分1，2，4。

6.6/7北京到广州的距离。

7.100%。

8.平面镜成像原理(或者是“眼睛是左右长的”)。

9.3先装满，倒在5里，再把3装满，倒进5里。把5里的水倒掉，把3里剩下的水倒进5里，再把3装满，倒进5里，ok!

10.一次。

11.首先1000为一个解。连续数的平均值设为_，1000必须是_的整数倍。假如连续数的个数为偶数个，_就不是整数了。_的2倍只能是5，25，125才行。因为平均值为12.5，要连续80个达不到。125/2 62.5是可以的。即62，63，61，64，等等。连续数的个数为奇数时，平均值为整数。1000为平均值的奇数倍。1000 2×2×2×5×5×5;_可以为2，4，8，40，200排除后剩下40和200是可以的。所以答案为平均值为62.5，40，200，1000的4组整数。

12.答案是5架次。一般的解法可以分为如下两个部分:

(1)直线飞行

一架飞机载满油飞行距离为1，n架飞机最远能飞多远?在不是兜圈没有迎头接应的情况，这问题就是n架飞机能飞多远?存在的极值问题是不要重复飞行，比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为n架飞机带的油是一定的，如重复，则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行，注意“全程”这两个字，也就是不要重复的极值条件。如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在3倍于从出发到加油的路程上，有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上，所以n架飞机最远能飞行的距离为s 1+1/3+…+1/(2n+1)这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n 1个飞机加油。

(2)可以迎头接应加油

一架飞机载满油飞行距离为1/2，最少几架飞机能飞行距离1?也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由1/2处对称两边1/4肯定是一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持，(1/3+1/5)/2>1/4(左边除以2是一架飞机飞行距离为1/2)，但是有一点点剩余，所以想像为一个滑轮(中间一个飞机是个绳子，两边两架飞机是个棒)的话，可以滑动一点距离，就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量，等等)

数学篇

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 57。

逻辑推理题

1.此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。

有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主来自不同的国家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟。

(1)英国人住在红色房屋里;(2)瑞典人养了一只狗;(3)丹麦人喝茶;(4)绿色的房子在白色的房子的左边;(5)绿色房屋的屋主喝咖啡;(6)吸Pall Mall香烟的屋主养鸟;(7)黄色屋主吸Dunhill香烟;(8)位于最中间的屋主喝牛奶;(9)挪威人住在第一间房屋里;(10)吸Blend香烟的人住在养猫人家的隔壁;(11)养马的屋主在吸Dunhill香烟的人家的隔壁;(12)吸Blue Master香烟的屋主喝啤酒;(13)德国人吸Prince香烟;(14)挪威人住在蓝色房子隔壁;(15)只喝开水的人住在吸Blend香烟的人的隔壁

问:谁养鱼?

提示:首先确定房子颜色:红、黄、绿、白、蓝 Color 1 2 3 4 5

国籍:英、瑞、丹、挪、德=>Nationality 1 2 3 4 5

饮料:茶、咖、奶、酒、水=>Drink 1 2 3 4 5

烟:PM、DH、BM、PR、混=>Tobacco 1 2 3 4 5

宠物:狗、鸟、马、猫、鱼=>Pet 1 2 3 4 5

然后有:

(9)=>N1=挪威

(14)=>C2=蓝

(4)=>如C3=绿，C4=白，则(8)和(5)矛盾，所以C4=绿，C5=白

剩下红黄只能为C1，C3

(1)=>C3=红，N3=英国，C1=黄

(8)=>D3=牛奶

(5)=>D4=咖啡

(7)=>T1=DH

(11)=>P2=马

那么:

挪威 ? 英国 ? ?

黄蓝红绿白

? ? 牛奶咖啡 ?

DH ? ? ? ?

? 马 ? ? ?

(12)=>啤酒只能为D2或D5，BM只能为T2或T5=>D1=矿泉水

(3)=>茶只能为D2或D5，丹麦只能为N2或N5

(15)=>T2=混合烟=>BM=T5，

所以剩下啤酒=D5，茶=T2=>丹麦=D2

然后:

挪威丹麦英国 ? ?

黄蓝红绿白

矿泉水茶牛奶咖啡啤酒

DH 混合烟 ? ? BM

? 马 ? ? ?

(13)=>德国=N4，PR=T4

所以，瑞典=N5，PM=T3

(2)=>狗=P5

(6)=>鸟=P3

(10)=>猫=P1

得到:

挪威丹麦英国德国瑞典

黄蓝红绿白

矿泉水茶牛奶咖啡啤酒

DH 混合烟 PM PR BM

猫马鸟 ? 狗

所以，最后剩下的鱼只能由德国人养了。

. . .

请仅用一笔画四根直线，将上图9个点全部连接。

3.对一批编号为1~100全部开关朝上(开)的灯进行以下操作:

凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……

问:最后为关熄状态的灯的编号。

微软招聘总经理助理的三道面试题

1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。

2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回?

3.王小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理应该怎么写信给李先生将钱要回?

英文面试题目

1. Algorithms

_ What’s the difference between a linked list and an array?

_ Implement an algorithm to sort a linked list. Why did you pick the method you did?

_ Implement an algorithm to sort an array. Why did you pick the method you did?

_ Implement strstr (or some other string library function).

_ Reverse a string. Optimize for speed. Optimize for space.

_ Count the number of set bits in a number. Now optimize for speed. Now optimize for size.

_ How would you find a cycle in a linked list?

_ Give me an algorithm to shuffle a deck of cards， given that the cards are stored in an array of ints.

_ Write a function that takes in a string parameter and checks to see whether or not it is an integer， and if it is then return the integer value.

_ Write a function to print all of the permutations of a string.

_ Implement malloc.

_ Write a function to print the Fibonacci numbers.

_ Write a function to copy two strings， A and B. The last few bytes of string A overlap the first few bytes of string B.

_ How would you print out the data in a binary tree， level by level， starting at the top?

2. Applications

_ How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?

_ How would you redesign an ATM?

_ Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?

_ How would you design a coffee-machine for an automobile.

3. Thinkers

_ How are M&Ms made?

_ If you had to learn a new computer language， how would you go about doing it?

_ If MS told you we were willing to invest $5 million in a start up of your choice， what business would you start? Why?

_ If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do，what would it be?

_ E_plain a scenario for testing a salt shaker.

_ If you are going to receive an award in 5 years， what is it for and who is the audience?

_ How would you e_plain how to use Microsoft E_cel to your grandma?

_ Why is it that when you turn on the hot water in any hotel， for e_ample， the hot water comes pouring out almost instantaneously?

微软亚洲技术支持中心面试题目

1.进程和线程的差别。

2.Heap与stack的差别。

3.Windows下的内存是如何管理的?

4.介绍.Net和.Net的安全性。

5.客户端如何访问.Net组件实现Web Service?

6.C/C++编译器中虚表是如何完成的?

7.谈谈COM的线程模型。然后讨论进程内/外组件的差别。

8.谈谈IA32下的分页机制。

9.给两个变量，如何找出一个带环单链表中是什么地方出现环的?

10.在IA32中一共有多少种办法从用户态跳到内核态?

11.如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现?

12.如何截取键盘的响应，让所有的‘a’变成‘b’?

13.Apartment在COM中有什么用?为什么要引入?

14.存储过程是什么?有什么用?有什么优点?

15.Template有什么特点?什么时候用?

16.谈谈Windows DNA结构的特点和优点。

篇6：微软面试

。

这个笑话反映了两个公司不同的企业文化。很多人都知道微软的企业文化是宽松和自由，给员工一个充分发挥创造力的空间，这也是微软能吸引很多人才的原因之一。但是，要想进微软工作可不容易，微软在招聘工作上一点也不马虎，而是有一套自己独特的方法和严密的体系。

那么，微软倒底怎样招人呢？笔者就根据自己的亲身经历来谈一谈微软的招聘过程。

微软搜寻人才的方式就很特别。当微软的用户在进行联机检索时，HR工作人员就会收集他们检索的有关信息，然后通过一个专用程序统计出用户所使用的关键词。从统计结果中可分析出此人是否具有较高的计算机技能如：是否会使用C语言，并将其列为招聘对象。

通过了微软系统认证工程师考试的人员也会被录进微软的人才数据库，如果成绩比较好，微软公司也会根据得分情况决定是否让他来公司参加招聘考试。对于那些得到宝贵应试机会的人来说，想要进入微软公司需要经历一次笔试、两次(四轮)面试，如果其中任何一个环节出现差错，就会有工作人员对你说遗憾了。

笔试

由于微软公司录用人员采用的是普遍撒网、重点捕捞的策略，所以每次都会通知很多人来应试(通常是400～500人)，而最终只采用3～5人，这种1%的录用几率就需要在笔试过程中进行第一次筛选。整个笔试的内容主要针对三个方面进行考察：知识面(20%)、编程能力(50%)和智力(30%)。

1、在考察应试人员知识面的时候主要要求能够知道一些常用的术语，比如XML、.NET、ASP、AOD等等，一方面要知道这些缩写词完整的英文含义，同时还要将其翻译成中文。一般说来，了解这些词语最好的方法就是查看微软相关的资料，比如每个月最新版本的MSDN，或者平时多留心注意。

2、因为微软的工作人员必须要具备相当的编程能力，所以应试者必须要对微软的VB、VC等编程工具非常熟悉，同时还要具备在短时间之内写出一段符合要求的程序，或者是在现有的程序中查找错误。需要提醒应试者注意的是，编程方面的题目占据了50%左右的分数，所以这部分是成败的关键所在，一定要引起特别的重视。

3、由于微软公司所需要的工作人员在各方面都是高素质的，因此必须要具备足够的随机应变能力以及与常人所不同的思考方式，而智力题就是对此最好的考察方法了。通常这些智力题难度并不是很大，但是要求应试者有发散性思维和逆向思维能力。比如“男孩走2步的时候女孩需要走3步，现在男孩和女孩同时迈出左脚，问走到第几步的时候会再次同时迈出左脚”等等。此类题目数量一般在4～5道左右，有时候在别人的点拨之下很快可以找到答案，但是在有限的时间和紧张的压力下就显得稍微有些难度了。

面试(一)

笔试之后，微软公司会组织专人进行阅卷工作，然后确定分数线并通过电子邮件和电话通知部分成绩优秀的`应试者参加第一次面试。和一般的面试不同，第一次面试需要你通过三轮五位面试人员的考察，而整个面试时间也很长，如果全部面试完毕需要大约4～5个小时左右。

1.第一轮面试

第一轮面试是由微软公司的三位软件工程师对应聘者进行全方位的考察，这其中包括简单的网络组建、系统故障分析，也有涉及到Windows的ActiveDirectory特性的问题，还有最新的WindowsXP各方面新增特点与使用，这些对于经常使用Windows操作系统并且善于捕捉新事物、接触新产品的应试者来说倒也不是难事。

同时，工程师还会询问应聘者一些关于微软其它产品的使用与编程方面的问题。比如设计一个Outlook和Exchange联合使用的方案、怎样将VisualStudio.NET的功能发挥到极限等等；至于编程方面的问题多半是关于调用数据库、设计存储文件之类，只要有实际编程经验，通常都不会觉得难。

在这轮面试的时候是很多人同时在一个大房间里进行，所以周围环境的干扰比较大，这要求应聘者回答问题的时候音量高一些，遇到一些比较繁琐的问题可以用文字形式辅助回答。但是如果遇到自己不会的问题最好直截了当地明说，否则会给面试人员留下不好的印象。

2.第二轮面试

通过第一轮面试之后，还会有一位资深软件工程师对应聘者进行再次考察，它的提问范围仍然不出前面三位工程师的范畴，但是难度要大大增加，比如说通过实际案例说明Windows2000ActiveDirectory的使用、说明系统故障产生的原因、对现有一段程序的优化等等。也就是说不仅要知其然，还要知其所以然，这里才最能够体现应试者的各方面综合素质，

3.第三轮面试

通过了前面两轮面试之后，可以说微软应试之旅难度最大的部分已经完成了，但是下面的考察也并不轻松。微软公司怎么说也是一个知名的外企，员工怎么能不说英文呢？所以接着就轮到一个外方人员进行英语方面的测试。他的测试就是听与说，主要通过自我介绍进行提问，比如家庭状况、现在工作、为什么要到微软公司、对微软公司的看法等等。其实这主要就是一些日常对话，涉及到技术方面的内容很少，一般只要具备了英语6级水准，并且平日注意英语锻炼，通过这关并不是难事。

在和老外面试之前，应聘者最好进行一些准备，将有可能涉及的问题事先准备好，这样说得会流利一些，能够得到比较好的效果。另外还可以通过服饰、包箱等物品进行辅助说明。笔者在自己的手机上制作了一个Microsoft的图标，然后以这个图标为例向老外讲解如何在电脑上制作、然后将其发送到手机里，结果老外非常感兴趣，当然印象分也就不错啦。

需要强调的是，并不是每一个人都有机会在第一次面试的时候直接面对老外，这是因为在前两轮面试的时候，所有的工程师都会在提问之后给你打分：Passed或者Failed，如果得到了3次“Failed”就彻底无缘微软公司了。

面试(二)

通过第一次面试之后，就意味着大半只脚已经踏入了微软公司的大门。之所以是大半只脚，是因为在最后一次面试之前每个应聘者都还有将近20个左右的竞争对手，因此第二次面试就是能否进入微软公司的关键所在。第二次面试是微软分公司的老总和应聘者直接对话，微软在招聘时很注意不给应聘者造成压力，而是让应聘者成功地表现自己的才能。因此，这一轮谈话通常都是在轻松愉快的氛围中进行的，面试者会询问一些为人处事、待人接物以及对待工作和人生的问题，基本上也都是和技术无关的。面试之后，微软公司会综合考虑应聘者的笔试成绩与两次面试得分，整个招聘过程至此才算是告一段落。

篇7：微软面试

微软面试试题可分为(1)迷语，(2)算法，(3)应用程序，(4)智力等几部分，这里是部分谜语和智力试题，看看倒底难不难。

谜语试题：

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

2.美国有多少辆汽车？

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

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

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

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

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

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

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

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

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

数学试题

1、1000 有几位数，为什么？

2、F n ＝1n＞8n＜12

F n ＝2n＜2

F n ＝3n＝6

F n ＝4n＝other

使用＋- ／和sign n 函数组合出F n 函数

sign n ＝0n＝0

sign n ＝-1n＜0

sign n ＝1n＞0

3、编一个程序求质数的和，例如F 7 ＝1＋3＋5＋7＋11＋13＋17＝58

智力试题

1、烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？

2、。。。

。。。

请仅用一笔画四根直线，将上图9个点全部连接。

3、对一批编号为1～100，全部开关朝上(开)的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。

篇8：微软笔试题目

微软笔试题目

微软笔试题：写程序找出二叉树的深度

一个树的深度等于max(左子树深度，右子树深度)+1。可以使用递归实现。

假设节点为定义为

struct Node {

Node* left; Node* right;

};

int GetDepth(Node* root) {

if (NULL == root) {

return 0;

}

int left_depth = GetDepth(root->left);

int right_depth = GetDepth(root->right);

return left_depth >right_depth ? left_depth + 1 :right_depth + 1;

}

微软笔试题：利用天平砝码，三次将140克的盐分成50、90克两份?

有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。

第一种方法：

第一次:先称 7+2克盐 (相当于有三个法码2,7,9)

第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码)

第三次:称7+18=x+2,得出x是23，23+9+18=50克盐.

剩下就是90克了.

第二种方法：

1.先把140克盐分为两份，每份70克

2.在把70克分为两份，每份35克

3.然后把两个砝码放在天平两边，把35克面粉分成两份也放在两边(15+7=20+2)

现在有四堆面粉70，35，15，20，分别组合得到

70+20=90

35+15=50

微软笔试题：地球上有多少个满足这样条件的点

站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?

北极点满足这个条件。

距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。

所以地球上总共有无数点满足这个条件。

或者

首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬度方向。如果你一直往北走就会达到北极点，往南走就到了南极点。因此，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点，一种情况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最后向北走一公里，最后都会回到北极点;

其次，可以这么认为如果从A点向南走一公里到达B点，那么若向东走一公里能回到B，那么最后向北走一公里，就能回到了原点A。这样就可以先找出在南北极点附近找出绕一周只有1公里的圈，那么这个圈落在南极附近时，只要往北推1公里，此时该圈上的点都能满足;若这个圈落在北极附近时，能不能往北推1公里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了

微软笔试题：正确标注水果篮

有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?

从标注成既有苹果也有橘子的水果篮中选取一个进行检查。

如果是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。

如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。

微软笔试题：不利用浮点运算，画一个圆

不利用浮点运算，在屏幕上画一个圆 (x**2 + y**2 = r**2，其中 r 为正整数)。

考虑到圆的对称性，我们只需考虑第一象限即可。

等价于找到一条连接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近r。

我们可以从点(0，r)开始，搜索右(1，r)，下(0，r-1)，右下(1，r-1)三个点到圆心的距离，选择距圆心距离最接近r 的点作为下一个点。反复进行这种运算，直至到达点(r，0)。

由于不能利用浮点运算，所以距离的比较只能在距离平方的基础上进行。也就是比较 x**2 + y**2 和 r**2之间的差值。

微软笔试题：将一个句子按单词反序

将一个句子按单词反序。比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。

可以分两步走：

第一步按找字母反序，“hi baidu com mianshiti” 变为 “itihsnaim moc udiab ih”。

第二部将每个单词中的字母反序，“itihsnaim moc udiab ih” 变成 “mianshiti com baidu hi”。

这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。

微软笔试题：计算n bit的整数中有多少bit 为1

设此整数为x，

方法1：

让此整数除以2，如果余数为1，说明最后一位是1，统计值加1。

将除得的结果进行上面运算，直到结果为0。

方法2：

考虑除法复杂度有些高，可以使用移位操作代替除法。

将 x 和 1 进行按位与操作(x&1)，如果结果为1，说明最后一位是1，统计值加1。

将x 向右一位(x >>1)，重复上面过程，直到移位后结果为0。

方法3：

如果需要统计很多数字，并且内存足够大，可以考虑将每个数对应的bit为1的数量记录下来，这样每次计算只是一次查找操作。

微软笔试题：快速求取一个整数的7倍

乘法相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。

可以将此整数先左移三位(×8)然后再减去原值：X << 3 - X。

微软笔试题：判断一个数是不是2的n次幂

设要判断的'数是无符号整数X。

首先判断X是否为0，如果为0则不是2的n次幂，返回。

X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂;如果结果非0，则说明这个数不是2 的n次幂。

证明：

如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。

如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是0。

微软笔试题：三只蚂蚁不相撞的概率是多少

在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机(可能为另外两个顶点的任意一个)。问三只蚂蚁不相撞的概率是多少?

如果蚂蚁顺时针爬行记为0，逆时针爬行记为1。那么三只蚂蚁的状态可能为000，001，...，110，111中的任意一个，且为每种状态的概率相等。在这8种状态中，只有000和111可以避免相撞，所以蚂蚁不相撞的概率是1/4。

微软笔试题：判断数组中是否包含重复数字

给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)

微软笔试题：如何将蛋糕切成相等的两份

一块长方形的蛋糕，其中有一个小长方形的空洞(角度任意)。使用一把直刀，如何一刀将蛋糕切成相等的两份?

通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。

一个没有排序的链表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，请去掉重复项，并保留原顺序，以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m}，请写出一个高效算法(时间比空间更重要)。

建立一个hash_map，key为链表中已经遍历的节点内容，开始时为空。

从头开始遍历链表中的节点：

- 如果节点内容已经在hash_map中存在，则删除此节点，继续向后遍历;

- 如果节点内容不在hash_map中，则保留此节点，将节点内容添加到hash_map中，继续向后遍历。

微软笔试题：小明一家5口如何过桥?

小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥?

小明与弟弟过去，小明回来，用4s;

妈妈与爷爷过去，弟弟回来，用15s;

小明与弟弟过去，小明回来，用4s;

小明与爸爸过去，用6s;

总共用29s。

题目的关键是让速度差不多的一起走，免得过于拖累较快的一个人。

微软笔试题：编一个程序求质数的和

编一个程序求质数的和，例如F(7) = 2+3+5+7+11+13+17=58。

方法1：

对于从2开始的递增整数n进行如下操作：

用 [2，n-1] 中的数依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，对其进行加和。

空间复杂度为O(1)，时间复杂度为O(n^2)，其中n为需要找到的最大质数值(例子对应的值为17)。

方法2：

可以维护一个质数序列，这样当需要判断一个数是否是质数时，只需判断是否能被比自己小的质数整除即可。

对于从2开始的递增整数n进行如下操作：

用 [2，n-1] 中的质数(2，3，5，7，开始时此序列为空)依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，将此质数加入质数序列，并对其进行加和。

空间复杂度为O(m)，时间复杂度为O(mn)，其中m为质数的个数(例子对应的值为7)，n为需要找到的最大质数值(例子对应的值为17)。

方法3：

也可以不用除法，而用加法。

申请一个足够大的空间，每个bit对应一个整数，开始将所有的bit都初始化为0。

对于已知的质数(开始时只有2)，将此质数所有的倍数对应的bit都改为1，那么最小的值为0的bit对应的数就是一个质数。对新获得的质数的倍数也进行标注。

对这样获得的质数序列累加就可以获得质数和。

空间复杂度为O(n)，时间负责度为O(n)，其中n为需要找到的最大质数值(例子对应的值为17)。

篇9：中国移动研究院面试

今天去中国移动通信研究院进行实习生面试。它在宣武区天宁寺桥南。我是坐地铁2号线到长椿街，然后又换公交车坐了一站地。可惜，公交站在天宁寺桥西，害得我围着桥转了大半圈。接着看到中国移动的Logo了，上面还写着移动梦网，没错就是它了。

一进门，先受保安“欢迎”了一下，当他得知我是来面试的也就不再管我了，不用登记了。研究院只占楼的一半位置。我一进门就看见了两个漂亮的前台小姐，她们也没有搭理我，兀自在那聊天，移动的前台应该是最轻松的吧。因为时间还很充裕，我索性坐在下面看了会报纸。

时间快到了，我直奔六楼。这里也有前台，她们看起来也很悠闲。我说我来面试，其中一个告诉我你到**房间。于是我自己一个人去那房间了。找到了，我刚要推门进去，却听见有人在里面面试。怎么办?只好在门口这等吧。还好有座位。只是从头到尾都没人搭理我。这和我去别的公司面试不大一样。

前面的哥们终于完事了。轮到我上场了。两个人负责面试，一个笑容可拘，很随和的样子;一个表情严肃，很认真的样子。对方说了“请座”之后，我就坐下了。那位随和的面试人员以问候、拉家常的方式慢慢就切入了面试问题。他们多是根据我的回答提出问题，当然也有依据简历提出的一些问题。比如，工作经历中具体做过的一些工作。还问到了怎样处理当你和领导意见不一致的情况，还有评价以往的领导。然后是问了一些专业性的问题，不是很难。但我感觉不答得不够好，其实问题真正的答案我知道，但理解稍稍有了偏差，使得有点答不对题。咳，我脑子转的不够快!我真佩服这两位面试人员，我前面哥们好象是搞软件的，他们都挺懂的，轮到我，他们居然对法律也很懂，真是全才啊!所以呢，在行家面前一伸手，人家就知道你有没有。夸夸其谈和学的不扎实都很快会漏出马脚的。最后，他们问我英语怎么样，我如实回答了。接着，他们就让我用英语介绍下我简历其中的一份工作经历。O,my god!我有一年多没说英语了，本来在说这方面就很弱，这下就等着出丑了。没办法，出丑就出丑吧，谁叫自己平时不注意练呢。说得磕磕巴巴的，有些单词发音不准，还有语法错误，用词不当，总之漏洞百出。中间差点说不下去了，幸亏那个随和的考官提示几个问题，才使得我说下去。英语这个环节我是彻底栽了。

总结，专业知识扎实是非常必要的，还有表达，同样一个意思，换种表达方式可能听起来感觉会更好些。另外就是英语了，主要是口语。太重要了!好点的公司、单位都考它。我必须在这上面努力了。

附录：中国移动通信研究院介绍

中国移动通信研究院作为中国移动通信集团公司网络技术研究基地及业务产品的开发中心，多年来，坚持以公司发展战略为导向，致力于研究集团公司前瞻性技术和业务，制定集团公司技术发展战略、策略和政策，研究制定企业的技术体制、标准和技术方案，同时负责研究中国移动业务和网络技术的标准、专利及其策略，为建立并巩固网络领先优势提供了有力的支持和保障。

中国移动通信研究院的研究领域涵盖无线网络研究、核心网络研究、传输网络研究、IP网络研究、IT技术研究、业务管理与支撑系统研究、终端和卡研究、安全研究、测试技术研究、面向个人客户、集团客户和家庭客户的业务产品开发、相关产业与市场研究、新技术新业务的试验与测试等。

中国移动通信研究院的发展定位是：通过开展技术研究、产品开发，以及相关的产业和市场研究，提升中国移动的核心经营能力;引领技术与业务创新，带动产业发展，体现正德厚生的社会责任，保证公司长远利益最大化。中国移动通信研究院的使命是：集团永不枯竭的思想库、公司不断创新的知识源。

面向未来，中国移动通信研究院确立了“建设国际一流企业研发机构”的发展战略目标。围绕这一目标，中国移动通信研究院将创立良好的管理体系，进一步加大创新力度，积极培养业内专家，引领行业的技术和业务创新，为确保中国移动业务及网络的统一性、完整性、先进性和安全性提供技术保障，有效支撑中国移动从优秀到卓越战略。

[中国移动研究院面试]