面试题库 › Java 后端 › 重排大整数字符串能否被 8 整除

重排大整数字符串能否被 8 整除

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:数学与智力题

哪些公司问过

微软1

常见岗位:Java 后端

答案要点

  1. 1000 是 8 的倍数,整数能否被 8 整除只看末三位
  2. 统计 0–9 出现次数,枚举 000–992 中 125 个 8 的倍数,检查三位所需数字是否足够
  3. 复杂度为 O(L) 统计加常数枚举,无需生成全排列
  4. 长度不足 3 时单独枚举实际排列:长度 1 看是否为 0 或 8,长度 2 检查两种顺序
  5. 前导零是否允许需与面试官确认

易错点

面试官常见追问

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

相关面试题