后端岗位面试题更新 2026-08-05
给定一个整数数组,其中除两个数字外,其余数字都恰好出现两次,请找出这两个只出现一次的数字。
极氪汽车后端开发汽车编码实现问题拆解技术原理
回答思路
- 能说明用异或运算将问题化简为两个独立子问题
- 能解释如何利用某一位上的差异将原数组分为两组
- 能给出时间复杂度 O(n)、空间复杂度 O(1) 的解法,并写出正确代码
- 能处理边界情况,如数组长度、数字重复模式等
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。