OYO Rooms 面试体验 |第 2 套（适合新手）

有一个'x'和'o'的数组。从每个“x”发出一个信号，该信号在两个方向上传播。信号到达下一个单元需要一个单位的时间。如果单元格包含 'o' ，则信号将其更改为 'x' 。数组仅包含“x”所需的时间。
例如 – 让数组是 a : {o, o, o, x, o, o, x}
在时间 t = 0 时，信号来自 a[3] 和 a[6]
在 t = 1 时数组 a 的状态：{o, o, x, x, x, x, x}
在 t = 2 数组 a:{0, x, x, x, x, x, x}
在 t = 3 a:{x, x, x, x, x, x, x} 所以 ans 为 3。

F2F-1：

1. 验证密码的正则表达式
2. 矩阵中的路径
3. 计算到达第 n 个楼梯的方法
4. 在 Snake 和梯子游戏中达到终点的最少掷骰数。蛇和梯子的位置在哈希表中给出。

F2F-2：

1. 设计问题——酒店预订应用程序设计。带类的数据库设计。
2. 关于简历中提到的项目
3. 坦克游戏的设计。有一个棋盘可供 2 名玩家玩。每个人都会有一个坦克，他们将从中射击其他坦克。设计以实现此功能。跟进问题如果电路板尺寸是无限的，您将如何设计。
4. 一些数据库查询。如果在某个日期为酒店预订了 n 个房间，则查询以更新表。

F2F-3：

1. 再次为酒店预订设计数据库。如何处理试图同时预订同一个酒店房间的许多用户。
2. 我们有一个集中的酒店数据库，并且有不同的酒店也维护他们的库存。这两个数据库需要始终保持同步。如果有人预订并在 1 小时后取消房间，如何管理此功能。许多后续问题。
3. 与项目有关的问题。