【www.scabjd.com--微软】

“面试是通过书面、面谈或线上交流(视频、电话)的形式来考察一个人的工作能力与综合素质，通过面试可以初步判断应聘者是否可以融入自己的团队。是一种经过组织者精心策划的招聘活动。　下面是小编为大家整理的微软研究院面试题目五篇，欢迎大家借鉴与参考，希望对大家有所帮助。

微软研究院面试题目1

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

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

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

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

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

微软研究院面试题目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

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结构的特点和优点。

微软研究院面试题目4

微软笔试题目

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

一个树的深度等于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

微软研究院面试题目5

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

本文来源：http://www.scabjd.com/jisuanji/255644/