网友：小红书工资咋这么高，不愧是薪资界的天花板。-CSDN博客

本文链接：https://blog.csdn.net/abcdef314159/article/details/135614741

最近在网上看到一个帖子，一网友惊呼：小红书工资咋那么高。不过实话实说小红书今年的薪资确实挺高的，出乎很多人的意料，不愧是薪资界的天花板。

该帖子的评论下面有一网友回复到：一年买车，三年买房，五年买墓。

还有网友说工资高是因为赚钱，纯粹是老板商业头脑比较好。

下面我们来看下小红书今年的校招薪资，这里只统计IT行业的岗位，数据来源OfferShow。从公开的数据来看，薪资确实挺高，但要求也不低，很多都是985硕士，还有的是博士，本科的也有，但相对比较少。

我们可以看到小红书不光是薪资界的天花板，也是学历界的天花板，如果是普通本科估计连简历这关都很难通过，小红书薪资高也是有高的道理的。但是有一点不明白，小红书为什么要招那么多高学历的人才，是有啥大动作吗？

这些都是校招的薪资，年薪多少大家可以自己算，从薪资上来看，搞算法的薪资是最高的，前面我们也统计过其他大厂的校招薪资，基本上都是算法岗要比其他岗工资高很多，所以要想拿到高薪中的高薪，还是得搞算法。

--------------下面是今天的算法题--------------

看完了小红书的薪资，下面我们来看一道小红书的面试题，说不定哪天去面试的时候正好就遇到了，这题是LeetCode的第162题：寻找峰值。除了小红书考过，字节也考过，并且字节考过的次数还不少，我们来看下。

问题描述

来源：LeetCode第162题

难度：中等

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。

你必须实现时间复杂度为 O(log n) 的算法来解决此问题。

示例1：

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

输出：2

解释：3 是峰值元素，你的函数应该返回其索引 2。

示例2：

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

输出：1 或 5

解释：你的函数可以返回索引 1，其峰值元素为 2；

或者返回索引 5，其峰值元素为 6。

1 <= nums.length <= 1000
-2^31 <= nums[i] <= 2^31 - 1
对于所有有效的 i 都有 nums[i] != nums[i + 1]

问题分析

这题让找出数组中的峰值，因为nums[-1] = nums[n] = -∞ ，也就是默认数组两边的值（实际上是不存在的）是负无穷大，所以数组中肯定是有峰值的。如果没有时间复杂度的限制，这题就是一道非常简单的题，直接遍历数组中的每个值然后与两边比较即可。

但这题要求的时间复杂度是O(log n) ，所以我们只能使用二分查找，每次用中间的值nums[mid]和他的下一个值nums[mid+1]比较哪个大，因为提示中说了对于所有有效的 i 都有 nums[i] != nums[i + 1]，所以大的那边一定有峰值。

JAVA：

public int findPeakElement(int[] nums) {
    int left = 0;
    int right = nums.length - 1;
    while (left < right) {
        int mid1 = (left + right) >>> 1;
        int mid2 = mid1 + 1;
        if (nums[mid1] < nums[mid2])
            left = mid2;// 右边肯定有峰值
        else
            right = mid1;// 左边肯定有峰值
    }
    return left;
}

C++：

public:
    int findPeakElement(vector<int>& nums) {
        int left = 0;
        int right = nums.size() - 1;
        while (left < right) {
            int mid1 = left +(right-left)/2;
            int mid2 = mid1 + 1;
            if (nums[mid1] < nums[mid2])
                left = mid2;// 右边肯定有峰值
            else
                right = mid1;// 左边肯定有峰值
        }
        return left;
    }

C：

int findPeakElement(int* nums, int numsSize) {
    int left = 0;
    int right = numsSize - 1;
    while (left < right) {
        int mid1 = left +(right-left)/2;
        int mid2 = mid1 + 1;
        if (nums[mid1] < nums[mid2])
            left = mid2;// 右边肯定有峰值
        else
            right = mid1;// 左边肯定有峰值
    }
    return left;
}

Python：

def findPeakElement(self, nums: List[int]) -> int:
    left, right = 0, len(nums) - 1
    while left < right:
        mid1 = left + ((right - left) >> 1)
        mid2 = mid1 + 1
        if nums[mid1] < nums[mid2]:
            left = mid2  # 右边肯定有峰值
        else:
            right = mid1  # 左边肯定有峰值
    return left

JS：

var findPeakElement = function (nums) {
    let [left, right] = [0, nums.length - 1];
    while (left < right) {
        let mid1 = (left + right) >>> 1;
        let mid2 = mid1 + 1;
        if (nums[mid1] < nums[mid2])
            left = mid2;// 右边肯定有峰值
        else
            right = mid1;// 左边肯定有峰值
    }
    return left;
};