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

请实现一个算法,求给定正整数 num 的平方根,要求计算精度满足 abs(x^2 - num) <= 1e-8,并返回结果。例如 num = 5.79。

字节跳动后端开发互联网/IT编码实现问题拆解Python

考察说明

考察数值计算算法设计与精度控制能力

回答思路

  1. 选择合适的算法,如二分法或牛顿迭代法
  2. 明确迭代终止条件,确保绝对误差满足要求
  3. 能正确计算并用示例验证结果
  4. 分析算法的收敛速度与边界情况,如 num=0 或小于1的情况
本题已收录答题指导

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

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