Domanda di colloquio di Uber
Implement LRU cache with get and set operations in constant time O(1).
Risposta di colloquio
Anonimo
5 ago 2014
Maintain doubly linked list and hash. Hash keys will be keys in the cache and hash values will be linked list node (which contains value)
4