微软采访 |第 19 集

我最近在微软面试了一个职位，以下是我的面试经历。

第一轮（电话）：

从我的介绍开始，然后是我在现有公司的工作。
1. 给定一个循环双向链表，删除给定元素。他正在寻找所有的角落案例
   GeeksforGeeks 链接

第二轮

1. 给定一个整数数组，找到连续的最大元素和（kadane 算法），后来要求更改代码以找到该数组。还要求提供相同的测试用例。
   GeeksforGeeks 链接
2. 给定应用程序的设计，评论/推荐要进行的更改

第三轮：

1. 给定两个链表检查它们是否相交？
   GeeksforGeeks 链接
2. 测试 ATM 的测试用例

第四轮：

1. 查找二叉树的最小共同祖先（我说我知道，他转到下一个问题）
   GeeksforGeeks 链接
2. 检查一个数组是否是其他数组的子集（讨论了不同的方法，如散列、排序），还要求编写一个排序函数
   GeeksforGeeks 链接
3. 设计与他们面试的团队相关的问题。

最后我得到了微软的offer，他们对我的表现非常满意。所有的面试官都非常友好。非常感谢 geeksforgeeks，如果没有您的帮助，这将是不可能的。

微软的所有练习题！