OYO Rooms 面试体验 |第 4 组(用于后端配置文件)
书面回合
- 您必须设计 url 缩短网站 bit.ly。必须启用 url 的历史记录和过期跟踪。
- 为您的系统设计数据库。
- 如果我需要从中创建应用程序,您需要公开的 Api 端点。
- 如何扩展超过 1000 万个 URL
- 没有办法可以爬楼梯。只允许 1 或 2 个步骤。
- 没有递归就无法完成
- 河内塔
- 纤维系列
- 树的遍历
- 哈希映射数据结构需要超过 O (1) 的时间
插入
删除
种类
搜索 - 以下代码问题的各种时间复杂度是多少。
- 我可以使用 get 而不是 put/post 来创建新资源吗?
- 索引如何帮助提高查询性能。
第二轮
- 设计酒店预订数据库。
- 设计蛇和梯子游戏。具有各种类和对象。