后端岗位面试题更新 2026-08-05

给定一组数字(包含若干唯一数字和一个恰好出现两次的数字,其余数字各出现一次),如何找出这个出现两次的数字?

吉比特后端开发游戏编码实现问题拆解

考察说明

考察问题澄清、哈希计数与异或位运算方法的理解

回答思路

  1. 明确输入特征与数字范围边界
  2. 能给出哈希表计数解法并分析复杂度
  3. 能扩展到异或/元素和差值等解法
  4. 讨论内存限制或极端情况