Sollicitatievraag bij AppDynamics

Write code to implement a LRU cache with eviction

Antwoorden op sollicitatievragen

Anoniem

17 dec 2018

use combination of doubly link list(for adding(at head O(1)) and deleting node(from rearO(1))) with unordered_map (for node in O(1) time)

1

Anoniem

18 jul 2018

I implemented it using a map and a backing queue.