โ† Cloudera questions

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.