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

1到10万的数字中抽掉两个数字后打乱,请找出被抽掉的两个数字,方案是什么?

迅雷后端开发互联网/IT问题拆解方案权衡

考察说明

考察位图/哈希/数学方法的运用与空间时间权衡

回答思路

  1. 提出基于位图或布尔数组的标记法,空间O(n)时间O(n)
  2. 提出数学方法(如平方和与和)求解,空间O(1)
  3. 分析不同方案对内存和速度的影响,并考虑大数据场景
  4. 说明如何验证结果正确性
本题已收录答题指导

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

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