Pergunta de entrevista da empresa AppDynamics

Write code to implement a LRU cache with eviction

Respostas da entrevista

Sigiloso

17 de dez. de 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

Sigiloso

18 de jul. de 2018

I implemented it using a map and a backing queue.