微软访谈|第19集

我最近接受了微软的面试，以下是我的面试经历。

第一轮（电话）：

首先是我的介绍，然后是我在现有公司的工作。
1. 给定循环双链表，删除给定元素。他在找所有角落里的箱子 Geeksforgeks链接

第二轮

1. 给定一个整数数组，查找连续的元素的最大和（kadane算法），之后要求进行代码更改以查找数组。还被要求提供相同的测试用例。 Geeksforgeks链接
2. 给出应用程序的设计，评论/建议要做的更改

第三轮：

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

第四轮：

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

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

本文由钱德拉坎特编辑。对钱德拉坎特的当选表示祝贺。如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。