微软面试经验| 160套（校外）

Skype回合

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

面对面采访

第一轮

1. 检查两个字符串是否是彼此的字谜
2. 给定数以百万计的单词，返回所有组的字串 （使用trie全面实施解决方案）

第二轮

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

第三轮

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

第四轮

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