阿里2014筆試題一道：
某快取系統採用LRU淘汰演算法，假定快取容量為4,並且初始為空，那麼在順序訪問一下資料項的時候：1,5,1,3,5,2,4,1,2出現快取直接命中的次數是？，最後快取中即將準備淘汰的資料項是？
答案：3， 5
解答：
1調入記憶體 1
5調入記憶體 1 5
1調入記憶體 5 1（命中 1，更新次序）
3調入記憶體 5 1 3
5調入記憶體 1 3 5 （命中5）
2調入記憶體 1 3 5 2
4調入記憶體（1最久未使用，淘汰1） 3 5 2 4
1調入記憶體（3最久未使用，淘汰3） 5 2 4 1
2調入記憶體 5 4 1 2（命中2）
因此，直接命中次數是3,最後快取即將準備淘汰的資料項是5