Implement Hashtable and LRU Cache
Filed under Cloudera
The question
Implement a hashtable from scratch. The interviewer repeatedly modified constraints and implementation details. The problem was eventually adapted to a Least Recently Used (LRU) Cache implementation discussed using a hashmap and doubly-linked list.
No write-up yet. Related questions below have one.
Related Cloudera questions
Collected from public candidate posts and coding forums. Updated Nov 2026.