后端岗位面试题更新 2026-08-05

给定几十亿个 int 值,如何高效地去重?请说明你的思路与可能的实现方案。

腾讯后端开发互联网/IT问题拆解技术原理方案权衡

考察说明

考察海量数据去重的算法设计与内存、性能权衡

回答思路

  1. 能识别数据规模超出单机内存的限制
  2. 能提出基于哈希、位图或外部排序的方案
  3. 能分析不同方案的时间与空间复杂度
  4. 能讨论磁盘、分布式或分治等扩展手段