亚麻一轮店面面筋

写三个api，一个是取书，二是添加新书，三是取最热门的五本书，楼主愚笨，竟然没有发现这其实是一个LRU!

于是上来第一个方法写了个hashmap，面试官问如何

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

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

续面。

或者就直接挂了，我也就不用多想而烦恼了lol

走过路过求加把米～蟹蟹了

LEU需要写很长的代码吗？

楼主，这个题如果直接继承linkedHashMap然后override那个removeEldestEntry()可以吗？还是说必须自己实现双向链表啥的

取书添加书lru,最热门五本书是不是还是需要用到heap?(谢谢

匿名用户 发表于 2022-6-30 04:19
取书添加书lru,最热门五本书是不是还是需要用到heap?(谢谢

如果每次取书都移动一下 书和次数 的node，那最热门的应该直接在链表的开头就不用heap了。如果你是不同的方法，愿闻其详～

这个是lfu吧 每次取元素把cnt加一 往前挪 然后cnt还可以按组进行归纳 头部是访问最多的

LUCS 发表于 2022-6-30 04:17
楼主，这个题如果直接继承linkedHashMap然后override那个removeEldestEntry()可以吗？还是说必须自己实现双 ...

removeEldestEntry 要 override 成什么呢

Chasedream.df 发表于 2022-7-6 20:39
这个是lfu吧 每次取元素把cnt加一 往前挪 然后cnt还可以按组进行归纳 头部是访问最多的

对的👍

lavender220 发表于 2022-7-7 08:42
removeEldestEntry 要 override 成什么呢

super.size() > this.capacity;