数据砖电面

感谢国人大哥循循善诱。。是个简单题，但是好久不面试太生疏/紧张了，面的很差，应该是跪了 -》大家引以为戒。。
两个操作，一个是加一个(id, value)，id是self increment的。。

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

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

跪求大米！

谢谢分享。 感觉是用TreeMap<Integer, List<Integer>> // key:value, values: id list

add: 直接插入
query: ceilingKey(threshold + 1) -> list取 ID, 不够的话再取ceilingKey(threshold + 2)...一直取满k个值

lllxin37 发表于 2021-7-1 12:02
谢谢分享。 感觉是用TreeMap // key:value, values: id list

add: 直接插入

求问 TreeMap 的key是threshold吗 add的时候要把所有小的threshold都update一遍吗 x

lllxin37 发表于 2021-6-30 20:02
谢谢分享。 感觉是用TreeMap // key:value, values: id list

add: 直接插入

感觉可以用tailMap来直接一次性全取出来然后在从里面挨个加到result里面去，直到取满k个