在内存不足以容纳全部数据的情况下，如何统计文件中每个单词的出现次数，并支持对任意单词进行查询？

Question

Accepted Answer

考察点：考察大数据量下的内存受限处理策略与查询设计。回答思路：识别内存瓶颈并选择分治或外部排序等策略 说明如何分片处理并合并计数结果 设计支持任意单词查询的索引或存储结构 讨论时间复杂度与空间复杂度权衡

考察说明