Oyo Rooms 面试体验 | Set 12（4+ 经验后端开发人员）

第 1 轮：书面

1. 给定一个像“xyzonexyzthreeabrdcminusfourctgd”这样的字符串。从字符串获取每个数字并返回所有数字的总和。

   output of given string will be 1 + 3 + (-4) = 0

2. 给定一些随机数 2,5,9,6,3,4,8,15,12。用当前索引右侧的下一个更大的数字替换每个数字。如果没有找到更大的数字，则打印该数字本身。

   Output of given array will be 3,6,12,8,4,8,12,15,12

第二轮：F2F 面试(编码)

1. 二维矩阵由 1 或 0 组成。每个连接的1s组将形成一个岛。使用和不使用递归从矩阵中返回最大的岛。
2. 从头到尾一一打印单向链表。

   Ex- 1->2->3->4->5->6
   Output : 1,6,2,5,3,4

3. 简要介绍 RDMS 的索引以及 B+ 树如何实现这些索引。
4. 哈希图的改进版本。多个交叉问题。

第三轮：F2F 面试(编码)

1. 给定一根杆上有多个标记。每个商标会有不同的价格。价格是从左角到那部分。通过切割和出售完整的杆来返回最大利润。
2. 使用和不使用队列打印二叉树的左视图。
3. 什么是微服务。如果一项服务与其另一个数据库独立部署，您将如何设法将数据从一个应用程序数据库同步到另一个应用程序数据库。
4. 关于网络的讨论主要是 TCP 和 UDP。

第 4 轮：F2F 面试(CTO)

1. 简要介绍一下你自己。对过去的经验、技术堆栈、角色和职责等进行了大量讨论。每次都提出交叉问题。
2. 设计一个电梯系统并为两个函数“nextFloor()”和“getDirections()”编写算法。
3. 您之前采取了哪些举措以及与参与黑客马拉松相关的项目。

第 5 轮：F2F 面试(项目经理)

1. 设计一个汽油泵管理系统。从低层次的设计开始，然后是高层次的设计，比如在印度规模的项目，所有国家的汽油泵都在使用这个系统。需要跟踪每辆车。
2. 一些关于枚举、线程、集合的核心Java概念。