华为OD招聘，HR为了KPI，无下限邀人面试。。-CSDN博客

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

(关注数据结构和算法，了解更多新知识)

网上一网友发文说：华为OD招聘，HR为了KPI，无下限邀人面试。文章内容比较长，我从文章中提取的信息如下:

就是按照公司正常的招聘步骤，邀约投递简历的求职者，进行相应地上机考试和现场面试。为了让效果逼真点，华为HR不单让985、211类的求职者参加面试，他们还会招聘一些原本就不符公司学历要求的二本、三本、或其他条件根本不符合的求职者，也参与到面试中来，共同来营造出岗位很火爆的假象。

走完上述步骤后，HR就会露出自己的真面目，会地把学历不是985、211、或是专业不符合的求职者PASS掉，美曰其名地以有更优秀、更合适地人选。

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

来看下今天的算法题，这题是LeetCode的第2951题：找出峰值。

问题描述

来源：LeetCode第2951题

难度：简单

给你一个下标从 0 开始的数组 mountain 。你的任务是找出数组 mountain 中的所有峰值。以数组形式返回给定数组中峰值的下标，顺序不限。

注意：

1，峰值是指一个严格大于其相邻元素的元素。

2，数组的第一个和最后一个元素不是峰值。

示例1：

输入：mountain = [2,4,4]

输出：[]

解释：mountain[0] 和 mountain[2] 不可能是峰值，因为它们是数组的第一个和最后一个元素。

mountain[1] 也不可能是峰值，因为它不严格大于 mountain[2] 。

因此，答案为 [] 。

示例2：

输入：mountain = [1,4,3,8,5]

输出：[1,3]

解释：mountain[0] 和 mountain[4] 不可能是峰值，因为它们是数组的第一个和最后一个元素。

mountain[2] 也不可能是峰值，因为它不严格大于 mountain[3] 和 mountain[1] 。

但是 mountain[1] 和 mountain[3] 严格大于它们的相邻元素。

因此，答案是 [1,3] 。

3 <= mountain.length <= 100
1 <= mountain[i] <= 100

问题分析

这题是LeetCode今天的每日一题，也是非常简单的一道题，它让找出数组中的所有峰值，所谓的峰值就是如果一个元素比他的左右相邻的两个元素的值都大，那么该元素就是峰值。

因为第一个和最后一个元素是没有峰值的，我们从第 2 个元素开始，每次和相邻的两个比较，如果是峰值就把它保存下来，代码比较简单，直接看下。

JAVA：

public List<Integer> findPeaks(int[] mountain) {
    List<Integer> ans = new ArrayList<>();
    for (int i = 1, j = mountain.length - 1; i < j; i++) {
        // 和前后相邻的两个元素比较，确定是否是峰值。
        if (mountain[i] > mountain[i - 1] && mountain[i] > mountain[i + 1])
            ans.add(i);
    }
    return ans;
}

C++：

public:
    vector<int> findPeaks(vector<int> &mountain) {
        vector<int> ans;
        for (int i = 1, j = mountain.size() - 1; i < j; i++) {
            // 和前后相邻的两个元素比较，确定是否是峰值。
            if (mountain[i] > mountain[i - 1] && mountain[i] > mountain[i + 1])
                ans.emplace_back(i);
        }
        return ans;
    }

C：

int *findPeaks(int *mountain, int mountainSize, int *returnSize) {
    int *ans = malloc(mountainSize * sizeof(int));
    *returnSize = 0;
    for (int i = 1, j = mountainSize - 1; i < j; i++) {
        // 和前后相邻的两个元素比较，确定是否是峰值。
        if (mountain[i] > mountain[i - 1] && mountain[i] > mountain[i + 1])
            ans[(*returnSize)++] = i;
    }
    return ans;
}

Python：

def findPeaks(self, mountain: List[int]) -> List[int]:
    ans = []
    for i in range(1, len(mountain) - 1):
        # 和前后相邻的两个元素比较，确定是否是峰值。
        if mountain[i] > mountain[i - 1] and mountain[i] > mountain[i + 1]:
            ans.append(i)
    return ans