Meta 面试题 #10 — 找出只出现一次的数（其余出现两次）

Find the unique element in an array where all elements appear twice except one.
Examples:

• [1, 1, 4, 4, 7, 8, 8, 29, 29] → 7
• [1, 2, 2, 3, 3] → 1

中文总结（含思路）
利用按位异或性质：x ^ x = 0，x ^ 0 = x，且交换律 / 结合律成立。把所有数异或起来，结果就是唯一出现一次的数。时间 O(N)，空间 O(1)。可选方案：哈希计数 O(N) 时间、O(N) 空间。

VOprep 团队长期陪同学员实战各类大厂 OA 与 VO，包括 OpenAI、Google、Amazon、Citadel、SIG 等，提供实时答案助攻、远程陪练与面试节奏提醒，帮助大家在关键时刻不卡壳。
如果你也在准备 Stripe 或类似工程向公司，可以了解一下我们的定制助攻方案——从编程面到系统设计，全程护航上岸。