Question d’entretien chez Google

How would you implement an LRU cache?