Implement Expiration-Aware Retrieval Across Storage Levels
Company: Optiver
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: HR Screen
Overview: Specify an expiration-aware storage class with ordered capacity levels and deterministic item retrieval. Each lookup scans levels by priority, considers only levels at least half free, removes expired entries, and selects the heaviest eligible item with stable tie-breaking.