超大字符串如何存储并高效查询
哪些公司问过
答案要点
- 先澄清场景:超大文本里查子串,还是海量字符串做查找
- 大文本存储:分块文件加 mmap,可压缩,频繁编辑用绳结构或 piece table
- 子串查询:单次用 KMP;反复查询建后缀数组、后缀自动机或 FM-index
- 海量字符串:哈希表、Trie,布隆过滤器先挡不存在的查询
- 放不下内存:外部排序加二分、哈希分片;全文检索用倒排或 n-gram 索引
易错点
- 不问场景就直接给方案
- 把整个文本一次性读进内存
- 只说用哈希,没考虑内存和分布式
面试官常见追问
- 为什么用布隆过滤器?
- 后缀数组有什么优缺点?
- 数据放不下内存怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。