面试题库 › C++ / 后端 › 有限内存下对海量电话号码排序(位图)

有限内存下对海量电话号码排序(位图)

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:排序算法

哪些公司问过

阿里智能信息1

常见岗位:后端开发

答案要点

  1. 号码去掉区号后是 8 位整数,范围有限且不重复,适合位图
  2. 1 亿个号码需要 1 亿位,约 12.5MB
  3. 读文件置位后从小到大扫描位图,顺序输出即有序
  4. 内存不足时按号码范围分段多遍读入,输出仍顺序写一次
  5. 有重复号码时改用计数数组而不是位图

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题