Frage im Vorstellungsgespräch bei Phenom

Design LRU cache with data structure questions?