测试岗位面试题更新 2026-08-05

给定一个数组,其中大部分数字都出现两次,只有两个数字各出现一次,请找出这两个只出现一次的数字,并说明你的解法复杂度。

顺丰集团测试物流/供应链编码实现问题拆解技术原理

考察说明

考察位运算技巧与算法复杂度分析

回答思路

  1. 明确所有数字的异或结果为两目标数字的异或值
  2. 利用结果中任意一个置位比特将数组分成两组
  3. 分别对两组异或得到两个目标数字
  4. 给出时间O(n)、空间O(1)的说明
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。