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

描述你对一批数据去重的思路:数据总量约10G,以数组形式存储在硬盘上,而当前服务器可用内存约2G。如何完成去重?

东方财富后端开发金融问题拆解技术原理方案权衡

考察说明

考察大数据量下的去重算法设计、内存约束应对及复杂度分析

回答思路

  1. 明确内存限制与数据量的比例,指出无法直接全量载入内存
  2. 提出外部排序或分治思路,说明分块大小与内存利用率
  3. 讨论去重键的表示,如哈希、位图及其适用边界
  4. 分析时间与空间复杂度,并考虑磁盘IO开销
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。