后端岗位面试题更新 2026-08-05

给定三个整数 a、b、c,求 a 的 b 次方对 c 取模的结果(即 a^b mod c)。

文远知行后端开发人工智能编码实现技术原理

考察说明

考察快速幂算法与模运算的结合,验证对指数运算和取模性质的理解

回答思路

  1. 正确理解模运算对乘法的分配律并应用
  2. 能讨论暴力乘法的局限并说明快速幂的时间复杂度 O(log b)
  3. 实现细节正确:处理 b 的二进制位循环,累乘时及时取模避免溢出
  4. 能处理 b 为 0 或负数等边界情况(若负数则需说明取模定义)
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。