面试题库 › 算法 / 大模型 › 用牛顿法求平方根

用牛顿法求平方根

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

哪些公司问过

字节跳动1中智行1

常见岗位:机器学习算法(泛)、推理部署与加速

答案要点

  1. 转化为求 f(x) = x² - a 的零点,迭代公式 x = (x + a/x) / 2
  2. 初始值取 max(a, 1),从根的上方单调逼近
  3. 终止条件:相邻两次差小于 eps,大范围数值用相对误差
  4. 边界:a = 0 返回 0,a < 0 无实数根,eps ≤ 0 要拦截,加最大迭代次数保护
  5. 二次收敛,每次迭代有效位数约翻倍,比二分法快

易错点

面试官常见追问

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

相关面试题