Meta 新鲜过经

匿名用户 发表于 2024-03-21 23:57:26
楼主能详细讲讲ML system design那道题问的什么意思吗？没考system design吗？

就是过滤卖武器的广告

你是cv的背景吗？感觉做nlp或者推荐的讲这个design能讲的不多呀，最后都绕不开cv的东西

恭喜恭喜，请问bq那轮大概能讲几个故事？时间比较紧，不知道准备几个能够用

epcilon 发表于 2024-03-22 07:21:18
你是cv的背景吗？感觉做nlp或者推荐的讲这个design能讲的不多呀，最后都绕不开cv的东西

good point。 但是你的assumption不太对，谁说ads只有图片。 图片只是一个方面。另外，design，并不只是model啊，还有其他四五个方面，可讲的挺多。给了我40分钟，由于没掌握好时间，model可能只讲了5分钟。serving都没怎么讲就被叫停了

graceccc 发表于 2024-03-22 08:51:38
恭喜恭喜，请问bq那轮大概能讲几个故事？时间比较紧，不知道准备几个能够用

看自己的情况，我准备了七八个吧

请问这个两个presum 做不到每次O(1) output吧
难道不是用两个queue就可以了？遇到奇数index的时候操作一个queue，偶数的时候操作另一个

onemu3fen 发表于 2024-3-22 09:48
请问这个两个presum 做不到每次O(1) output吧
难道不是用两个queue就可以了？遇到奇数index的时候操作一个 ...

以下代码用data steam写的，用array也是差不多
class MovingAverage {
    Queue<Integer> q1; // even indexed number queue
    Queue<Integer> q2; // odd indexed number queue
    int size;
    double sum1, sum2;
    int index = 0;

    public MovingAverage(int size) {
        q1 = new LinkedList();
        q2 = new LinkedList();
        this.size = size;
        sum1 = 0;
        sum2 = 0;
    }
   
    public double next(int val) {
        if (index++ % 2 == 0) {
            q1.add(val);
            sum1 += val);
            if (q1.size() > (size + 1) / 2) sum1 -= val;
            return sum1 / q1.size();
        } else {
            q2.add(val);
            sum2 += val;
            if (q2.size() > (size + 1) / 2) sum2 -= val;
            return sum2 / q1.size();
        }
    }
}

恭喜楼主! 请问楼主面的是ML 相关的职位吗

恭喜LZ，求沾喜气！

恭喜LZ，求沾喜气！