OYO客房面试体验|第 3 组（适用于 SDE-II、古尔冈）

第 0 轮：我被要求在纸上解决两个问题(我将其写为零，因为它不是淘汰轮)

1. 给定一个链表 N1 -> N2 -> N3 -> N4 …… -> Nk，你必须将其转换为 N1 -> Nk -> N2 -> Nk-1 …。等等。
   GeeksforGeeks 链接
2. 给定一个成本矩阵，您必须找到从站点 0 到站点 n-1 的最低成本。 (您只能沿上升方向行驶)
   即您必须从站点 0 到站点 3 并且矩阵的值是成本，例如第一行中的站点 0 t0 2 成本为 78
   

   stations	0	1	2	3
   0	0	26	78	90
   1	Infinite	0	34	60
   2	Infinite	Infinite	0	65
   3	Infinite	Infinite	Infinite	0

第 1 轮：从介绍开始，然后转向以下问题。

1. 在这一轮中，我被要求阐明我对第 0 轮问题和一些优化问题的方法(即，您将如何减少第一个问题中的迭代)。
2. 树莓数

第二轮：

1. 它始于我当前的项目及其功能。
2. 设计OYO定价系统，约束地点、酒店星级、日期、房间类型等，并提出了许多反问。
3. 字梯

第 3 轮：

1. 设计 OYO 通知系统(通用)。这个问题纯属含糊，我不得不和面试官讨论我自己的利弊，然后继续。
2. 如何检查二叉树是否为 BST。

第 4 轮：招聘经理轮。

1. 围绕我当前的项目进行讨论。
2. 讨论我遇到的困难情况，以及我是如何解决的。
3. 讨论我在目前公司的工作之外做了什么。
4. 设计一个蛇和梯子游戏。 (只有主要课程可以)，进一步询问您将如何跟踪蛇和梯子。
5. 围绕它编写测试用例。