Microsoft interview question

Implement a cache with the following methods, get and put.