物流/供应链行业面试题更新 2026-08-05
给定一个数组,其中大部分数字都出现两次,只有两个数字各出现一次,请找出这两个只出现一次的数字,并说明你的解法复杂度。
顺丰集团测试物流/供应链编码实现问题拆解技术原理
回答思路
- 明确所有数字的异或结果为两目标数字的异或值
- 利用结果中任意一个置位比特将数组分成两组
- 分别对两组异或得到两个目标数字
- 给出时间O(n)、空间O(1)的说明
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。