Oyo Rooms 面试经历 | Set 22（软件工程师校园）

Oyo 房间最近访问了我们的校园，它为软件工程师角色进行了 3 轮。必须达到 7 的 CGPA。

第一轮：在线测试

1. 第一轮是在线编码轮次，包含 25 道 MCQ 和 2 道在hackerearth 上进行的编程问题。解决一个将保证获得更多轮次的资格。简单的蛮力解决了第一个编程问题。
2. 二是硬伤。
   给定一个三角形和一个数字 n，找出有多少种方法可以返回到以总路径距离 n 开始的同一个顶点。只有少数人解决了。

70 人中有 38 人入围。

第二轮：技术轮

首先他问我关于我的项目。我的项目是关于机器学习的，我向他解释得很好。然后
1. 给定一个双向链表，将其转换为平衡的 BST 并编写代码
   我想使用 AVL 树并为它编写代码（部分）。
2. 其次，他让我在单次遍历中对一个 0s、1s 和 2s 的数组进行排序。简单的计数是行不通的，因为它需要两次遍历。
3. 第三，给定一个二维矩阵，找到最小成本路径，并给出一个额外的约束（扩展到正常的最小成本 dp 问题）。我告诉他算法。当我回答了所有问题时，他似乎印象深刻。

   采访持续了90分钟。然后我被选进了第三轮

第三轮：技术轮

1. 首先，他让我在 o(n^2) 的数组中找出毕达哥拉斯三元组。我使用了排序，但他让我不要使用排序。然后我使用散列来做到这一点。
2. 由于我将Java作为我的编程语言，他问了我一些关于Java的基本问题。然后他又要了我的项目并向他解释了一切。
3. 他还问我关于运算符重载的问题。
4. 他向我询问了信号量并在Java中实现它们。我试过但失败了。
5. 采访结束后，他说他印象深刻。

终于有 OYO 的官员过来和我握手了。欢呼！我被选中了