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

微软最近访问了我们的校园，查看IDC和IT档案。

第一轮（MCQ）：

这是一轮在线MCQ。总共有15个问题。持续时间为30分钟。这些问题主要集中在C、C++和java上。只有一个能力倾向问题。不同的学生有不同的套路。

大约有60-65名学生入围。

第二轮（在线编码）：

第二轮在同一天举行。这是在线编码。有两个问题。

1.给定一棵二叉树。使用树节点的右指针作为链接列表节点的下一个指针，创建树的所有叶节点的链接列表。返回链表的头指针。我们不应该使用任何额外的记忆。 2.给定一个数字数组和一个整数K。求每个大小为K的连续子数组中不同元素的总数。

13人在本轮面试后入围。而大约25-26人被列入了另一组飞行的候选名单。我直接被选中参加面试。

第三轮（团体飞行）：

我直接被选中参加第二轮面试。

第四轮（技术面试1）：

面试官很友好。他试图给我营造一个舒适的环境。这一轮持续了大约1小时40分钟。

1.跟我说说你自己。

2.给定一棵二叉树。找到树的最大宽度。我告诉他，我将使用级别顺序遍历方法，跟踪级别。他让我想另一种方法。所以我告诉他，我将把树数据存储在一个数组中，把树的左视图存储在另一个数组中。在此之后，我将计算左视图数组的两个连续元素之间的成员数。然后他继续问下一个问题。

第五轮（技术面试2）：

半小时后我被要求进行第二次面试。面试官又很友好了。 1.她让我解释我的项目。我们就这个项目进行了长时间的讨论。

2.给定一个n位数字和一个数字k。您必须从数字中删除“k”位，并从剩余的“n-k”位中给出最短的数字，以便数字序列保持不变。例如，如果数字是637824，k=3。所以你必须从给定的数字中去掉3个数字。由剩余数字组成的数字应尽可能小，且不得更改数字顺序。所以输出应该是324。我给了她一个方法。但它失败了。然后我使用动态规划（最长双音子序列概念）。这次采访持续了大约2小时15分钟。

第六轮（人力资源面试1）：

我在本轮最后一次面试的2分钟内接到电话。他问我喜欢哪种编程语言。我说C，所以他问了我一个关于预处理器的基本问题。我告诉了他答案。但他告诉我这是错误的。基本上，他是在考验我的信心。但我仍然坚持我的答案，并向他解释了我是如何得到答案的。他笑了。 然后他问了我一个问题来检查我解决问题的能力。给我一本字典的软拷贝。你必须把所有独特的字母组合打印在一起。独特意味着{eat，tea，ate}只出现一次。我给了他很多方法，但他希望从外行的角度来看。我们就这个问题讨论了50-55分钟。然后他对我说：“我对你解决问题的能力不太满意。”。但那只是让我感到紧张。 然后他问我3号开关3号灯泡的谜题。我回答了。然后他问我首选的个人资料是IT还是IDC。我们就此进行了讨论。

附言：对面试官诚实。敞开心扉，提出问题。

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