OYO Rooms 面试体验 |新生 | SDE |在校园

第一轮：（在线测试）

Oyo Rooms于2019年1月访问了我们的校园。第一轮是在hackerearth上进行的在线测试。有2个部分。第 1 部分包含 25 个基于 OS、DBMS、数据结构、Aptitude 的 MCQ。第二部分包含 2 个编码问题：

1. 给你一个 n-1 个整数的列表，这些整数在 1 到 n 的范围内。列表中没有重复项。列表中缺少其中一个整数。编写一个有效的代码来查找丢失的整数。解决方案：链接
2. 在股票交易中，买方购买股票并在未来日期出售。给定 n 天的股票价格，交易者最多可以进行 k 次交易，只有在前一笔交易完成后才能开始新的交易，求出股票交易者可以赚取的最大利润。解决方案：链接

第2轮：（F2F轮）

1. 给定一个链表，其中除了下一个指针之外，每个节点都有一个子指针，它可能指向也可能不指向单独的链表。这些子列表可能有一个或多个自己的子列表，以此类推，以产生多级数据结构，如下图所示。您将获得列表第一级的负责人。展平列表，使所有节点出现在单级链表中。您需要以这样一种方式展平列表，即第一级的所有节点都应该首先出现，然后是第二级的节点，依此类推。解决方案：链接
2. 给定数字a的和和数字b的平方和。找到具有给定数字总和和数字平方和的最小数字。该号码不应包含超过 100 位数字。如果不存在这样的数字或位数超过 100，则打印 -1。解决方案：链接
3. 给定一个整数数组，任务是找到数组中每个元素的最接近的左侧和右侧较小元素之间的最大绝对差。注意：如果任何元素的右侧或左侧都没有较小的元素，则我们将零作为较小的元素。例如对于最左边的元素，左边最近的较小元素被认为是0。同样，对于最右边的元素，右边的较小元素被认为是0。解决方法：链接

第三轮：（F2F轮）

1. 给定到达火车站的所有火车的到达和离开时间，找出火车站所需的最少站台数量，这样就没有火车等待。我们有两个数组，它们代表停靠的火车的到达和出发时间。解决方案：链接
2. 字典数据结构的实现。
3. trie树数据结构的实现。
4. hashmap数据结构的实现。
5. 互斥量和信号量之间的区别。