二分法求sqrt有什么需要注意的？ - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 二分法求sqrt有什么需要注意的？

相关主题
● 这类和数学有关的面试题怎么解决？	● 问个浮点数求和的问题
● leetcode:这题 int sqrt(int)??!!为啥用int	● 计算组合数C(m,n)
● java Math.sqrt 的精度是？	● 比较两个两个浮点数
● 问个问题求sqrt	● Groupon 电面
● F, G 面经，推迟onsite求建议	● 曾经fail掉的一个电话面试以及题目
● 问一个G公司的题	● find duplication and missing in array
● 贡献几道面试题	● 求教一道老题
● a silly question	● Visual C++6.0 break on exception?

相关话题的讨论汇总
话题: 浮点数话题: 二分法话题: sqrt

(共1页)

K*******i
发帖数: 399

貌似F经常出这个题，除了起始区间的选取，浮点数的相等比较，浮点数平方后可能溢出，迭代何时停止，负数，小于1的数, 判断同侧是用f(a) * f(b) > 0 还是拆分为f(a) > 0, f(b) > 0 或 f(a) < 0, f(b) < 0等等外，还有什么需要注意呢？

(共1页)

相关主题
● Visual C++6.0 break on exception?	● F, G 面经，推迟onsite求建议
● 请教一道Google面试题	● 问一个G公司的题
● 问一个面试题，给两个数，求商和余数	● 贡献几道面试题
● 问一个小问题。今面试被塞住了	● a silly question
● 这类和数学有关的面试题怎么解决？	● 问个浮点数求和的问题
● leetcode:这题 int sqrt(int)??!!为啥用int	● 计算组合数C(m,n)
● java Math.sqrt 的精度是？	● 比较两个两个浮点数
● 问个问题求sqrt	● Groupon 电面

相关话题的讨论汇总
话题: 浮点数话题: 二分法话题: sqrt

boards