百万级数据展示与 LRU 缓存的应用
哪些公司问过
答案要点
- 数据层分页或游标分块加载,避免一次性拉取全部数据
- 渲染层用虚拟列表,只渲染可视区和缓冲区行,占位元素撑开总高度,复用行节点
- 不定高行先用预估高度,渲染后测量修正位置
- LRU 用于缓存已加载的数据块,设容量上限,淘汰最久未访问的块,兼顾内存与回滚体验
- LRU 常用哈希表加双向链表实现 O(1) 读写,JS 中可利用 Map 的插入顺序实现
易错点
- 一次性请求并渲染全部数据导致页面卡死
- 缓存不设上限,长时间滚动后内存持续增长
- 虚拟列表不处理不定高行,滚动定位错乱
面试官常见追问
- 手写 LRU 的关键步骤是什么?
- 虚拟列表快速滚动出现白屏怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。