Pregunta de entrevista de AppDynamics

Write code to implement a LRU cache with eviction

Respuestas de entrevistas

Anónimo

17 dic 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

Anónimo

18 jul 2018

I implemented it using a map and a backing queue.