Pergunta de entrevista da empresa Intel Corporation

How to implement LRU Cache with getting, adding and removing O(1)?

Resposta da entrevista

Sigiloso

8 de nov. de 2021

Map from key to pointer to object in a double sided linked list with a pointer to the head (MRU) and tail (LRU)