LRU算法实现
LRU算法的实现，如果get和set的复杂度为o(1)，要怎么实现？
答案：哈希+有界的双向双端链表
- 哈希：保证get，复杂度为O(1)
- 链表：保证LRU的访问顺序
- 双向：保证删除,复杂度为O(1)
- 双端：弹出和入队，复杂度为O(1)
2020-09-01 09:55 华南理工大学 golang
关注
全部评论
相关推荐
查看24道真题和解析 点赞 评论 收藏
分享
查看24道真题和解析 全站热榜
更多
创作者周榜
更多
正在热议
更多
# 面试问题记录 #
30668次浏览 501人参与
# 假如我穿越到了妈妈的18岁 #
1365次浏览 27人参与
# 京东TGT #
34810次浏览 157人参与
# 入职第五天，你被拉进了几个工作群 #
14063次浏览 77人参与
# 面试经验谈 #
19851次浏览 316人参与
# 工作一周年分享 #
15029次浏览 101人参与
# 机械人，你的第一份感谢信是谁给的 #
23158次浏览 295人参与
# 对妈妈没说出口的话 #
12823次浏览 328人参与
# 视觉/交互/设计招聘信息汇总 #
10609次浏览 596人参与
# 面试吐槽bot #
4857次浏览 50人参与
# 妈妈治愈了你哪些脆皮时刻 #
5489次浏览 107人参与
# 请用你的专业向妈妈表白 #
3843次浏览 44人参与
# 职场新人生存指南 #
337901次浏览 7243人参与
# 异地恋该为对方跳槽吗 #
26596次浏览 130人参与
# 硬件人更看重稳定还是高薪 #
41598次浏览 213人参与
# 上班苦还是上学苦呢？ #
214691次浏览 1288人参与
# 机械求职避坑tips #
42234次浏览 356人参与
# 硬件人秋招的第一个offer #
66803次浏览 1082人参与
# 零跑求职进展汇总 #
1849次浏览 16人参与
# 不考虑转正，实习多久合适 #
25478次浏览 119人参与
# 租房找室友 #
29945次浏览 150人参与