1mg面试经验|设置 2

第一轮：电话

1. LRU缓存实现
2. 字符串池概念
3. 树相关问题（按级别顺序遍历和一些二分搜索问题）

第 2 轮：

1. 右侧下一个更大的元素
2. 设计一个在 O(1) 中插入、删除和查找随机数的数据结构。
3. 哈希图工作
4. Cookies相关的东西（浏览器如何保存登录信息）
5. 餐厅服务设计数据库。

第三轮：

1. 给定一个大小在 n 范围内的数组，在 O(n) 时间内找到重复项，并且 O(1) 额外空间和数组不应该丢失。 https://www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/
2. 给定一个数字流，从该流中生成一个随机数。 https://www.geeksforgeeks.org/select-a-random-number-from-stream-with-o1-space/
3. 二叉搜索树的最大和最小数量。
4. 一个和数学有关，我记不太清了