Amazon OA 新鲜

coding: 全是地里讨论过的1. bags of rice (perfect square set)
2. N delivery centers, find warehouse loc

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

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

最后花了大头的时间只过了3个test case……大家加油，有大佬知道第二题咋做的，可以提示一下思路吗？

是2024 sde intern oa吗

麻烦楼主一定来update 一下后续进度哈

第二道题的解法，用binary search，不知道是否可行

1. int findLocations(int[] centers, int d){
   
2.         Arrays.sort(centers);
   
3.         // min distance should be the middle center(s);
   
4.         long total = getTotal(centers, centers[centers.length/2]);
   
5.         if(total > d){
   
6.             return 0;
   
7.         }
   
8.         //find left boundary
   
9.          int left = -1_000_000_000;
   
10.          int right = centers[centers.length/2];
    
11.          
    
12.          while(left < right){
    
13.              int mid = left + (right -left)/2;
    
14.              long t = getTotal(centers, mid);
    
15.              if(t > d){
    
16.                  left = mid+1;
    
17.              }else{
    
18.                  right = mid;
    
19.              }
    
20.          }
    
21.         int min = left;
    
22.         // System.out.println(min);
    
23.         // find right boundary
    
24.          right = 1_000_000_000;
    
25.          left = centers[centers.length/2];
    
26.          while(left < right){
    
27.              int mid = left + (right -left+1)/2;
    
28.              long t = getTotal(centers, mid);
    
29.              if(t > d){
    
30.                  right = mid-1;
    
31.              }else{
    
32.                  left = mid;
    
33.              }
    
34.          }
    
35.         return left - min+1;
    
36.     }
    
37.    
    
38.     long getTotal(int[] centers, int loc){
    
39.         long sum = 0;
    
40.         for(int c : centers){
    
41.             sum += Math.abs(loc - c);
    
42.         }
    
43.         return sum*2;
    
44.     }

复制代码

微信用户_7038874 发表于 2023-10-28 20:54
麻烦楼主一定来update 一下后续进度哈

今天收到not to progress的邮件了

匿名用户 发表于 2023-11-02 14:22:57
今天收到not to progress的邮件了

还有别的机会的，加油

请问需要开摄像头吗

cczzhhrr 发表于 2023-11-4 00:21
请问需要开摄像头吗

不用

请问楼主是找intern还是ng呀

匿名用户 发表于 2023-10-29 13:03
第二道题的解法，用binary search，不知道是否可行

我有点concern你这个左界 centers[centers.length/2] 可能有点问题。他warehouse的分布可能不均匀。中点处不知道会不会一定是在可用范围内。