优步电话面

上周五下班之前面的，头晕晕的，写的磕磕绊绊。。多谢小哥放我一

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

都可以早日找到称心的工作单位

1.     static double cubicRoot(double n) {
   
2.         
   
3.         double start;
   
4.         double end;
   
5.         double err = 1e-12;
   
6.         boolean isPositive;
   
7.         double ans;
   
8.         if (n > 0) {
   
9.             isPositive = true;
   
10.         } else {
    
11.             isPositive = false;
    
12.             n = -n;
    
13.         }
    
14.         
    
15.         if (n >= 1) {
    
16.             start = 1;
    
17.             end = n;
    
18.         } else {
    
19.             start = n;
    
20.             end = 1;
    
21.         }
    
22.         
    
23.         while(true) {
    
24.             double mid = (start + end)/2;
    
25.             double error = Math.abs(mid*mid*mid - n);
    
26.             System.out.println(mid);
    
27.             if (error <= err) {
    
28.                 ans = mid;
    
29.                 break;
    
30.             }
    
31.             
    
32.             if (mid*mid*mid > n) {
    
33.                 end = mid;
    
34.             } else {
    
35.                 start = mid;
    
36.             }   
    
37.         }
    
38.         return isPositive ?  ans : -ans;
    
39.     }

复制代码

补充内容 (2018-5-22 02:47):
-1 到 1时 起点和终点反着来就行

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ouyangivan 发表于 2018-5-10 07:35
感谢楼主，不过这道题不用考虑（-1，1）之间就可以。二分法https://www.geeksforgeeks.org/find-cubic-root ...

来家电大米儿啊~~~~

感谢楼主，不过这道题不用考虑（-1，1）之间就可以。二分法https://www.geeksforgeeks.org/find-cubic-root-of-a-number/

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主能详细说说考虑 -1,1怎么处理吗

landy622 发表于 2018-5-12 04:25
楼主能详细说说考虑 -1,1怎么处理吗

比如-0.001,就先1 / -0.001 = -1000, 得出来等于-10，然后1/-10=-0.1

牛顿法直接解决不行么..（-1, 1)之间也没问题。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

landy622 发表于 2018-5-12 05:02
牛顿 还是没办法handle 0.001

public static int sqrt(double x) {

来加点儿米啊小哥~~~~