微软面试体验 2019 |校外软件工程实习（海得拉巴）

微软在全印度开展了招聘 SDE 实习生的活动（最低 CGPA 为 7，不允许积压）。他们进行了一轮编码，其中解决了 3 的人接到了电话，或者解决了 2 且 CGPA（+9）更高的人也接到了电话。解决一个问题的女孩被要求进行现场面试。

编码轮问题：

1. https://www.geeksforgeeks.org/remove-duplicates-from-a-given-string/

2. 它由两部分组成：

a) https://www.geeksforgeeks.org/construct-tree-inorder-level-order-traversals/

b) https://www.geeksforgeeks.org/find-minimum-depth-of-a-binary-tree/

3.我不记得这个问题，但它是基于不相交集的概念。

我解决了两个，第三个是部分的。

第一轮：这是一个小组飞行，大约有 54 名候选人。他们给了我们40分钟和四个问题来解决。四个问题如下：

1) 预测给定程序的输出。

2) https://www.geeksforgeeks.org/sum-array-elements-using-recursion/

3) https://www.geeksforgeeks.org/pairwise-swap-adjacent-nodes-of-a-linked-list-by-sharing-pointers-set-2/

4) 给定一个大小为 n*m 的矩阵。以树的层序遍历的形式填写矩阵。例如：

对于 4*4 矩阵，您应该将其填充为：

1 2 6 7

3 5 8 13

4 9 12 14

10 11 15 16

有15人被选中进入下一轮。

我解决了三个问题，并且在 15 个中。

（提示：写清楚，不要删减，首先解释你的方法，然后用正确的变量名编写代码。确保在代码之间添加注释以获得更好的解释，最后写下该代码的时间复杂度）。

第 2 轮：

这是一个由两名面试官进行的个人面试。他们真的很好，给了很多时间来讨论。我们就我所做的项目进行了长时间的讨论。他们深入询问了我使用的算法以及库和函数。他们还问我如何在没有函数和其他东西的情况下做同样的事情。它持续了大约20分钟。接下来的 15 分钟有一个问题讨论，我被问到编码问题，例如

https://www.geeksforgeeks.org/remove-duplicates-from-a-given-string/

https://www.geeksforgeeks.org/lru-cache-implementation/

我给出了一个使用地图的解决方案。他们后来要求我实现 set 或 map，我能够做到。我被问到有关死锁、饥饿、多处理和多线程等等的操作系统问题。

最后他问了我一个关于字符串的简单问题。

https://www.geeksforgeeks.org/delete-a-linked-list-node-at-a-given-position/

午饭后，他们通知我进入了第三轮。大约10人进入下一轮。

（提示：对你说的话有信心并坚持下去。他们只看到你的信心和方法）

第三轮：

面试官年纪不大，一开始看起来就很好。他向我询问了我的简要介绍，然后开始询问编码问题

1) 编写代码找出树中两个节点之间的最小距离。

2) https://www.geeksforgeeks.org/stock-buy-sell/

3) https://www.geeksforgeeks.org/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/

这是有条件的：不使用比较器函数。

准备好涵盖所有条件并为您的解决方案编写所有测试用例。在此之后，我被要求调试一些问题，然后我被问及我的项目。

大约 10 分钟后，我被告知我被选为 HR。

第 4 轮（人力资源）：

首先，他要求简要介绍自己。然后他给了我一个字符串编码问题。我用提到的所有条件解决了它，并给了我各种方法。他很满意。之后他问我关于我的项目，我从中学到了什么以及许多其他的。

之后他问我有没有什么问题要问他。伙计们不要说不。只要问任何值得问的问题。他只是看到你对了解公司有多么好奇。

这样我就通过了所有的轮次，他们选择了 4 并拿走了我们的简历。15 天后，我收到了一封邮件，说我被选中了。

感谢 geeksforgeeks 团队将这么好的内容放到网站上。我建议在网站上解决问题，因为它可以改善思维和方法。它在每件事上都对我有很大帮助，无论是主题、编码问题还是练习问题。