Expedia OA

lanluo_violet 发表于 2019-3-3 16:21
第一题我用了个counter，然后sort

第三题，挺巧妙的，求余数

我是用的java
第一题：
    static void customerSort(int[] arr) {
        if (arr == null || arr.length == 0) {
            return;
        }
        PriorityQueue<Map.Entry<Integer, Integer>> pq = new PriorityQueue<>(
                (o1, o2) -> {
                    if (o1.getValue() == o2.getValue()) {
                        return o1.getKey() - o2.getKey();
                    }
                    return o1.getValue() - o2.getValue();
                });

        HashMap<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < arr.length; i++) {
            if (map.containsKey(arr[i])) {
                map.put(arr[i], map.get(arr[i]) + 1);
            } else {
                map.put(arr[i], 1);
            }
        }

        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            pq.add(entry);
        }

        int point = 0;
        while (!pq.isEmpty()) {
            Map.Entry<Integer, Integer> entry = pq.poll();
            int frequency = entry.getValue();
            for (int i = 0; i < frequency; i++) {
                arr[point] = entry.getKey();
                point++;
            }
        }
    }


第三题 我用的方法和你应该一样的 也是LeetCode答案
    static long KSub(int k, int[] nums) {

        HashMap<Integer, Integer> map = new HashMap<>();
        int curMod = 0;
        int[] modCount = new int[k];

        for (int i = 0; i < nums.length; i++) {
            curMod = (curMod + (nums[i] % k) + k) % k;
            modCount[curMod]++;
        }

        int sum = 0;

        for (int i = 1; i < modCount.length; i++) {
            sum += (modCount[i] * (modCount[i] - 1)) / 2;
        }
        sum += (modCount[0] * (modCount[0] + 1)) / 2;
        return sum;
    }

亲 求hirevue面经啊谢谢！！！

谢谢亲分享 一定会有更好的的！加油！！！