OYO 面试经历 | SDE-2

第1轮：

1. 水岛问题：https://www.geeksforgeeks.org/find-number-of-islands/
   • 空间和时间复杂度
2. 2 bst 的排序输出：https://www.geeksforgeeks.org/merge-two-bsts-with-limited-extra-space/
3. 台球游戏的班级设计。
4. 缓存方法
   • LRU 缓存
   • 如果 4 GB 缓存和 4 GB RAM 可用，您将使用什么？为什么？
5. 数据库索引技术。
6. 您将使用哪种 SQL？ MySQL、PostgreSQL、NoSQL，为什么？

第 2 轮：

1. 功能齐全的代码
2. 数组的合并排序：https://www.geeksforgeeks.org/merge-sort/
   • 将问题扩展为合并 2 个链表：https://www.geeksforgeeks.org/merge-two-sorted-linked-lists/
   • 将问题扩展为对链表进行合并排序：
3. 二叉树之字形遍历：https://www.geeksforgeeks.org/zigzag-tree-traversal/

第三轮：

1. 讨论当前组织的项目。
2. 二叉树中的距离 b/w 2 个节点：https://www.geeksforgeeks.org/find-distance-between-two-nodes-of-a-binary-tree/
3. 您的 API 响应时间在一夜之间突然飙升。讨论调试和纠正措施
   • 前一天推送了一些代码
   • 前一天没有推送代码

第四轮：

1. 为酒店设计促销活动
   • 页面排名基本标准
   • 您将包括哪些参数？
     • 目标酒店
     • 目标用户
     • 目标事件
   • 部分酒店集团预订量低于上周
     • 你将如何增加数字？
     • 您将如何计算收入/利润指标？