Question d’entretien chez Google

How to build a LRU cache?