微软面试经验|设定112（4.5年经验）

第一轮：

1. 2链表中的公共节点
2. 克隆具有随机指针的链表

第二轮：

1. 垃圾邮件过滤器设计
2. 二叉树的生命周期分析
3. BST的生命周期评价

第三轮：

1. 两个素数之间的数是否可以被6整除。证明
2. 关于线程的问题
3. 调度器设计

第四轮：

1. 从1000个给定地址中检测拼写错误的地址
2. “自动完成文件名搜索功能”的数据结构设计
3. 给出了尺寸为mxn的二维矩阵。用户将在矩阵中选择4个位置。确定这些位置是否相邻。连续可以是行、列、对角。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。