Question d’entretien chez AppDynamics

Write code to implement a LRU cache with eviction

Réponses aux questions d'entretien

Utilisateur anonyme

17 déc. 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

Utilisateur anonyme

18 juil. 2018

I implemented it using a map and a backing queue.