微软采访 | 18
以下是我的 MS实习生面试经历（地点海得拉巴）。
轮数： 3轮PI
微软根据他们的简历入围候选人，没有笔试。完整的过程包括 3 轮面试
面试第一轮：时间1小时。 （必应团队）
- 实现一个具有findMiddle操作的堆栈，它在 O(1) 时间返回堆栈的中间元素。
GeeksforGeeks 链接 - 给定不同面额的纸币（1、2、5、10），WAP 可以通过多少种方式找到“x”？
面试第 2 轮：时间 1 小时。（Apex 团队）
- 给定一个大小为 n 的数组，其数字来自 1..n ，其中一个数字缺失，一个数字出现两次。找到 2 个数字
- 给定一个在其二进制表示中只有一个“1”和所有其他“0”的数字，找到“1”位的位置。
- 树的迭代有序遍历的代码。
- 来自操作系统的问题（物理内存、虚拟内存、中断、消息传递等）
面试第3轮：时间 15 分钟（Apex 团队）
- 从给定字符串中删除备用重复字符的代码。
类似文章： GeeksforGeeks 链接 - 一些 HR 喜欢的问题（为什么你看到自己 5 年了。）
我很幸运，得到了实习生！！
微软的所有练习题！