后端岗位面试题更新 2026-08-05
给定一个包含n+1个整数、每个整数都在[1,n]范围内的数组，请找出其中任意一个重复的数字（无需修改原数组）。
BOSS直聘后端开发互联网/IT编码实现技术原理
考察说明
考察哈希统计、原地交换与快慢指针等去重算法方案的掌握及边界意识
回答思路
- 明确指出至少存在一个重复数字并说明可用哈希表统计
- 能提出O(1)空间的原地交换或二分计数方案
- 说明各方案的时空复杂度与适用场景
- 注意边界：是否允许修改数组、输入合法性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
