重排大整数字符串能否被 8 整除
哪些公司问过
答案要点
- 1000 是 8 的倍数,整数能否被 8 整除只看末三位
- 统计 0–9 出现次数,枚举 000–992 中 125 个 8 的倍数,检查三位所需数字是否足够
- 复杂度为 O(L) 统计加常数枚举,无需生成全排列
- 长度不足 3 时单独枚举实际排列:长度 1 看是否为 0 或 8,长度 2 检查两种顺序
- 前导零是否允许需与面试官确认
易错点
- 试图生成全排列,长度一大就指数爆炸
- 检查 16 时忘了补成 016,需要额外一个 0
- 漏掉长度为 1、2 的特殊情况
- 检查重复数字时没按出现次数扣减
面试官常见追问
- 如果改成判断能否被 4、16 或 3 整除呢?
- 如果要输出能被 8 整除的最大排列?
- 为什么枚举 8 的倍数而不是枚举三位排列?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。