2024最新互联网大厂梯队排名

最新推荐文章于 2024-12-14 11:38:57 发布

宫水三叶的刷题日记

最新推荐文章于 2024-12-14 11:38:57 发布

阅读量1.1k

点赞数 19

文章标签：后端

本文链接：https://blog.csdn.net/weixin_33243821/article/details/143833604

版权

大厂排名

最近在职场社交 App 上看到一张"大厂梯队排名图"。

周末了，以图一乐的心态分享给大家。

这里面的划分不全合理，且企业太多，我们重点看一下「第一梯队」和「第二梯队」的排名。

在最顶端的第一梯队中，把老牌 BAT 中的 B（百度）踢掉了，把 T（腾讯）保留，这个是认同的。但阿里巴巴还保留，这个多少有点争议。

然后美团（开水团）排到了第一梯队，这个怎么说呢，有一定的道理。

感觉会骗人，年报不会，在所有中概互联公司里面，美团是经营利润年复合增长最快的公司，即使是过去两年，抖音这种亿级日活的国民级 App 下场做本地生活，短期也以围剿失败而告终。

因此，在短期（3~5 年）来看，美团的细分业务上护城河几乎是独一档的存在。

然后第一梯队中的最后一位，抖音？

我猜是想写「字节跳动」，这个也毫无争议。

然后「第二梯队」榜单中，简单说一下我的理解。

拼多多虽然因为"竞业协议"在圈内风气不好，但从业绩来说，应该排到第一梯队里去。

滴滴、快手、网易、腾讯音乐排名明显偏高，SHEIN 和小米反而是最应该排到第二梯队去的。

对此，你怎么看？你心中的「第一梯队」和「第二梯队」有哪些公司？欢迎评论区交流。

...

回归主题。

周末，快乐小算法。

题目描述

平台：LeetCode

题号：1749

给你一个整数数组 nums。

一个子数组 [numsl, numsl+1, ..., numsr-1, numsr] 的「和的绝对值」为 abs(numsl + numsl+1 + ... + numsr-1 + numsr) 。

请你找出 nums 中和的绝对值最大的任意子数组（可能为空），并返回该最大值。

abs(x) 定义如下：

如果 x 是负整数，那么 abs(x) = -x。
如果 x 是非负整数，那么 abs(x) = x。

示例 1：

输入：nums = [1,-3,2,3,-4]

输出：5

解释：子数组 [2,3] 和的绝对值最大，为 abs(2+3) = abs(5) = 5 。

示例 2：

输入：nums = [2,-5,1,-4,3,-2]

输出：8

解释：子数组 [-5,1,-4] 和的绝对值最大，为 abs(-5+1-4) = abs(-8) = 8 。

提示：

前缀和

题目要我们求连续一段的子数组的和，很自然就能想到前缀和。

当我们有了前缀和数组 sum 之后，需要求任意一段子数组 [i,j] 的和可以直接通过 sum[j]-sum[i-1] 得出。

要使得 abs(sum[j]-sum[i-1]) 最大，其实有这么几种情况：

找到前缀和数组中的最大值减去最小值，得到一个最大正数（前提是最大值出现在最小值的后面，并且最小值是个负数，否则应该直接取最大值作为答案）
找到前缀和的最小值减去最大值，得到一个最小负数（前提是最小值出现在最大值的后面，而且最大值是一个正数，否则直接取最小值作为答案）。

也就是说最终答案只与前缀和数组中的最大值和最小值相关，而且最大值可能会出现在最小值前面或者后面。

因此我们可以边循环边做更新答案。

Java 代码：

class Solution {
    public int maxAbsoluteSum(int[] nums) {
        int n = nums.length, ans = 0;
        int[] sum = new int[n + 1];
        for (int i = 1; i <= n; i++) sum[i] = sum[i - 1] + nums[i - 1];
        for (int i = 1, min = 0, max = 0; i <= n; i++) {
            ans = Math.max(ans, Math.abs(sum[i] - min));
            ans = Math.max(ans, Math.abs(sum[i] - max));
            max = Math.max(max, sum[i]);
            min = Math.min(min, sum[i]);
        }
        return ans;
    }
}

C++ 代码：

class Solution {
public:
    int maxAbsoluteSum(vector<int>& nums) {
        int n = nums.size(), ans = 0;
        vector<int> sumv(n + 1, 0);
        for (int i = 1; i <= n; i++) sumv[i] = sumv[i - 1] + nums[i - 1];
        for (int i = 1, minv = 0, maxv = 0; i <= n; i++) {
            ans = max(ans, abs(sumv[i] - minv));
            ans = max(ans, abs(sumv[i] - maxv));
            maxv = max(maxv, sumv[i]);
            minv = min(minv, sumv[i]);
        }
        return ans;
    }
};

Python 代码：

class Solution:
    def maxAbsoluteSum(self, nums: List[int]) -> int:
        n, ans = len(nums), 0
        sumv = [0] * (n + 1)
        for i in range(1, n + 1):
            sumv[i] = sumv[i - 1] + nums[i - 1]
        minv, maxv = 0, 0
        for i in range(1, n + 1):
            ans = max(ans, abs(sumv[i] - minv))
            ans = max(ans, abs(sumv[i] - maxv))
            maxv = max(maxv, sumv[i])
            minv = min(minv, sumv[i])
        return ans

TypeScript 代码：

function maxAbsoluteSum(nums: number[]): number {
    let n = nums.length, ans = 0;
    const sum = new Array(n + 1).fill(0);
    for (let i = 1; i <= n; i++) sum[i] = sum[i - 1] + nums[i - 1];
    for (let i = 1, min = 0, max = 0; i <= n; i++) {
        ans = Math.max(ans, Math.abs(sum[i] - min));
        ans = Math.max(ans, Math.abs(sum[i] - max));
        max = Math.max(max, sum[i]);
        min = Math.min(min, sum[i]);
    }
    return ans;
};