Uber Phone Screen 面经

设计一个数据结构，实现以下两个接口（类似于 LeetCode First Unique Number）：
post(id) ：记录一次特定 id 的访问
getEarliestSingleVisit() ：返回目前为止仅被 post 发生过一次且最早出现的 id

示例：
post(1)
p

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

queue 中进行 pruning（剪枝），使得 queue 的头部始终保持为最早的单次访问 ID，以此来实现 Amortized O(1) 的时间复杂度