在大量Cell中查找屏幕区间内的可见Cell
哪些公司问过
答案要点
- 按顺序累加高度得到每个 cell 的 y 起点,不假设等高
- 前缀和数组单调递增,可以二分定位区间起点和终点
- 筛选与 [X,Y] 有交集的 cell,按原始顺序返回,复杂度 O(log n + k)
- 高度频繁变化时用树状数组或线段树维护前缀和
易错点
- 假设所有 cell 等高,直接用 X/h 计算下标
- 二分边界条件写错,漏掉部分露出的首尾 cell
- 高度变化后没有更新后续 cell 的位置缓存
面试官常见追问
- 如果滚动是连续的,还能怎么优化?
- UITableView 自身的复用机制是怎么做的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。