Quick Overview

Simulate a fixed-capacity cache that combines per-key TTL expiration with LRU eviction. Process timestamped operations deterministically, distinguish live from expired entries, update recency correctly, and avoid scanning the entire cache on each request.

Simulate a TTL Cache with LRU Eviction

Company: Netflix

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Simulate a fixed-capacity cache that combines per-key TTL expiration with LRU eviction. Process timestamped operations deterministically, distinguish live from expired entries, update recency correctly, and avoid scanning the entire cache on each request.

Loading…