LRU Cache
Company: Anthropic
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: This question evaluates a candidate's ability to design a data structure combining a hash map with a doubly linked list to achieve constant-time access and updates. It tests practical application of algorithmic design under strict complexity constraints, commonly used in coding interviews to assess handling of edge cases like eviction order and pointer maintenance.