微软IDC实习面试经历

微软于 8 月初访问了我们的校园，为 Microsoft IDC Bengaluru/Hyderabad 招聘实习生。所有 cgpa > 7 的学生都入围了第一轮。

第1轮：

第一轮是在 mettl.com 上进行的编码轮，持续 1.5 小时。它由 3 个问题组成，分别是：-

1. 您有 n 根不同长度的棍子。您可以增加或减少棍子的长度。还提供了一组成本，其中第 i 个条目表示将第 i 个棍子的长度增加或减少 1 个单位的成本。您必须使所有的棍子长度相等，并确保这样做时产生的成本最低。
2. 给你 2 个字符串A 和 BB 是一个句子，我们必须找到 B 中所有以 A 作为前缀字符串的单词。例如：A =“San” B=“Sandy Hook has lot of sand”。输出将是“沙，沙”
3. 2个人A和B正在互相战斗。他们互相攻击的次数相等。B尊重A并且从不在A之前执行和额外的攻击，即在任何时候A的攻击次数> = B的攻击次数。你是给定一个字符串，其中每个字符表示 A 或 B 的攻击。您必须对该字符串进行最少的修改以确保满足上述约束。例如：给定“BBBB”，我们必须进行两次修改并将其转换为“阿布”。

该 IDE 与 gfg 和hackerearth 的IDE 不同，之前在此IDE 上的练习将非常有帮助。每个人都有不同的问题，他们有不同的评分方案，因此没有明确的截止日期。60 名学生入围下一轮。

第 2 轮：

这是 1 小时的小组传单，我们必须为 2 个问题编写代码：-

1. 给定 HH:MM 格式的时间，重新排列时间数字以获得可能的下一个最接近的时间。您可以使用任何数字任意次数。例如，给定“09:31”，输出将是“09:33 ” 。
2. 查找二叉树的直径。这条路径可能会也可能不会通过根节点。

代码应该写得很整齐（适当的缩进，变量名），并在适当的地方加上注释。应该提到时间复杂度，并且必须编写示例测试用例并在代码上运行。我能够解决 1 个问题，但遵循上述所有规则并被选中。20 名学生入围下一轮。

第三轮：

这是一次技术面试，问了两个问题：-

1. 给定一个字符串，确定它是否是有效的 IP 地址。你可以在这里找到这个问题。
2. 给定矩阵中的 2 个位置，找出它们之间是否存在路径。您可以在此处找到此问题。

第四轮：

这是一次技术面试，我被要求实施数独求解器并计算回溯方法的时间复杂度。在面试的情况下，在制定解决方案时不断告诉面试官你的方法。以简洁的方式编写代码，如果你找出你的代码中的一个错误，然后告诉面试官并纠正它。11 名学生被列入下一轮的候选名单，包括我在内。

第五轮：

这是一个 HR 回合，从简历中提出问题。我必须解释我所做的所有项目，并询问他在微软正在做的项目。面试很笼统，没有问任何技术问题。

最后，在最后三轮的基础上，有5名学生入围了实习。我也被选中了。我要感谢GFG的成功，并要求有志者定期进行GFG实践，以便在微软等公司实习。