忘的差不多了，这次面试结束后让我沮丧了几天，发挥的不好
主要是聊项目，面试官一看就有领导的风范🤣。最后让做一个场景题（设计停车场计费功能，利用面向对象的特质），完全不会
最后丢了一道计算根号2的题目，做的也不好，一开始用暴力做，然后想到二分，但是测试样例没过。难受，在这里已经感觉要凉了，最后面试官问我，选你你的优势在哪我已经觉得凉了，再问了下我的博客
我已经觉得凉了，再问了下我的博客
根号2的二分与牛顿迭代法解法
//二分
public static double squareTwo(){
final double frequency = 0.00000000001;
double l = 1.4;
double r = 1.5;
while(r - l > frequency){
double mid = (r + l) / 2.0;
if(mid * mid > 2) r = mid;
else l = mid;
}
String s = l + "";
return Double.parseDouble(s.substring(0,12));
}
//牛顿迭代
public static double squareTwo(){
final double frequency = 0.00000000001;
double res = 1.4;
//double n = 2.0;如是求根号n，将所有的2.0换为n即可
while(2 - res*res > frequency){
res = (res + 2.0/res) / 2;
}
String s = res + "";
return Double.parseDouble(s.substring(0,12));
}
全部评论
(2) 回帖