应届被毁，接到电话直接情绪失控了。。

特斯拉

前面我们说了特斯拉要进行全球裁员，比例为 10%（真实比例接近 20%），约 1.4W 人，其中销售部门是重灾区。

刚开始结合特斯拉销量下滑，以及年初特斯拉开始进行首次的社交媒体的广告投放，猜测是因为销售策略的转向主导的本次裁员。

但随着越来越多关于特斯拉裁员的消息爆出，发现特斯拉对「应届生」也动手了。

而且是「全量的应届生」：包括「谈好了但还没到岗提前实习的」、「已到岗实习但还没转正的」以及「已实习并签了转正协议的」。

校招已经接近结束，特斯拉这一波操作会导致大量同学面临实习空缺。

相比于正式员工的 N+3 赔偿，特斯拉给这些应届生的赔偿方案是：一个月工资 + 推荐信。

这多少显得有点无力了，实习工资本身不高，大家都是冲着实习机会去的，而推荐信在东方大国更是图一乐。

对此，你怎么看呢。

...

回归主线。

调休日，来一道稍微简单的面试题。

题目描述

平台：LeetCode

题号：2300

给你两个正整数数组 spells 和 potions，长度分别为 n 和 m，其中 spells[i] 表示第 i 个咒语的能量强度，potions[j] 表示第 j 瓶药水的能量强度。

同时给你一个整数 success。一个咒语和药水的能量强度相乘如果大于等于 success，那么它们视为一对成功的组合。

请你返回一个长度为 n 的整数数组 pairs，其中 pairs[i] 是能跟第 i 个咒语成功组合的 药水 数目。

示例 1：

输入：spells = [5,1,3], potions = [1,2,3,4,5], success = 7

输出：[4,0,3]

解释：
- 第 0 个咒语：5 * [1,2,3,4,5] = [5,10,15,20,25] 。总共 4 个成功组合。
- 第 1 个咒语：1 * [1,2,3,4,5] = [1,2,3,4,5] 。总共 0 个成功组合。
- 第 2 个咒语：3 * [1,2,3,4,5] = [3,6,9,12,15] 。总共 3 个成功组合。
所以返回 [4,0,3] 。

示例 2：

输入：spells = [3,1,2], potions = [8,5,8], success = 16

输出：[2,0,2]

解释：
- 第 0 个咒语：3 * [8,5,8] = [24,15,24] 。总共 2 个成功组合。
- 第 1 个咒语：1 * [8,5,8] = [8,5,8] 。总共 0 个成功组合。
- 第 2 个咒语：2 * [8,5,8] = [16,10,16] 。总共 2 个成功组合。
所以返回 [2,0,2] 。

提示：

排序 + 二分

为了方便，我们将 spells 记为 a，将 potions 记为 b，将 success 记为 t。

对于每个 ，有多少个 满足 ，等价于问数组 b 中值大于等于 的个数，这容易让我们想到先对数组 b 排升序，再通过二分找到满足该条件的最小下标，从该下标到数组结尾，均为满足条件的 。

Java 代码：

class Solution {
    public int[] successfulPairs(int[] a, int[] b, long t) {
        int n = a.length, m = b.length;
        int[] ans = new int[n];
        Arrays.sort(b);
        for (int i = 0; i < n; i++) {
            double cur = t * 1.0 / a[i];
            int l = 0, r = m - 1;
            while (l < r) {
                int mid = l + r >> 1;
                if (b[mid] >= cur) r = mid;
                else l = mid + 1;
            }
            if (b[r] * 1L * a[i] >= t) ans[i] = m - r;
        }
        return ans;
    }
}

Python 代码：

class Solution:
    def successfulPairs(self, a: List[int], b: List[int], t: int) -> List[int]:
        # n, m = len(a), len(b)
        # b.sort()
        # ans = [0] * n
        # for i in range(n):
        #     cur = t / a[i]
        #     l, r = 0, m - 1
        #     while l < r:
        #         mid = l + r >> 1
        #         if b[mid] >= cur: r = mid
        #         else: l = mid + 1
        #     ans[i] = m - r if b[r] * a[i] >= t else 0
        # return ans
        b.sort()
        return [len(b) - bisect_left(b, t / x) for x in a]

C++ 代码：

class Solution {
public:
    vector<int> successfulPairs(vector<int>& a, vector<int>& b, long long t) {
        // int n = a.size(), m = b.size();
        // vector<int> ans(n);
        // sort(b.begin(), b.end());
        // for (int i = 0; i < n; i++) {
        //     double cur = t * 1.0 / a[i];
        //     int l = 0, r = m - 1;
        //     while (l < r) {
        //         int mid = l + r >> 1;
        //         if (b[mid] >= cur) r = mid;
        //         else l = mid + 1;
        //     }
        //     if (b[r] * 1L * a[i] >= t) ans[i] = m - r;
        // }
        // return ans;
        int n = a.size(), m = b.size();
        vector<int> ans(n);
        sort(b.begin(), b.end());
        for (int i = 0; i < n; i++) ans[i] = b.end() - lower_bound(b.begin(), b.end(), t * 1.0 / a[i]);
        return ans;
    }
};

TypeScript 代码：

function successfulPairs(a: number[], b: number[], t: number): number[] {
    const n = a.length, m = b.length;
    const ans = new Array(n).fill(0);
    b.sort((a,b)=>a-b);
    for (let i = 0; i < n; i++) {
        const cur = t * 1.0 / a[i];
        let l = 0, r = m - 1;
        while (l < r) {
            const mid = l + r >> 1;
            if (b[mid] >= cur) r = mid;
            else l = mid + 1;
        }
        if (b[r] * a[i] >= t) ans[i] = m - r;
    }
    return ans;
};

• 时间复杂度：对数组 b 排序的复杂度为 ；构建答案时，每次在值域 范围内进行二分，复杂度为 。整体复杂度为
• 空间复杂度：

最后

给大伙通知一下 📢 ：

全网最低价 LeetCode 会员目前仍可用 ~

📅 年度会员：有效期加赠两个月！！; 季度会员：有效期加赠两周！！

🧧 年度会员：获 66.66 现金红包！！; 季度会员：获 22.22 现金红包！！

🎁 年度会员：参与当月丰厚专属实物抽奖（中奖率 > 30%)！！

专属链接：leetcode.cn/premium/?promoChannel=acoier

我是宫水三叶，每天都会分享算法知识，并和大家聊聊近期的所见所闻。

欢迎关注，明天见。

更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地 🎉🎉