后端岗位面试题更新 2026-08-05
给定 2n+1 个整数，其中恰好一个数出现一次，其余每个数都出现两次，如何找出那个只出现一次的数？
美团淘天集团后端开发人工智能互联网/IT编码实现问题拆解技术原理
考察说明
考察位运算中异或性质、算法复杂度和编码实现
回答思路
- 识别出可用异或运算解决
- 正确实现遍历并累积异或
- 说明异或满足交换律和结合律且相同数异或为0
- 分析时间复杂度和空间复杂度
- 考虑空数组和异常输入的处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
