后端岗位面试题更新 2026-08-05
请实现一个基于Hash表与LRU淘汰策略的缓存，并说明如何保证线程安全。
柠檬微趣后端开发游戏编码实现技术原理方案权衡Java
考察说明
考察LRU核心操作、HashMap与双向链表结合、并发控制方式
回答思路
- 正确设计HashMap加双向链表结构，get和put均为O(1)
- 处理缓存容量满时的淘汰逻辑：移除链表尾并同步删除哈希表项
- 说明加锁粒度（如对整个结构加锁或分段/细粒度锁），避免死锁
- 考虑并发读写时（如get命中后更新访问顺序）的原子性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
