OYO 面试经历 |第 10 组（SDE 校内）

OYO 最近参观了我们的校园。

第1轮：
有一个包含 20 个技术 MCQ 和 2 个编码问题的在线测试。 35名候选人入围面试。

第 2 轮：
它以著名的“带我浏览你的简历”开始，然后是两个编码问题和关于我的项目的小讨论。

Q1。给出了各种文件，还指定了这个特定的文件需要一组其他文件来编译。找到一种方法可以正确编译所有文件。基本上，它是拓扑排序的一个版本。我被要求对其进行编码并正确运行。

Q2。给定一个链表，每个节点都有两个指针。第一个指向列表的下一个节点，但是，另一个指针是随机的，可以指向列表的任何节点。编写一个克隆给定列表的程序。首先我给出了 O(n) 空间解，然后他让我减少空间。这是解决方案：链接

关于如何在 Facebook 上实现对话、评论和回复的讨论。用于检索相同内容的最佳 DBMS 查询。

第三轮：
最初，我被要求详细解释我所有的项目。面试官随后选择了其中一个项目并深入询问了更多问题。
随后是长达一小时的深入讨论“当您编写 www.google.com 并按 Enter 时会发生什么”。它的每一步都被要求详细解释。他询问了这个过程中涉及的 OS、DBMS、数据结构和计算机网络概念。

然后，我们讨论了 Git 和版本控制，正如我在 CV 中提到的那样。
最后，他问了著名的DP问题——Cutting a Rod，他对方法比对代码更感兴趣，他还要求制作递归树并干运行代码。

这一轮结束后，我被要求等待。后来，我被告知我被选中了，但是很多候选人还有更多的轮次。
我要感谢 GeeksforGeeks 为面试准备提供了很好的内容。