Implement a simple memcached class

From an interview I took. The goal is to implement a simple memcached class that can store key/value pairs in a cache with static size. When the cache is full it should use a LRU algorithm to dump something from the cache to make room for something new.