Find Bugs in an LRU Cache
Company: ZipHQ
Role: Backend Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: Find the behavioral defects in a Java LRU cache built with LinkedHashMap and provide minimal failing tests. Correct access ordering, update recency, least-recently-used eviction, and constant-time average operations while explaining why compilation alone cannot validate cache semantics.