腾讯面试题更新 2026-08-05
请实现一个兼具观察订阅能力的 LRU 缓存，并说明其核心机制。
腾讯前端/移动开发互联网/IT编码实现问题拆解技术原理
考察说明
考察 LRU 缓存数据结构的实现细节以及观察订阅模式的集成与复杂度分析
回答思路
- 能正确实现 LRU 的 O(1) 访问与淘汰（哈希表+双向链表）
- 能说明订阅机制（如回调或事件）如何在数据变更时触发
- 能分析读写与订阅操作的复杂度与边界条件
- 能讨论线程安全或并发场景下的注意事项（可选加分）
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
