笔试真题复盘：3 个主存块走一遍访问序列，LRU 缺页多少次
先说明属性：这是一篇历史笔试题复盘，题目出自本地留存的早年笔试卷（选择题），与任何公司的当前招聘无关。题目很短：一个进程分到 3 个主存块，页面访问序列是 1、2、3、4、1、2、5、1、2、3、4、5，用 LRU 置换算法，缺页多少次？选项 9、10、11、12。
#LRU
面试手写 LRU 缓存：为什么标准答案是哈希表加双向链表
先说明属性：这是一篇经典题解析，题目出自本地历史面试与笔试资料（见文末来源说明），与任何公司的当前招聘无关。缓存淘汰是后端面试的常驻考点，而 LRU 是其中被考得最多的一个。