海量广告属性条件下如何快速召回
哪些公司问过
答案要点
- 每个属性值建倒排列表,映射到包含该值的广告 ID 集合
- in 取并集,多条件 AND 取交集,not in 先求并集再做差集
- 用 Roaring Bitmap 压缩存储,按位运算实现快速交并差
- 先用选择性强的正向条件缩小候选集,再做差集
- 按属性维度分片,热门位图常驻内存,冷门按需加载
易错点
- 用数据库 not in 全表扫描,数据量大时性能不可接受
- not in 直接对全集做差,没有先用正向条件缩小范围
- 广告 ID 稀疏时用普通位图,内存浪费严重
面试官常见追问
- 介绍一下倒排索引?
- 为什么用 Roaring Bitmap 而不是普通位图?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。