微软面试经历 |第 62 组（IDC 校内）
Microsoft 最近访问了我们的园区，以了解 IDC 和 IT Profiles。
第一轮（MCQ）：
这是一个在线 MCQ 回合。总共有 15 个问题。持续时间为 30 分钟。问题主要集中在 C、C++ 和Java上。那里只有 1 个能力倾向问题。不同的学生有不同的套装。
大约 60-65 名学生入围。
第 2 轮（在线编码）：
第二轮比赛在同一天举行。这是在线编码回合。有2个问题。
1. 给定一棵二叉树。使用树节点的右指针作为链表节点的下一个指针，创建树的所有叶节点的链表。返回链表的头指针。我们不应该使用任何额外的内存。
2. 给定一个数字数组和一个整数 K。找出每个大小为 K 的连续子数组中不同元素的总数。
本轮面试后有13人入围。而一些 25-26 人被列入了额外的 GROUP FLY 轮次的候选名单。我直接被选中参加面试。
第三轮（团体飞轮）：
我直接被选中参加第二轮的面试。
第 4 轮（技术面试 1）：
面试官很友善。他试图让环境让我感到舒适。这一轮进行了大约1小时40分钟。
1. 告诉我一些关于你自己的事情。
2. 给定一棵二叉树。找到树的最大宽度。我告诉他，我将使用 Level Order Traversal 方法，跟踪关卡。他让我考虑另一种方法。所以我告诉他，我会将 Tree Data 存储在一个 Array 中，并将 Tree 的 Left View 存储在另一个 Array 中。在此之后，我将计算左视图数组的两个连续元素之间的成员数。然后他继续下一个问题。
第 5 轮（技术面试 2）：
半小时后，我被要求进行第二次面试。面试官又很友善了。
1. 她让我解释我的项目。我们就这个项目进行了长时间的讨论。
2. 给定一个 n 位数的 Number 和一个数字 k。您必须从数字中删除“k”位，并从剩余的“nk”位中给出最短的数字，以使数字序列保持不变。例如，如果号码是 637824 并且 k = 3。那么您必须从给定号码中删除 3 位数字。由剩余数字组成的数字应尽可能小，并且不得更改数字顺序。所以输出应该是324。我给了她一个方法。但它失败了。然后我为此使用了动态编程（最长双音子序列概念）。这次采访持续了大约 2 小时 15 分钟。
第 6 轮（HR 面试 1）：
我在本轮最后一次面试后的 2 分钟内接到电话。他问我适合哪种编程语言。我说 C。所以他问了我一个关于预处理器的非常基本的问题。我告诉了他答案。但他告诉我这是错误的。基本上，他试图检查我的信心。但我仍然坚持我的回答并向他解释了我是如何得到它的。他笑了。
然后他问我一个问题来检查我解决问题的能力。给定一本字典的软拷贝。您必须将 Anagrams 的所有唯一子集打印在一起。唯一意味着 {eat, tea, ate} 应该只出现一次。我给了他很多方法，但他希望从外行的角度来看待这种方法。我们就这个问题讨论了 50-55 分钟。然后他给了我一个陈述“我对你解决问题的能力不太满意”。但这只是为了让我感到紧张。
然后他问我3 Switch 3 Bulb Puzzle。我回答了。然后他问我首选配置文件——IT 或 IDC。我们就此进行了讨论。
PS：对面试官说实话。保持开放并提出问题。