面试题库 › 算法 / 大模型 › 1 到 n 中数字 2 出现的总次数

1 到 n 中数字 2 出现的总次数

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

哪些公司问过

中国民生银行信用卡中心1

常见岗位:人工智能

答案要点

  1. 按位统计:对每一位求数字 2 在该位出现的次数再求和
  2. 拆分 high = n/(10p)、cur = (n/p)%10、low = n%p
  3. cur<2:high×p;cur=2:high×p+low+1;cur>2:(high+1)×p
  4. 复杂度 O(log n),多组数据循环读到 −1
  5. 数字 2 无需处理前导零;p 和结果用 64 位整数

易错点

面试官常见追问

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

相关面试题