OYO面试经验|S10（SDE校园内）

OYO最近访问了我们的校园。

第1轮：

有一个在线测试, 其中包含20个技术MCQ和2个编码问题。 35名候选人入围了面试。

第二回合

首先是著名的"让我慢慢浏览简历", 然后是两个编码问题和有关我的项目的简短讨论。

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

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

讨论如何在Facebook上实现对话, 评论和回复。用于检索相同数据库的最佳DBMS查询。

第三回合

最初, 我被要求详细解释我的所有项目。然后, 采访者选择了其中一个项目, 并进一步深入询问了问题。

随后进行了一个小时的深入讨论, 内容涉及"编写www.google.com并按Enter键时会发生什么"。要求其中的每个步骤都进行详细说明。他询问了此过程中涉及的OS, DBMS, 数据结构和计算机网络的概念。

然后, 正如我在CV中提到的那样, 我们对Git和版本控制进行了一些讨论。

最后, 他问了著名的DP问题–

最后，他提出了著名的DP问题——切杆，比起代码，他更感兴趣的是方法，他还提出了做递归树和干运行代码的要求。

在这一回合之后, 我被要求等待。后来, 我被告知我已入选, 但许多候选人都有进一步的回合。

我要感谢lsbin为面试准备提供了很棒的内容。