算法场景题：如何在上亿条信息中快速找到一个字符串并统计出现次数？

Question

Accepted Answer

考察点：考察海量数据下字符串检索与计数的数据结构选型和复杂度分析。回答思路：明确数据规模与存储前提，能区分内存与磁盘场景 比较哈希表、Trie树、倒排索引的适用性与权衡 说明查询与构建的时间/空间复杂度 覆盖多查询场景下的缓存或预索引优化

考察说明