这是我第一次写文章，所以在这里。微软昨天来到我们的校园。我参与了 IDC 和 IT 流程。
第1轮：
这是一个 MCQ 回合，15-20 个请求。主要是递归问题，一些能力和 I/O。
第二轮：
在线编码我有两个问题。
1. 在大小为 n 的 arr 中的 k 大小的窗口，找到这些窗口中所有不同的元素计数。
2. 连接一棵二叉树的所有叶子节点，形成一个 LL。 （不要分配任何内存，只需将右子指针设置为下一个节点）
第 3 轮：
组飞轮。
我们有两个问题：
1.长度字符串中的最长的回文子的。我得到了一个 O(n^2) 的解决方案。导师让我优化我试过但我不能。
2. 合并两个已排序的数组。从 O(n) 额外空间优化到 O(1) 到没有额外空间。
在工作表上写下您所有的方法，甚至是最后的伪代码。写评论。
与导师讨论。他应该知道你是谁。缩进并整齐地书写。
第 4 轮：
技术面试。
操作系统问题。
1. 插入 BST。
2. 在 BST 中找到最接近 k 的元素。
一些线程和Java问题。
自信点。面试官没反应。
第 5 轮：
技术面试。
基本的 DS 问题，问我教过什么，没教过什么，你知道什么，不知道什么。我告诉他我也做过堆，所以他问我堆的基础知识。
下一个问题他想要找到数组中第二大元素的正确代码很有帮助，并希望我检查边缘情况并修复。我错过了一个，我以为我不会通过。
他们很容易理解你的代码，所以不要认为他们会错过任何东西。
请缩进。我一开始没有这样做，所以他很困惑。
询问 OOP 和基础知识等。我回答用例子解释了一切。运行时多态、继承、封装等等。
第 6 轮：
人力资源面试。
有史以来最好的一轮。这个人真的非常非常好和坦率。喜欢每一点互动。提供诸如小时分角差之类的难题，以及一些棘手的难题，例如北极以西有多少个点（答案为无），因为那里什么都没有。
让我实现一个可扩展的设备，稍后可以合并其他形状。如果输入是形状名称，设备将在矩阵上输出形状。他推动我采用 O(1) 查找和包含矩阵遍历坐标的表的哈希表方法。
最终他为我提供了 MS IDC 的实习机会。
我和其他 4 个人一起获得了实习机会。
我在IDC之前通过了MS IT程序，面试官不是很好，让我感到沮丧。当我发现他试图给我的解决方案中有错误时，他印象深刻。所以要小心。尝试在第二轮中解决这两个问题，因为我被提供了一个绕过 IT 的机会。我和其他 7 个人一起跳过了第 3 轮。
我要感谢 Geeksforgeeks 所做的一切。我过去几周的每一分钟都只是 GFG。得到实习的感觉真是太棒了。
非常感谢GFG！惊人的平台。惊人的文章。