后端岗位面试题更新 2026-08-05
给定一个包含 N 个整数的数组，元素取值范围为 1 到 N-1（含），证明至少有一个元素重复，请找出任意一个重复的元素，并说明你的算法的时间复杂度和空间复杂度。
商汤科技后端开发人工智能编码实现问题拆解技术原理
回答思路
- 说明鸽巢原理，证明必然有重复
- 设计并实现一个查找重复元素的算法，如排序、哈希、或快慢指针
- 分析算法的时间复杂度和空间复杂度
- 考虑优化空间复杂度至 O(1) 的方法
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
