测试岗位面试题更新 2026-08-05
在2n+1个id中，恰好有两个id各自出现了两次，其余每个id都只出现一次。如何找出这两个重复出现的id？请给出时间复杂度尽量低的算法。
网易游戏测试游戏编码实现问题拆解技术原理
考察说明
考察位运算、哈希或排序等思路下的时间复杂度与空间复杂度权衡，以及边界情况处理
回答思路
- 说明如何区分两个重复id与单次id
- 给出一种正确算法并分析时间空间复杂度
- 能提出优于O(n log n)的解法，如基于异或或哈希
- 考虑输入规模与整数范围，判断能否用原地或O(1)额外空间
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
