优步电话面

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

您好！
本帖隐藏的内容需要积分高于 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时 起点和终点反着来就行

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

public static int sqrt(double x) {

可以handle没问题。测试过。
public static double cubicRoot(double x){
       double xn = 1.0;
       double eps = 1e-12;

       while (Math.abs(xn * xn * xn - x) > eps){
           xn = 2 * xn / 3 + x / (3 * xn * xn);
           System.out.println(xn);
       }
       return xn;
    }

以下是打印出来的convergence history:
0.6669999999999999
0.4454159172287918
0.2986240918149584
0.20282063977834344
0.1433169204928053
0.11177331656703804
0.10119656693666
0.10001409266436925
0.10000000198565878
0.10000000000000003
0.10000000000000003


没仔细看你的码，貌似你那个递推不太对。

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/

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

要考虑的。比如0.001,按照你这个链接里面的解法，
一上来就是left =0, right = 0.001.
mid = 0.001/2=0.0005, mid**3 < 0.001, 然后left=mid=0.0005, right = 0.001
foobarfoobarfoo
一辈子也算不出来0.1

yabay91 发表于 2018-5-10 07:57
要考虑的。比如0.001,按照你这个链接里面的解法，
一上来就是left =0, right = 0.001.
mid = 0.001/2=0 ...

在理啊。看到你强调了(-1,1)的情况，我都还没有去写一个在这个区间的test case实验一下。醉了醉了。

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

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

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

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

eason0218 发表于 2018-5-12 04:36
牛顿法直接解决不行么..（-1, 1)之间也没问题。

牛顿 还是没办法handle 0.001

public static int sqrt(double x) {
        if (x == 0)
            return 0;
        double last = 0;
        double res = 1;
        while (res != last)
        {
            last = res;
            res = (res + x / res) / 3;
        }
        return (int)res;
    }

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

public static int sqrt(double x) {

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