萝卜丝电面新题

之前面挂了他家另一个岗，没想到又有recruiter来撩，就当免费给我mock interview了。
又是没见过的新题，我真的是新题体质，从没遇到过面经。如果有人见过这道请告知。
让实现一个ID pool，ID的range是1到max long。有俩API acquire（）和release（），前者返回一个最小的空闲的id，后者收回一个正在使用的ID，把它重新放回池子。我用了一个min heap来存available的IDs，一开始先只把1放进去。只有当heap空了的时候，放入下一个available的ID。在release的时候再把I

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

了。但我代码能跑，用各种edge cases也测过了。但是感觉面试官follow我的思路有点疑惑，也许这不是她期待的解法。欢迎大家讨论。
求米！！！

- accuqire和release的调用比例是>>100:1还是接近1:1？ 假设前者远大于后者，因为max long的range
- 类似id generator，考虑DynamoDB和GoogleIDGen的一些设计，提供next1k（track next batch）
- release的可以单独maintain，同样用1k来限制，block内的排序代价少（klogk）
- 数据结构考虑TreeMap<long, List<long>>？或者单链表？start数字做key？
- 多线程和Service暂不考虑，考虑就要看上面那些具体的论文了。
大概就想到这么多先