用牛顿法求平方根
哪些公司问过
字节跳动1中智行1
答案要点
- 转化为求 f(x) = x² - a 的零点,迭代公式 x = (x + a/x) / 2
- 初始值取 max(a, 1),从根的上方单调逼近
- 终止条件:相邻两次差小于 eps,大范围数值用相对误差
- 边界:a = 0 返回 0,a < 0 无实数根,eps ≤ 0 要拦截,加最大迭代次数保护
- 二次收敛,每次迭代有效位数约翻倍,比二分法快
易错点
- 不处理 0 和负数输入
- 终止条件写错或 eps 为 0 时导致死循环
面试官常见追问
- 用二分法怎么做?
- 如果只要整数部分,比如 LeetCode 69,怎么写?
- 牛顿法为什么收敛这么快?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。