Reported interview periodOct 2025–Jul 2026
Make an LRU Function Cache Crash-Recoverable
Complete an LRU cache that memoizes arbitrary function calls and survives process restart using an append-only write-ahead log.
Practice focusRequirements - Keys must include function identity and recursively canonicalized arguments. - Keyword insertion order must not affect identity; nested lists and dictionaries must be supported. - Hits return the stored value without executing the function and become most-recently used. - Append a complete record for every access before returning, so replay reconstructs values and recency. - Enforce capacity during both live operation and replay.…