Pergunta de entrevista da empresa AT&T

What is the purpose of a LRU cache, how would you implement on?