Uber电面

利口 腰舞腰舞

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

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

范围内。

多谢了！这个不常见

匿名者 发表于 2021-2-20 18:28
多谢了！这个不常见

求大米~谢谢啦！

电面出这么难的题也是醉了。。

发个我自己写的这题。。反正是过不了LC TLE 但是不知道 面试行不行

1.    public double getMinDistSum(int[][] positions) {
   
2.         if(positions.length == 1) return 0.0;
   
3.         int maxx = Integer.MIN_VALUE;
   
4.         int maxy = Integer.MIN_VALUE;
   
5.         
   
6.         for(int[] pos : positions){
   
7.             maxx = Math.max(pos[0],maxx);
   
8.             maxy = Math.max(pos[1],maxy);
   
9.         }
   
10.         
    
11.         double res = Double.MAX_VALUE;
    
12.         for(double i=0;i<=maxy;i+=0.001){
    
13.             for(double j=0;j<=maxx;j+=0.001){
    
14.                 double sum = 0.0;
    
15.                 for(int[] pos : positions){
    
16.                     double xpow2 = (j-Double.valueOf(pos[0])) * (j-Double.valueOf(pos[0]));
    
17.                     double ypow2 = (i-Double.valueOf(pos[1])) * (i-Double.valueOf(pos[1]));
    
18.                     sum+= Math.sqrt(xpow2 + ypow2);
    
19.                 }
    
20.                 res = Math.min(res,sum);
    
21.             }
    
22.         }
    
23.         
    
24.         return res;
    
25.     }

复制代码