微软实习面试经验（校外）
第 1 轮（在 mettl.com 在线举行的笔试）：第一轮是在线编码轮，包括要解决的三个问题。
- 问题从简单到中等，总时间为90分钟，以解决问题。
- 在这一轮之后，我在几天内收到了一封确认电子邮件，说明我已被列入下一轮虚拟面试的候选名单。我得到了面试的日期和时间，我必须连接到电子邮件中提到的某个链接。
第 2 轮（团队虚拟面试轮）：第二轮是 Microsoft Teams 应用程序的虚拟面试轮，是与其中一位 Microsoft 面试官的视频通话。面试在预定的时间开始，面试官简单介绍了自己，然后是我的。然后他毫不犹豫地给了我一个要解决的问题，并让我分享我的屏幕并在 IDE 上编写解决方案。
- 我被问到的问题是 https://www.geeksforgeeks.org/check-binary-tree-subtree-another-binary-tree-set-2/
- 我花了大约 15-20 分钟来完全编写我的解决方案并试运行一些测试用例。面试官一直在监视我和我的方法。
- 在我完成编码后，他问我解决方案的时间复杂度，以及我的解决方案是否会失败一些边缘情况，我告诉他时间复杂度并尝试了一些边缘情况，但目前找不到。面试官然后问我是否有项目，以及一些 OOP 的基本概念。整个面试持续了大约40分钟，面试官很友好，乐于助人。
- 我收到一封电子邮件，说我已经通过了这一轮，很快就会被要求在微软的一个园区进行现场面试。
几天后，我收到了另一封邮件，说面试将于下周日在他们的海得拉巴校区举行。 （我是在星期一收到电子邮件的）。
第三轮（现场个人面试）：我们被告知在他们的Hyderabad Campus报到进行个人面试轮次，早上8:30，我准时到达，我们被护送到他们的会议室，有25/30当天被选中参加本次个人面试的同学们，听取了面试流程的介绍，并被告知我们一共会进行两轮，但是只有第一轮之后被选中的才会被选中第二轮。
第一轮技术面试：第一轮是技术面试，面试官向我打招呼，他从一些关于数组的基本简单问题开始。
- 他问我的问题是给定一个每个元素之间差异相等的数组，系列中有一个缺失的元素，找到缺失的元素。我使用 AP 级数求和公式解决了它，然后他告诉我假设数组是按递增顺序排列的，并告诉我在 O(1) 时间内找到缺失元素的索引。我使用公式（添加公式）发现了缺失的元素。然后他给了我一个关于右移数组'n'次并找到第k个元素的新索引的问题。
- 我通过使用公式（添加公式）计算新索引向他解释了 O(1) 解决方案。然后他问了我一个类似的问题 - https://www.geeksforgeeks.org/given-a-sequence-of-words-print-all-anagrams-together/，最初我使用哈希图解决了这个问题，这是低效的，但经过面试官的一些提示，我终于能够解决这个问题。然后他问我这个问题 https://www.geeksforgeeks.org/inorder-tree-traversal-without-recursion/。
- 我能够不假思索地立即解决这个问题。之后他问我关于操作系统中的页面调度算法，在我向他解释了所有算法之后，他问我如何在机器学习的帮助下帮助这些算法（正如我在简历中提到的机器学习），我告诉他如何首先准备数据集以及在收集数据时会考虑哪些因素，然后我将如何训练模型以根据特定页面的特定特征预测特定页面应在主内存中保留多长时间（不会进入详细信息，因为这篇文章会变得太长）。然后他向我询问了 OOP 的概念，并要求我为这些概念陈述现实生活中的例子。在这之后，他告诉我他已经完成了，并让我在外面等着。这次面试持续了大约一个小时，面试官非常乐于助人，在面试过程中多次帮助我。
Tips：请尽量说清楚，并有在纸上写代码的习惯，面试官给我的其中一条评论是，我给他解释的方式很杂乱，他给我的解决方案很整齐，他看不懂因此，我的解决方案。
第二轮 HR+技术：大约 5 分钟后，我被要求进行另一轮，这更像是 HR 轮而不是技术轮。
- 一进面试官的房间就受到了非常热情的欢迎，面试官是微软SAP部门的高级主管。他给了我一个详细的自我介绍，然后他让我告诉他一些关于我自己的事情，我给了他一个详细的自我介绍。
- 然后他问我什么品质让你适合微软？我专注于我的所有优势并向他解释，然后他向我询问了我的项目和技术，我们还谈到了微软遵循的意识形态。然后他问我是否有任何问题。然后他让我在外面等，因为他会看到之前面试官的反馈，很快就会告诉我结果。
过了一段时间，他们告诉我我被选中了，我将在一个月内收到一份关于此的临时录取通知书。
小贴士：沉着冷静，不要担心结果，如果你足够努力，一定会被选中，也建议你去LeetCode和GeeksforGeeks这样的网站练习，专注于数据结构和算法，尤其是在链接列表和树上，如果您的目标是 Microsoft。