微软面试经验|第104组（IDC校园）

微软（IDC）来到我的校园招聘全职员工和暑期实习生。选拔程序包括在线编码轮、小组飞行轮和2-3次面试。

第1轮（在线编码轮）：

这一轮是co cubes门户网站上的在线编码轮。共有三道题，总分为25分（5+10+10）。本轮比赛的时间为1小时30分钟。
1. 给定数字n和k，如果是“1”，则将数字n的第k位更改为“0”，否则返回数字n本身

   Example:
   For n=13 (1101) & k=2, return 13
   For n=13 (1101) & k=3, return 9 (1001)

2. 返回表示为字符串的两个二进制数之和

   Example:
   For n1=111 & n2=10011, return 11010

3. 返回二叉树中最低级别的所有叶节点的总和。如果没有树， 然后返回-1 例子： 对于上面的二叉树，返回100（40+60） 第一轮面试结束后，其中5人被直接选中参加面试，约12人被选中参加团体飞行面试。因为所有的问题都很简单，所以选择是基于代码的效率。

第二轮（团体飞行）：

1. 给定一个数字n，用文字打印该数字 .

   Example: For n=125, print One hundred and twenty five.

技术面试1：

1. 我被问到的问题和飞行团的问题一样。（由于我是直接被选中参加面试的，所以我的面试是在团队飞行的同时进行的） 首先讨论了方法，在面试官对我的方法感到满意后，我被要求为同样的方法编写代码。 然后他让我写下同样问题的测试用例。我想出了所有可能的测试用例。然后我意识到我没有编写一个包含所有这些测试用例的代码，并问面试官我是否必须更正代码，他说这不是必需的。
2. 有一个系统需要一系列的数字。当每个新号码到达时， 求出我们到目前为止得到的一组数字的中位数。 我给出了一个使用AVL树的解决方案，并为此编写了代码。我还被要求评估我的解决方案。

技术面试2：

1. 给定一个BST和一个数字n，在树中找到两个总和为n的数字。 这是在没有任何额外空间的情况下就地完成的。 我想出了一个蛮力解决方案和另外两个使用额外空间的解决方案。我被要求为其中一个写代码。
2. 在facebook上，给定一个人p，找到第k级之前的连接数。p的朋友是第一级，p的朋友是第二级，依此类推。 讨论了数据结构和要使用的算法，并为我的方法编写了代码。

最后一次采访：

这一轮被称为AA（视情况而定），面试官在其中寻找独特性， 技术知识和软技能。
1. 整个面试都是关于我在简历中提到的那个小项目。对其他方法和存储进行了深入讨论，以提高搜索效率。
2. 一般人力资源问题，比如“为什么是微软？”有人问。

   最后选出其中两人。在所有的采访中，人们更看重的不是正确的解决方案，而是解决方案的方法和独特性。

我感谢极客们。org为我的就业准备提供了巨大的支持。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。