Pergunta de entrevista da empresa Amazon

design an lru cache and make it multi threaded