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

一个4TB的文件中全是int32的数值,如何在2GB内存中快速判断某个数是否存在?如果用Bitmap实现,需要占用多少内存?

深圳虾皮信息科技有限公司后端开发互联网/IT问题拆解技术原理方案权衡

考察说明

考察大数据量下的内存受限查找方案与位图内存计算

回答思路

  1. 说明内存不足时不能直接加载全部数据
  2. 提出Bitmap等内存高效方案并计算内存占用
  3. 考虑文件读取和查询效率的平衡,如排序、哈希或分片
  4. 正确计算int32数值范围与bitmap内存大小的关系
本题已收录答题指导

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

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