微软面试经历 |设置 172（SDE 1 校外）
一名员工（我们学院的校友）从 CSE 和 IT 部门拍摄了感兴趣的学生的简历。一些学生入围了在线轮次。
第一轮（CoCube Online Round）
问题 1 ：关于字符串的基本问题。蛋糕完全走。
问题 2 ：关于链表的简单问题。添加两个数字。
阅读 https://www.geeksforgeeks.org/sum-of-two-linked-lists/
问题 3 ：关于链表的中间问题。不记得确切的问题，但它是主要基于
找到中点，然后进行其他一些操作。
阅读 https://www.geeksforgeeks.org/write-ac-function-to-print-the-middle-of-the-linked-list/
阅读 https://www.geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindrome/
第 2 轮（团体飞行赛（现场））
总共有40名学生。他们被分成10组，每组4人。每个小组都分配了一名导师，并坐在不同的房间里。这是一个书面编码回合。虽然每组有 4 名成员，但不要将这一轮误认为是团队轮。你与其他人竞争，而不是与他们合作。首先给出一个问题，并提供 10 分钟来解决该问题。一旦 10 分钟结束，你必须向导师解释你的方法。它应该包括你对问题的理解、你的方法、极端案例和你的最终想法。导师与所有成员讨论解决方案后，给出第二个问题。提供20分钟来解决这个问题。讨论解决方案后，回合结束。 30 分钟后公布结果。
问题 1 ：实现深度复制
阅读 https://www.hackerearth.com/practice/notes/deep-copy-and-shallow-copy/
问题 2 ：假设给你一个推文流。在任何时间点，前 k 条推文都必须显示在屏幕上。
现在，我必须提到，这就是导师所说的全部。现在，您有责任在跳到解决方案之前与导师交谈并完全理解问题。
澄清后，问题的意思是，每条推文都会有描述、点赞、转发。现在您必须能够编写一个模块，在屏幕上显示前 5（k=5 个）推文。
阅读 https://www.geeksforgeeks.org/find-the-k-most-frequent-words-from-a-file/
阅读 https://www.geeksforgeeks.org/find-top-k-or-most-frequent-numbers-in-a-stream/
15人被选中进入下一轮。
第三轮（面对面技术第一轮）
这是一个长达 75 分钟的回合。招聘团队的一名成员将接受您的面试。最初他问了我一些写在我简历上的东西。他一定在这上面花了15分钟。他对我自己的项目很感兴趣，并问了我一些与 Web 开发相关的问题。
问题 1 ：什么是 MVC，它与 FLUX 有何不同？ （因为我在实习期间使用过 Redux，而且我喜欢 Rails）
问题 2 ：解释您建立的网站是如何工作的。 （基于我的自我项目）
接着，他问了我千年以来最简单的问题。我唯一能理解的是，他对问题的解决方案不感兴趣，但我的解决方案处理的测试用例类型。
问题 3 ：网页有一个字符串的输入字段。编写一个函数，该函数将为给定的字符串返回一个整数。
示例：“0567”
输出：567
问题 4 : 雨水问题
阅读 https://www.geeksforgeeks.org/trapping-rain-water/
第 4 轮（面对面技术第 2 轮）
这也是一个 75 分钟的回合。面试官是招聘团队的资深成员。他在我的简历上花了 30 分钟。我必须证明写在上面的每一行都是合理的。从我的 CGPA 到我的实习到我的自我项目到我的技能。当你谈论你的简历时要自信。
在此之后，他问我关于我的课程科目。我回答了 DS、算法、操作系统、网络、OOP。他问了几个问题
问题 1 ：使用属于这些层的协议命名 OSI 模型的层。
问题2 ：数据链路层的意义是什么？
问题3 ：路由器和集线器的区别？这些设备属于哪些层？
问题4 ：Linux中的调度是如何进行的，使用的是什么数据结构？
问题 5 ：TLB 到底是什么？
问题 6 ：什么是钻石问题，如何解决？
问题 7 ：覆盖如何工作？
在此之后，他给了我两个问题来解决。
问题 8 ：在安装 npm 包时，安装这些包时可能会出现问题。那可能是什么问题？我回答说，一个包 A 可以有一个依赖包 B，包 B 可以将包 A 作为其依赖项之一。可能会发生此类问题。他点点头，问你怎么解决这个问题？基本上这个问题简化为在有向图中找到循环。
阅读 https://www.geeksforgeeks.org/detect-cycle-in-a-graph/
问题 9 ：给定一棵二叉树，还原所有链接并返回包含所有叶节点的向量。
这有一个非常直观的基于后序遍历的解决方案。
第 5 轮（面对面技术兼人力资源轮）
这是一个30分钟的回合。面试官也是资深成员。他没有问很多技术问题。他还专注于我的简历，并问了我一些人力资源问题。
问题 1 ：5 年、15 年和 25 年，你如何看待自己。
问题2 ：你更感兴趣的是什么？全栈还是后端？
雇用了 5 个人，我是其中之一。我要感谢这个社区，这是一种回馈的方式。干杯。 🙂