华为机考 · 中等 · 设计、哈希表、链表
某服务使用容量为 cap 的 LRU 缓存。依次访问 n 个页面编号：如果页面在缓存中则命中并将其标记为最近使用；否则未命中，把页面放入缓存，若缓存已满则先淘汰最久未使用的页面。输出总命中次数。
在 RagCodes 上用 Python / C++ / Java 在线编写并提交，核心代码模式与 ACM 模式均可评测。