字节跳动面试题更新 2026-08-05
给定一个包含 n+1 个整数的数组，其中每个整数都在 1 到 n 之间，且至少存在一个重复数。请找出这个重复数，并说明如何将其转化为链表找环入口问题。
字节跳动人工智能互联网/IT编码实现问题拆解技术原理
考察说明
考察对 Floyd 判圈算法在数组场景下的理解与迁移能力
回答思路
- 准确描述数组索引与值映射成链表的思路
- 解释为何会形成环且环入口即为重复数
- 能清晰地实现快慢指针算法并说明其正确性
- 考虑空间复杂度 O(1) 与时间复杂度 O(n) 的要求
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
