微软面试经验|第137组（适用于软件工程师II）

这是给Skype团队的。2次经理面试，1次合伙人面试。

第一轮（1.5小时）

1. 讨论以前的项目。
2. 给定一个已排序的整数数组，打印数组中所有不同的元素 。给定数组可能包含重复项，并且输出应仅打印每个元素一次。
3. 给定一个排序的整数数组，打印数组中只出现一次的所有元素。 给定的数组可能包含重复项，并且输出应该只打印每个元素一次。 这两个问题的解决都需要空间复杂度O（1）和时间复杂度O（n）。
4. 设计一个系统，帮助计算每天Skype通话的平均持续时间。通过移动应用程序跟踪事件。需要处理所有边缘情况，比如事件可以以任何顺序记录到服务器&服务器端也可能缺少一些事件。

第二轮（1小时）

1. 项目讨论是我做过的最具挑战性的项目，最有趣的问题。
2. 在排序和旋转的数组中搜索元素 考虑所有边缘情况。
3. 设计并实现所有情况下的LRU缓存。

最后一轮（1.5小时）

1. 基于过去经验的问题。
2. 名人问题。 https://www.geeksforgeeks.org/the-celebrity-problem/
3. 在二维字符矩阵中搜索单词“Microsoft”。
4. 在一个圆圈里有n个汽油铺。我们有一辆里程为1英里的车。给出了汽油铺位之间的距离和每个汽油铺位的可用汽油量。需要找到一个起点，这样汽车才能访问整个圆圈。

本文由 卡兰 .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。