Phenom Interview Question

Design LRU cache with data structure questions?