微软面试经历 |设置 160（校外）

Skype 回合

1. 讨论项目和当前工作。
2. 打印字符串的所有子序列。

面对面采访

第1轮

1. 检查两个字符串是否是彼此的字谜
2. 给定数百万个单词，返回所有作为字谜的字符串组。（使用 trie 解决方案的完整实现）

第二轮

1. 添加两个不同大小的链表。（使用递归）
2. 给定两个长度相同的字符串str1 和 str2。您可以将 str2 旋转 1。您必须找到从 str1 和 str2 中获得最大长度的公共前缀所需的最小移位操作。（使用 KMP 算法的解决方案的完整实现）
   解决方案： GeeksforGeeks 链接

第三轮

1. 每次写操作后如何同步 2 个数据库（系统设计）
2. 设计可扩展计算器（面向对象设计/类图）。

第四轮

深入讨论团队中当前的工作（关于面临的挑战、使用的技术、框图等）