向各位牛友请教

最近面试遇到一个问题,在网上不太能找出答案…

问题:LRU算法中,如果每次添加的对象都是新的对象,那算法还有意义吗?如果没有意义了,可以怎么优化?

这个问题自己查了网上,没找出类似案例,可能是我的知识量太窄,没想出优化的方法或者替代的算法,特来指教。


全部评论
可以参考innodb缓存池的lru实现,默认新读取的页插入到lru的中后端,存在一段时间后再加入到lru前端
点赞 回复 分享
发布于 2018-10-12 12:33
存储下来是为了以后读旧的对象的时候避免了再去访问。 如果每次的对象都是新的对象的话,页面存储算法都是没有意义的。。因为不需要存储。。
点赞 回复 分享
发布于 2018-10-12 12:28
😂没有啊。。。每次新的,用个队列(链表)不就可以了么,进来新的,就把head去了。。。
点赞 回复 分享
发布于 2018-10-12 12:18

相关推荐

2025-12-18 18:50
已编辑
门头沟学院 golang
牛客33637108...:重点是要事已密成,在没有进入这家公司之前,不要有任何的泄露信息,我之前跟你一样,面了一家光伏设备厂,底薪7500加上出差补贴大概有13,000左右,已经给了口头offer了,甚至要了我的在校成绩的所有信息,还向我要了三方的网签二维码,到后面还是毁约了,我干过最愚蠢的事情就是向同学透露要签三方的事,之后的失败只会让他们幸灾乐祸,这是即将结束的大学生活给我的最后一课,不要相信任何的口头三方,该面的就去面,甚至签了三方也有毁约的可能,就像我现在签了三方还在外面实习呢,春招还是要继续参加的,不能停止面试,不然到后面毁三方的时候,重新捡起的面试很麻烦的,这是我一点点小小的见解。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务