快手Java日常实习二面面经
忘的差不多了,这次面试结束后让我沮丧了几天,发挥的不好
主要是聊项目,面试官一看就有领导的风范🤣。最后让做一个场景题(设计停车场计费功能,利用面向对象的特质),完全不会
最后丢了一道计算根号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)); }