ByteDance / TikTokCoding·60 minMembers
LRU Cache (with TTL and LFU Follow-ups)
Members only
Design and implement an LRU cache in O(1) per op. Follow-ups extend it with TTL expiry, LFU eviction, or fixed-time get/put semantics under contention.
SWE
data-structure
hashmap
linked-list
ttl
medium
Frequency
High
Last asked
2026-10-03
Stage
phone-screen · onsite-coding
Log in to continue reading the full content
Comments
Sign in to join the discussion
Loading...