亞麻新鮮 oa

新鮮oa

原題
Amazon has multiple delivery centers and delivery warehouses all over the world! The world is represented by a number line from -109 to 10°
. There are n delivery centers,
the ith one at location center[i]. A location x is called a suitable location for a warehouse if it is possible to bring all the products to that point by traveling a distance of no more than d. At any one time, products can be brought from one delivery center and placed at point x. Given the positions of n delivery centers, calculate the number of suita

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

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

864%2FAmazon-OA" rel="nofollow noopener" target="_blank">https://leetcode.com/discuss/interview-question/3949864/Amazon-OA

這題沒做出來，但今天說pass 了
希望有幫助到

我有一个新的思路，我先从 最左边的那个点左方距离 target 除以 2 的地方开始。计算此刻到所有点的距离sum, 然后从这个点依次向右走，每往右走一个点，sum 减去 1 * right_count . 如果遇到一个仓库 right_count - 1, left_cout + 1，那么继续往右走的时候 sum - 1 * right_count  + 1 * left_count , 用这样的方法一直走到 sum * 2==  target.
在走的过程中计数
复杂度 是 linear

static int ans = 0;
   
    public static int getN(int[] centers, int d){
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        for(int c:centers){
            if(min > c)
                min = c;
            if(max < c)
                max = c;
        }
        
        int l = min - d;
        int r = d + max;
        find(l, r, centers, d);

        return ans;
    }
   
    public static void find(int l, int r, int[] centers, int d){
        if(l<=r){
            int mid = l + (r-l)/2;
            int m = calculate(centers, mid);
            if(m <=d)
                ans++;
            find(l,mid-1, centers, d);
            find(mid+1, r,centers, d);
        }
        
        
        
    }

全职开始发oa了吗？

是的， Recruiter LinkedIn reach out

我也遇到了第二题，楼上的代码过了一半的test case, 其他tc 超时了。
static int ans = 0;
   
    public static int getN(int[] centers, int d){
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        for(int c:centers){
            if(min > c)
                min = c;
            if(max < c)
                max = c;
        }
        
        int l = min - d;
        int r = d + max;
        find(l, r, centers, d);

        return ans;
    }
   
    public static void find(int l, int r, int[] centers, int d){
        if(l<=r){
            int mid = l + (r-l)/2;
            int m = calculate(centers, mid);
            if(m <=d)
                ans++;
            find(l,mid-1, centers, d);
            find(mid+1, r,centers, d);
        }
        
        
        
    }