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

1-100亿数字,缺一个数,无序,保存在文件中,只有1G内存,如何快速找到这个数?

腾讯音乐娱乐集团后端开发问题拆解技术原理

考察说明

考察大数据场景下的内存受限数值缺失检测与算法选择

回答思路

  1. 识别无法直接使用位图或哈希的场景
  2. 说明分治和分段处理思路
  3. 计算内存与磁盘I/O的权衡
  4. 给出完整可行方案并分析复杂度
本题已收录答题指导

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

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