微软参观了我们的校园，招聘 FTE 和实习生。我选择了 Microsoft IT 和 IDC。前几轮是在线轮，并在 Cocubes.com 上托管
第1轮
它由 15 个 MCQ 问题组成，分配的时间为 30 分钟。每个学生都有一组独特的问题，包括 C、C++ (I/O)、数据结构、 Java和 Aptitude。这些问题需要相当多的思考。
第二轮（在线编码）
1. 给定一个维度为 m*n 的矩阵，其中矩阵中的每个单元格的值可以为 0,1 或 2，其含义如下：
0：空单元格
1：细胞有新鲜的橙子
2：细胞有烂橙子
因此，我们必须确定使所有橙子腐烂所需的最短时间是多少。索引 [i,j] 处的烂橙可以腐烂索引 [i+1,j] ,[i,j+1] ,[i-1,j] ,[i,j-1] 处的其他新鲜橙子。如果不可能腐烂每个橙子，那么只需返回 -1。
这是在不分配任何额外空间的情况下完成的。
2. 连接一棵二叉树的所有叶子节点，形成一个 LL。 （不为链表分配任何额外空间）。
现在，大约有 30 名学生入围 Microsoft IT，大约 40 名学生入围 IDC。有一些人同时被列入候选名单。我很幸运能坐在他们两个旁边。
从这里开始，我将分别编写 IDC 和 IT 的流程。
为了它
第三轮（组飞轮）
一些在第一、第二轮得分高的人本轮没有出现。他们晋级下一轮。
有两个问题。
- 给定一个字符串（假设它不区分大小写并且没有空格），找到最大回文子串的长度。
虽然蛮力解决方案的复杂度为 O(n^2)，但经过一些思考，您可以得出 O(n^2) 的解决方案。 - 给定一个字符串，返回由连续字符组成的最长子字符串的长度。
例如：abcxy
输出：
3
美国广播公司
与您的导师讨论您的方法，并对此非常清楚。在论文代码上写注释。
第 4 轮（技术 PI）
面试官人很好，让我很有自信。他翻阅了我的简历，问了我一些关于我们使用的数据结构的基本问题。还要知道使用每种数据结构的效率和优缺点。
他首先让我写一段代码来实现 Microsoft Excel 的“求值函数”。我给了他一个解决方案，我们将表达式从中缀转换为后缀，然后评估后缀表达式。但是，我知道此解决方案不适用于 2 位数字（或结果）。所以我建议通过将输入作为字符串然后将字符串转换为整数来进行改进。面试官对逻辑很满意。
然后他问我是否对加密有所了解。虽然我没有很清楚的想法，但我告诉他一些可以使用的密码。
我的简历上只有一个项目。我们就制作过程中面临的挑战以及如何进一步改进进行了 15 分钟的讨论。
面试持续了大约 40-45 分钟。
第 5 轮（作为适当的 AA）
现在上一轮技术比较好的人有资格参加。
面试官还是很热情的。虽然我的CGPA很高，但每学期都在下降。他问我这样做的原因。
然后我们讨论了我在早期实习过的地方之一的经历和工作。他还问了一些其他问题，比如“为什么是微软？ ”和“我可以做些什么来改进微软？”。
只要对你所说的话诚实和自信。这一轮应该很顺利。
国际数据中心
它遵循与 IT 面试非常相似的结构。这里的采访更侧重于编码和数据库。有两轮技术 PI 轮，而不是在组飞轮之后的一轮。
这个问题测试了基础知识和数据结构。
有一个关于实现一个数据结构来存储一个单词及其来自字典的所有首字母缩略词的问题，以便我们可以有效地搜索它。
感谢 GeeksforGeeks 构建这样一个存储库。在过去的一年里，我从这个论坛学到了很多东西。很棒的平台。我会敦促其他从这个平台获益的人也贡献他们的经验。
干杯。