WorldQuant 2022 Summer Intern OA

WorldQuant第一轮OA， 就像地里说的，题目确实没变， 第一题最后忘记改了一个小bug, 有点可惜.....不过代码可以大家看一下

class Result {

    /*
     * Complete the 'bioHazard' function below.
     *
     * The function is expected to return a LONG_INTEGER.
     * The function accepts following parameters:
     *  1. INTEGER n
     *  2. INTEGER_ARRAY allergic
     *  3. INTEGER_ARRAY poisonous
     */

    public static long bioHazard(int n, List<Integer> allergic, List<Integer> poisonous) {
    // Write your code here

    for(int i = 0; i < allergic.size(); i++) {
          allergic.set(i,allergic.get(i) - 1);
    }

    for(int i = 0; i < poisonous.size(); i++) {
          poisonous.set(i,poisonous.get(i) - 1);
    }

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

    for(int i = 0; i < allergic.size(); i++) {
        int left = Math.max(allergic.get(i), poisonous.get(i));
        int right = Math.min(allergic.get(i), poisonous.get(i));
        if(map.containsKey(right)) {
            int cur = map.get(right);
            map.put(right, Math.max(left, cur));
        } else {
            map.put(right,left);
        }
    }

    long res = 0;
    int end = 0;
    for(int i = 0; i < n -1; i++) {
        if (i == 0) end = 0;

        while(end < n -1 && (!map.containsKey(end) || map.get(end) > i)) {
            end++;
        }
        res += end - i;
    }
    long ans = (long)res;
    return ans;

    }

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

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

lz 哪裡投的职位呀？

a360393 发表于 2021-09-17 20:57:21
lz 哪裡投的职位呀？

应该是handshake上投的

请问楼主有后续吗

GTrepublic 发表于 2021-09-30 11:48:15
请问楼主有后续吗

已经被告知不会move forward了…

啥岗位呢？QR还是QD？

请问楼主小bug是啥啊🙏