微软 SDE 面试体验（校外）

我在他们的职业网站上申请了微软的校外全职 SDE 驱动器。一周后，我收到了考试链接。

第一轮（在线测试）：本轮包括三个问题，时间为 90 分钟。

1. 基于编码解码的基本字符串问题。
2. 求给定序列的最长子序列的长度，使得子序列的所有元素都排序。
3. 一个 dp 问题（我不记得了）。

第 2 轮（WIT Hackathon）：在这一轮中，我被要求从列表中选择一个主题，并根据我选择的主题开发一个 Web 应用程序。微软的一名员工被分配了一名导师。有一个初步的疑虑清除会议，然后是与导师的小型会议，讨论我的想法和实施，以及最后的会议来展示我们的最终产品。我使用 HTML、CSS 和Python (flask) 来构建应用程序。

第 3 轮（技术轮）：

1. 说说你自己。
2. 然后是一些与我的项目相关的问题。
3. 如何反转堆栈。 （首先我想出了一个使用额外数组的解决方案。但是，面试官希望我不要使用任何额外的空间。然后我想出了一个使用两个递归函数的解决方案。我被要求实现这个。然后经过简短的讨论关于它的时间和空间复杂度面试官让我想出一个实现，它使用 o(1) 额外空间，它的时间复杂度是 o(n) 来反转堆栈。我想出了一个使用链表的解决方案并实现它。）
4. 你有任何问题问我吗？

第 4 轮（技术轮）：

1. 说说你自己。
2. 然后是一些与我的项目相关的问题。
3. 什么是死锁以及如何防止它们？
4. 互斥量和信号量有什么区别？
5. 给定时间找出分针和时针之间的角度。
6. 您将如何使用数据结构实现撤消和重做选项？
7. 你有任何问题问我吗？

第二天HR打电话给我说我被选中了🙂