陕西电信面试

专栏简介101. 海量字符串 Top K 频率统计：内存无限与受限场景下的策略内存无限场景在不考虑内存限制的情况下，统计大量字符串中出现次数前 10 的字符串，通常采用两阶段策略：频率统计：使用哈希映射（如 C++ 的 std::unordered_map 或 Java 的 HashMap）遍历所有字符串。以字符串本身为键（Key），其出现次数为值（Value）。每读取一个字符串，检查其是否已在哈希映射中：若存在，则将其计数值加 1；若不存在，则将其插入映射，计数值设为 1。此过程的时间复杂度为 O(N)，其中 N 是字符串总数。Top K 筛选：统计完成后，需要从哈希映射中找出频率最高的 K...