后端岗位面试题更新 2026-08-05

请设计并实现一个LRU（最近最少使用）缓存，支持get和put操作，要求get和put的时间复杂度都是O(1)。请说明你的数据结构设计。