Google interview question

Implement a thread-safe LRU cache