面试题库 › 算法 / 大模型 › 只出现一次的数字(LeetCode 136/137)

只出现一次的数字(LeetCode 136/137)

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

腾讯1地平线机器人1

常见岗位:人工智能、计算机视觉

答案要点

  1. 异或性质:a^a=0、a^0=a,满足交换律与结合律,成对的数相互抵消
  2. 其余出现 3 次:逐位统计 1 的个数对 3 取模,拼出结果
  3. 状态机解法:ones = (ones ^ x) & ~twos,twos = (twos ^ x) & ~ones
  4. 复杂度均为 O(n) 时间、O(1) 空间
  5. Python 中需处理符号位,结果超过 2^31-1 时减去 2^32

易错点

面试官常见追问

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

相关面试题