Domanda di colloquio di Atlassian

How would you implement a least frequently used cache?