微软面试经历 | SDE – 2018

非常感谢 GeeksForGeeks ！这是我这边的一个小贡献。

这是关于印度理工学院的校园实习。

第 1 轮：3 编码问题

• https://www.geeksforgeeks.org/segregate-even-and-odd-elements-in-a-linked-list/（5 分）
• https://www.geeksforgeeks.org/maximum-sum-such-that-no-two-elements-are-adjacent/（5 分）
• 字符解码。例如：对于 AA#，我们必须打印 550 类似的东西。模式已经给出，我们应该转换。 (3 分)

这些是我的问题。每个人都有不同的系列，平台是 Cocobes。每个完成 10 分左右的人都会被选中。大约有90人被选中。该平台对于初学者来说是可悲的。时间管理很重要。

第 2 轮：团体飞行

• https://www.geeksforgeeks.org/print-binary-tree-vertical-order-set-2/
• https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/

选择了完成这两个问题并获得最佳解决方案的每个人。在这里，人们被分成 6 人一组，每组都有一名导师。我们应该用解决方案说服导师并将其记在纸上。大约30人被选中。他们判断解决问题的能力以及沟通技巧。

第三轮：系统设计+技术

• https://www.interviewbit.com/problems/design-url-shortener/
• https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/
• https://www.geeksforgeeks.org/diameter-of-a-binary-tree-in-on-a-new-method/
• https://www.geeksforgeeks.org/reverse-a-linked-list/

他们正在寻找最佳的解决方案。每个代码都必须写在纸上。 GFG 中提供的一些解决方案并不像他们预期的那样最优。对于他们来说，最差的时间复杂度是线性的（如果可能的话），具有恒定的空间。此外，对于给定的问题，他们想要不止一种解决方案。关于系统设计，无论你说什么都要自信，因为这个话题很大。

第 4 轮：技术

• https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/
• https://www.geeksforgeeks.org/perfect-sum-problem-print-subsets-given-sum/
• https://www.geeksforgeeks.org/median-two-sorted-arrays-different-sizes-ologminn-m/

在这里，他们也在寻找具有几乎恒定空间的最佳解决方案（如果可能的话）。他们要求将代码写在纸上。通常面试官非常友好，他们很乐意提供帮助。但如果您不需要帮助，他们将不胜感激。

第 5 轮：技术 + 人力资源

在这里，我面对的是团队的负责人。这个人很有礼貌，说得很好。他问我最喜欢的项目并让我解释一下。他问我的兴趣。他问我其他项目。我的开源贡献。为什么我从 ECE 转到 CSE（我来自 MTech CSE）。然后他问了几个基本的 CS 基础问题。最后我问他对我的评价，他说他对我的表现非常满意，最终我被选中了。

练习在纸上编写代码并进行调试。很好地练习树、图和链表。熟悉系统设计概念。知道你写在简历上的一切。并且要自信。祝你好运！