Question d’entretien chez ServiceNow

LRU Cache (LeetCode #146) Describe how to implement a LRU Cache.

Réponse à la question d'entretien

Utilisateur anonyme

21 avr. 2024

Use an ordered hashmap (OrderedDict in Python, Map in JavaScript). Alternatively, use a hashmap and a doubly-linked list.