面试题库 › C++ / 后端 › 两个数列中一个多出一个数,找出这个数

两个数列中一个多出一个数,找出这个数

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数学与智力题

哪些公司问过

深信服1

常见岗位:C/C++ 软件开发

答案要点

  1. 所有元素异或,成对的数抵消为 0,剩下的就是多出的数
  2. 依据:a⊕a=0,a⊕0=a,满足交换律和结合律
  3. 异或法时间 O(n)、空间 O(1),不受顺序和重复值影响
  4. 求和相减也可行,但需注意溢出
  5. 哈希计数空间 O(n),可推广到多个差异元素或非整数

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题