微软在全印度招聘 SDE 实习生（最低 CGPA 为 7，不允许积压）。他们进行了一轮编码，其中解决了 3 的人接到了电话，或者解决了 2 并且具有更高 CGPA(+9) 的人也接到了电话。要求解决一个问题的女孩进行现场面试。
编码回合问题：
- 在 K 个人中分发 N 个糖果
- 将 X 转换为 Y 所需的最小步骤，其中二进制矩阵表示可能的转换
- 数字小于 Y 的最小集合数
第1轮：
这是一轮群飞，大约有 150 名候选人。他们给了我们一个小时和两个问题来解决。这两个问题如下：
- 在二叉树中找到最低的公共祖先
- 给定一个矩阵，找到并打印从 0, 0 到 n-1, m-1 的最大路径和。
人们解决了两个问题，女孩完全解决了第一个问题并打印了第二个的最大路径和，进入下一轮。将有 25 人成功。
第二轮：
这是一次由两名面试官进行的个人面试。他们真的很好，给了很多时间来讨论。我们对我所做的 ML 项目进行了长时间的讨论。他们问我使用的算法以及库和函数。他们还问我如何在没有函数和其他东西的情况下做同样的事情。它持续了大约30分钟。接下来的 15 分钟有一个问题讨论，我被问到一个问题，找到数组中的第 K 个最大元素。我使用 set 给出了一个解决方案，因为他们最初说它包含唯一元素，一旦他们说它有重复元素，我就切换到优先级队列。后来他们要求我实现设置或优先级队列，但我无法做到。午饭后，他们通知我进入了第三轮。大约 10 人进入了下一轮。
第三轮：
面试官年纪不大，一开始就和蔼可亲。他最初问我学期分数低的问题，他们让我选择从 DSA 或软件工程或架构中进行选择，然后我选择了 DSA。他在这门课程中给了我 3 个问题，我成功地解决了这些问题。
- 查找旋转排序数组中的最小元素。我使用二进制搜索解决并编码了相同的问题，他只是让我为 n==0 添加一个我错过的案例。
- 对 0 和 1 的数组进行排序，无需排序和最少代码行数。
- 检测链表中的循环。他只是问了方法，让我不要写代码。
之后他问我是否可以使用 DSA 来回答现实生活中的问题。然后他让我实现一个字典，我给出了一个trie解决方案，他对答案印象深刻，并在预测搜索框中文本的同时向我询问了搜索引擎优化和搜索引擎上的DSA应用。在这之后我们进行了 2 到 3 分钟的轻松聊天，他似乎对此印象深刻。
一个小时后，他们拿走了我们的简历，从在场的 10 人中选出了 4 人。我亲自去那边的招聘人员那里了解拒绝的原因。他问了我的名字，经过核对后说，既然大家都很好，他们就只能选择CGPA了。遗憾的是，我的 CGPA 很低，为 7.33，结果是诅咒。
我非常感谢 GFG 团队为他们提供了令人难以置信的网站和他们提出的安置问题。没有他们，我不会进入最后一轮。