AppDynamics
Parte di Cisco
Azienda coinvolta
Domanda di colloquio di AppDynamics
Write code to implement a LRU cache with eviction
Risposte di colloquio
Anonimo
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