OYO 2019 面试体验

第 1 轮： interviewbit 上的在线编码（1 小时）

1. 给定一个链表，从 first 中减去最后一个节点的值并将其放入 first，从 second 中减去第二个 last 的值并将其放入 second。
输入：1 -> 4 -> 2 -> 3 -> 8 -> 1 -> 2
输出：-1 -> 3 -> -6 -> 3 -> 8 -> 1 ->2

2. 获取第 k 行帕斯卡三角形。

第二轮：F2F

1. https://www.geeksforgeeks.org/find-a-tour-that-visits-all-stations/
2.谷歌日历的OOPS设计。
Java中的访问修饰符

第三轮：F2F

1. 给定一个正负值网格。找到从 (0, 0) 到最后一行的最大路径和。一个人只能向右和向下。
2. 二叉树之字形垂直顺序遍历。
3. HashMap在Java中的实现。

第 4 轮：视频会议

1. 讨论项目。
2. 讨论数据库分片。
3. 与经理冲突？
4. 团队结构。
5. 为什么选择OYO？
6. 当前角色的技术挑战。
7. 如果有人取消他的酒店预订，OYO 必须承担损失。怎样才能把损失降到最低？当我们在预订时开始收取预订费时会出现什么问题？如何识别经常取消预订的人？

第五轮：F2F

1. https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/
2. https://www.geeksforgeeks.org/replace-every-element-with-the-greatest-on-right-side/（同一类型的不同问题）
3. https://www.geeksforgeeks.org/diameter-of-a-binary-tree/
4. RDBMS 中的索引是如何工作的？
5. 公共和私人 IP。网络中的计算机如何与 Internet 交互？

谢谢大家，就是这样。 🙂