测试岗位面试题更新 2026-08-05
给定一个包含 0 到 n 中 n 个数的数组,其中恰好缺失了一个数,请找出缺失的那个数。
作业帮测试互联网/IT编码实现问题拆解
考察说明
考察对异或运算或数学求和方法在数组缺失数问题中的应用
回答思路
- 能提出至少一种解法并解释原理
- 能说明异或解法的时间复杂度 O(n) 与空间复杂度 O(1)
- 能说明数学求和公式解法并分析整数溢出风险
- 能验证解法正确处理边界情况(如缺失 0 或缺失 n)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。