Measure LRU Cache Hits and Misses for an Access Workload
Company: LinkedIn
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Simulate an LRU cache with hit and miss counters, correct recency updates, bounded capacity, and explicit empty-workload behavior.
Read the full LinkedIn Software Engineer interview experience this question came from