分享一道面试题，估计可以挂不少人。。。
扫描下方二维码 试读
专栏详细目录 请移步至文末
已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位
考察点
-
基础算法的灵活应用能力，二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚
-
退出条件设计
解决办法
1. 已知 sqrt(2)约等于 1.414，那么就可以在(1.4, 1.5)区间做二分
查找，如：
a) high=>1.5
b) low=>1.4
c) mid => (high+low)/2=1.45
d) 1.45*1.45>2 ? high=>1.45 : low => 1.45
e) 循环到 c)
2. 退出条件
a) 前后两次的差值的绝对值<=0.0000000001, 则可退出
End
作者： 文景
来源：占小狼的博客
《从 零 开始带你成为 JVM 实战 高手》 详细目录：
为您推荐 ：
-
如何设计一个百万级用户的抽奖系统？
-
阿里二面：设计一个电商平台积分兑换系统！
-
扎心一问！你凭什么成为top1%的Java工程师？
-
【干货走一波】千万级用户的大型网站，应该如何设计其高并发架构？
-
PK光明顶？江湖上流传的几大消息队列门派，到底有什么本质区别？
-
扒一扒 JVM 的垃圾回收机制，拿大厂offer少不了它！
-
面试阿里？如果对别人开源的Rocket MQ了如指掌，岂不是很加分？
-
百度、腾讯热门面试题：聊聊Unix与Java的IO模型？（含详细解析）
-
35岁的大龄码农们，如何才能不被社会淘汰掉？
-
一步一图，带你走进Netty的世界！
-
想要去阿里面试？你必须得跨过JVM这道坎！
-
你连Nginx怎么转发给你请求都说不清楚，还好意思说自己不是CRUD工程师？
长按下图二维码，即刻关注【 狸猫技术窝 】
阿里、京东、美团、字节跳动
顶尖技术专家 坐镇
为IT人打造一个 “有温度” 的技术窝！
正文到此结束
热门推荐
相关文章
Loading...
![[HBLOG]公众号](http://www.liuhaihua.cn/img/qrcode_gzh.jpg)
