面试题库 › 算法 / 大模型 › 100张卡片拿走两张,找出被拿走的数

100张卡片拿走两张,找出被拿走的数

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

哪些公司问过

蚂蚁数字科技1

常见岗位:软件开发

答案要点

  1. 不重复时用1000位的位图记录,剩余98张清位后仍为1的两位即被拿走的数
  2. 可能重复时改用计数数组,记录加1、剩余减1,计数大于0即被拿走
  3. 和与平方和法:a+b=s,a²+b²=q,由(a-b)²=2q-s²解出两数,额外空间O(1)
  4. 时间O(n)加一次值域扫描;和与平方和的量级在int范围内

易错点

面试官常见追问

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

相关面试题