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

给定一个正整数n,找出所有满足条件的小于等于n的整数x,使得x!+1是一个完全平方数。

招商银行后端开发银行问题拆解技术原理

考察说明

考察对阶乘性质与完全平方数的数学分析及枚举优化能力

回答思路

  1. 明确阶乘增长特性,能快速缩小搜索范围
  2. 正确推导x=1,2,3等小值的满足性
  3. 给出算法或数学论证说明较大x不满足的条件,避免暴力计算到n
  4. 合理处理边界n
  5. 结果表述清晰并给出复杂度分析