Amazon Interview Question

design an lru cache and make it multi threaded