LRU 缓存

#一人分享一道面试手撕题#
分享一道经典手撕题：LRU 缓存。要求实现一个固定容量的缓存，支持 get/put 且时间复杂度 O(1)。思路是用哈希表存键值，用双向链表维护最近使用顺序，每次访问放到链表头，淘汰时从尾部移除。考察数据结构设计、空间换时间与边界处理，是面试高频题之一。
全部评论

相关推荐

01-19 15:36
门头沟学院 C++
实习生需要日薪多少？
现在的实习薪资参差实在是太大了。有人日薪600+还在纠结要不要去，也有人对着日薪100的岗位问能不能学到东西。作为一个过来人，结合身边一圈同学的真实情况（坐标一二线，技术岗为主），聊聊我对正常实习薪资的分档体感。先定义一下计算公式：综合日薪 = 每日Base + 房补 + 餐补 + 其他福利（很多时候房补和餐补才是拉开差距的关键！）💰 第一档：日薪 < 150 在一二线城市，这个价位基本是不含房补的。算算现在的物价，扣掉吃饭通勤，基本等于“付费上班”。 除非就在家门口或者学校旁边，不用租房，否则真的很难坚持。这种薪资水平，公司基本就是把你当廉价劳动力，大概率是干Dirty Work（标...
GGrain：大多数都是第二档，具体工时看公司
实习生工资多少才算正常？
点赞 评论 收藏
分享
头像
01-22 13:12
已编辑
美团_测试开发
第一次被同事气笑了
原本说好的一起合作，结果在第二天就要产出结果的时候发现对方负责的部分一点都没做，然后你是这个项目的主要负责人，出了问题你背锅，你会怎么做？事情缘由因为我是做测试的平时需要测试一些需求，对于一些大的需求可能需要测试一两周，但是互联网公司需要的是快速交付，很难说服产品你测试需要花这么久。这里可以简单给大家介绍一下，互联网之所以加班内卷严重很重要的一个因素就是需要快速的迭代产品，快速的抢占市场，积累用户往往是比你慢慢研发打磨细节要更好。比如A公司花了半年做出来一个产品，然后上线虽然接收到一些差评但是抢占了大量的市场后续慢慢优化这些差评，B公司花了一两年做和A公司同样的产品，虽然有些功能比A更好但是人...
烤点老白薯：同事做的对 主要负责人是你凭啥让我干 想给我派活儿 让领导转达
你最近因为什么迷茫？
点赞 评论 收藏
分享
2025-12-26 18:02
西南民族大学 Java
双非黑马两巨头这种简历能找到实习吗
求佬建议 不知道怎么改了  还有就是要加自己的照片和姓名吗
非为偏安一鱼：点评还行 但是外卖有点太捞了 建议要么爆改加点亮点，要么换个项目
点赞 评论 收藏
分享
01-15 07:26
吉首大学 算法工程师
点赞 评论 收藏
分享
01-23 13:14
猿辅导_研发工程师
【社招】【猿辅导】AI应用研发工程师
【社招】【猿辅导】AI应用研发工程师一、公司介绍猿辅导在线教育创立于2012年，公司旗下拥有猿辅导、斑马AI课、小猿口算、猿题库等多款在线教育产品，为用户提供网课、智能练习、难题解析等多元化的智能教育服务，帮助学生系统性、高效率的完成学习闭环。二、岗位信息AI应用研发工程师经验要求•需要你1-5年工作经验，硕士及以上学历，理学/工学相关专业；•具备扎实的工程实现能力，熟悉Python，精通Java开发•深入理解并熟练运用Spring生态、Redis、MQ、ES等中间件，掌握其核心原理与调优方法。研究能力钻研能力强，具备人工智能领域（含AI在理工科的应用）开发或研究经历；•有独立开展研究项目的经...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

牛客网申助</br>备战春招大杀器

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开春招了？ #
10722次浏览 119人参与
# 互联网公司评价 #
478837次浏览 4077人参与
# 上班以后，你还有哪些坚持的爱好？ #
7367次浏览 181人参与
# 你觉得今年秋招难吗 #
1944066次浏览 18458人参与
# 你最近因为什么迷茫？ #
34475次浏览 570人参与
# 你的秋招进行到哪一步了 #
2505534次浏览 23247人参与
# 聊聊你的被动加班经历 #
3037次浏览 62人参与
# 实习离职怎么跟领导说 #
75932次浏览 432人参与
# 工作压力大怎么缓解 #
137909次浏览 1241人参与
# 我和mentor的爱恨情仇 #
101310次浏览 917人参与
# 找工作以来，你最看不惯__ #
15114次浏览 316人参与
# 实习好累，可以辞职全力准备秋招吗 #
518675次浏览 3559人参与
# AI coding的好用工具分享 #
18681次浏览 376人参与
# 实习怎么做才有更好的产出 #
12291次浏览 224人参与
# 实习教会我的事 #
51707次浏览 403人参与
# 工作一周年分享 #
49998次浏览 262人参与
# 四大天坑是哪四家？ #
100804次浏览 234人参与
# 一人一个landing小技巧 #
142710次浏览 1495人参与
# 你都在哪些场所面过试？ #
20259次浏览 227人参与
# 实习生工资多少才算正常？ #
13023次浏览 202人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务