OYO Rooms 面试体验 |第 4 组（用于后端配置文件）

书面回合

1. 您必须设计 url 缩短网站 bit.ly。必须启用 url 的历史记录和过期跟踪。
   • 为您的系统设计数据库。
   • 如果我需要从中创建应用程序，您需要公开的 Api 端点。
   • 如何扩展超过 1000 万个 URL
2. 没有办法可以爬楼梯。只允许 1 或 2 个步骤。
3. 没有递归就无法完成
   • 河内塔
   • 纤维系列
   • 树的遍历
4. 哈希映射数据结构需要超过 O (1) 的时间
   插入
   删除
   种类
   搜索
5. 以下代码问题的各种时间复杂度是多少。
6. 我可以使用 get 而不是 put/post 来创建新资源吗？
7. 索引如何帮助提高查询性能。

第二轮

1. 设计酒店预订数据库。
2. 设计蛇和梯子游戏。具有各种类和对象。