Implement Persistent Memoization LRU Cache

Company: Anthropic

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Quick Answer: This question evaluates knowledge of memoization, LRU cache semantics, deterministic cache-key construction from positional and keyword arguments, JSON serialization, and efficient on-disk persistence with recoverable ordering.