SDE-1 的 OYO 面试体验（校内）

Oyo 访问了我们的校园以获取 SDE-1 个人资料，共有 1652 名学生申请了它。

第 1 轮（在线测试）：

1. 第一轮由 10 个基于 DBMS、OS 和 DSA（特别是排序和堆）的 MCQ 组成。
2. 它还有 2 个编程问题
   • 在三角金字塔中以 N 步循环路径的方式计数
   • https://leetcode.com/problems/delete-and-earn/

在此之后，64名学生入围。

第二轮（技术面试）：这纯粹是基于你在数据结构方面的知识。我建议根据各种数据结构练习很多问题。在开始面试之前，面试官问我在 DS 中是否有任何弱点，我回答了动态编程，所以他从我的面试中排除了这一点。

他问了 3 个 DSA 问题。这主要是基于讨论的面试，因此您应该与编码进行交谈。我们的想法是查看方法，以及您是否知道如何正确编码。

1. 绳索的最低成本。
2. 最大和连续子阵列
3. 在数组中找到四个元素 a、b、c 和 d，使得 a+b = c+d

第三轮（技术面试）：也主要关注数据结构方面的知识。

1. 他从数据结构 Sliding Window Maximum (Maximum of all subarrays of size k) 中提出了一个问题。我告诉他一个双端队列算法，因为我已经知道了。然后他问了我一些其他的方法，之后我想出了我们讨论过的堆方法，并找到了一个我当时编码的解决方案。
2. 然后他问了我知道的排序算法。我告诉过泡泡、插入、选择、快速、合并、堆。他询问了所有这些的时间复杂性。
3. 然后他问在二叉搜索树中插入的时间复杂度，平衡和不平衡BST的高度
4. 然后他问了几个来自 OS 和 DBMS 的问题，这些问题非常简单。

这11名学生被选中后，我就是其中之一

注意：请仔细编写语法。他们的主要关注点是你的编程技能，而不是你的简历，所以专注于这一点。