Amazon L5 Onsite Interview Experience: Custom Cache Design Challenge

A detailed account of an Amazon L5 onsite interview featuring a unique custom cache design problem with eviction policies LRU, LFU, and FIFO.