后端岗位面试题更新 2026-08-05
给定一个长度为n的数组，数组中的每个元素大小在1到n-1之间，要求空间复杂度为O(1)，找出所有出现重复的数字及其出现次数，并说明思路。
深圳虾皮信息科技有限公司后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察利用数组下标作为哈希表的原地算法设计能力
回答思路
- 明确利用数组下标作为哈希映射，将元素值映射到对应的下标位置
- 说明如何在O(1)空间内记录每个数字的出现次数或标记已访问
- 能够分析算法的时间复杂度和空间复杂度，并阐述为什么满足要求
- 考虑数组元素可能重复，需正确统计每个数字的出现次数
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
