OYO Coding 面试经验

Online Round : Oyo Coding 在八月的最后一周参观了我们的校园。

第 1 轮在 Hackerearth 举行，包括大约 25 个 MCQ 和 2 个编码问题。 MCQ 来自数据结构（主要是）、能力、操作系统和 DBMS 等主题。

编码问题是

1. 翻转括号的最少方法
2. 给定三角形 ABC 和步数 k，返回我们可以在 k 步内返回源点的方式数（1 步 = 从一个顶点遍历到另一个顶点）。

   Example - for 2 steps, 2 possible ways (A-B-A and A-C-A).
   
   Similarly,   for 3 steps, 2 possible ways(A-B-C-A and A-C-B-A).

   在此之后，44 名学生入围了 PI。

Round 2：面试官非常友好和耐心，他主要关注数据结构。他问了我三个编码问题。

1. 第一个问题是 Trie 搜索和首次匹配算法的实现。他让我写完整的代码。
2. 第二个问题是编写一个完整的工作代码来找到两个链表的交点。
3. 第三个问题是在给定通用树的根的情况下打印通用树中第 k 个深度的所有节点。

   我使用递归（使用深度作为变量）解决了它，其他解决方法是级别顺序遍历。

   第三轮大约有30人入围。

第三轮：第三轮是基于操作系统和很少的编码。提出了以下问题：

1. 什么是调度算法，为什么使用它们？
2. 什么是虚拟内存？
3. 命名并解释所有调度算法？
4. 什么是上下文切换？
5. 给定它的前序和中序遍历数组，构造一个二叉搜索树。 （必须写完整的代码）
6. 给定二维矩阵中的源和目的地，计算从源到达目的地的所有可能方式。
   允许的步骤是 (x, y+1) 和 (x+1, y)。 （再次完整代码）
   GeeksforGeeks 链接

经过这一轮，19人被选中。我是其中之一🙂