后端岗位面试题更新 2026-08-05
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次，请找出只出现一次的元素。请编写代码并说明思路。
莉莉丝游戏后端开发游戏编码实现技术原理
考察说明
考察异或运算的巧妙运用、位运算基本功及数组遍历能力
回答思路
- 能利用异或运算的性质（相同为0，不同为1，与0异或为本身）一次遍历找出目标
- 能解释时间复杂度O(n)和空间复杂度O(1)的优势
- 能说明不使用额外哈希表的原因，以及边界情况的处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
