华为OD员工薪资一览。。

科技   2024-10-25 15:15   广东  

大家好,我就是那个在B站讲算法的「华南溜达虎」。

华为正式员工工号都是“00”开头,公积金按5%缴,工作达到一定年限可以参加员工持股计划,从而成为华为的股东。一般15级以上都可以签署“奋斗者协议”,申请放弃休假等权利,换来更好的发展空间。只要工作足够努力,达到17级年薪百万不是梦!华为 OD 指的是精英外包,算比较高级的华为外包,一般是和外企德科签署劳动合同,和华为没什么关系。工号是“30”开头,公积金按12%缴,这点比华为正式员工要好,OD员工和华为的正式员工都是在华为基地办公。

OD岗的薪资13级大概在9k-13k,14级大概在13k-17k,15级大概在17k-21k,16级大概在 21k-25k,17级大概在25k-29k之间。OD是外包中有机会转正式员工的类型,但是比例并不高,通常5%不到。在当下就业行情,也有不少985学生选择OD。

25届秋招已经开始了,我组织了一个秋招群,大家可以交流学习心得、面试经验,分享工作机会,有啥问题也可以在群里咨询。在群里我整理了一百多家已经启动秋招企业的文档,以及投递入口,每天都会更新,大家只要按照这个文档海投就可以了

大家互帮互助相信一定可以拿下秋招!计算机相关专业的同学可以 点击底部的「阅读原文」 加群。

言归正传,今天我们来分享一道华为OD的机试面试题「最长回文子串」

题目描述

给你一个字符串 s,找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。

举个例子:

输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。

思路解析

首先我们可以通过暴力遍历的方式枚举字符串s所有的子串,从中寻找最长的回文串,但是时间复杂度太高,这里不再详细的讲解。下面介绍一种中心扩散法。

我们分两情况来考虑:

  1. 最长回文子串的长度为奇数,这时我们就枚举最长回文子串所有可能的中心s[i]0 <= i < s.length,以中心s[i]向两边扩散寻找最长回文子串。如下图a就是回文串"cbabc"的中心。
  1. 最长回文子串的长度为偶数,这时我们就枚举最长回文子串所有可能的中心s[i]s[i+1]0 <= i < s.length - 1,以中心s[i]s[i+1]向两边扩散寻找最长回文子串。如下图aa就是回文串"cbaabc"的中心。

所以本题的关键是枚举回文子串的中心。下面我们给出c++和pyhton两种代码实现。

C++代码

class Solution {
public:
    string longestPalindrome(string s) {
        int res_len = 0;
        int res_start = 0;
        int s_len = s.length();
        for (int i = 0; i < s_len; ++i) {
            //若回文串长度为奇数,以s[i]为中心向两边扩散寻找以s[i]为中心的最长回文子串
            int left = i, right = i;
            while (left >= 0 && right < s_len && s[left] == s[right]) {
                if (right - left + 1 > res_len) {
                    res_len = right - left + 1;
                    res_start = left;
                }
                --left;
                ++right;
            }
            //若回文串长度为偶数,以s[i]s[i+1]为中心向两边扩散寻找以s[i]s[i+1]为中心的最长回文子串
            left = i;
            right = i + 1;
            while (left >= 0 && right < s_len && s[left] == s[right]) {
                if (right - left + 1 > res_len) {
                    res_len = right - left + 1;
                    res_start = left;
                }
                --left;
                ++right;
            }
        }
        return s.substr(res_start, res_len);
    }
};

python代码

  class Solution:
    def longestPalindrome(self, s: str) -> str:
        res_len = 0
        res_start = 0
        s_len = len(s)
        for i in range(s_len):
            # 奇数长度的回文串,以 s[i] 为中心
            left, right = i, i
            while left >= 0 and right < s_len and s[left] == s[right]:
                if right - left + 1 > res_len:
                    res_len = right - left + 1
                    res_start = left
                left -= 1
                right += 1
            # 偶数长度的回文串,以 s[i]s[i+1] 为中心
            left, right = i, i + 1
            while left >= 0 and right < s_len and s[left] == s[right]:
                if right - left + 1 > res_len:
                    res_len = right - left + 1
                    res_start = left
                left -= 1
                right += 1
        return s[res_start:res_start + res_len]

复杂度分析

时间复杂度: 整个过程会遍历s中每个元素为中心的最长回文子串,所以时间复杂度是O(n2),其中n是字符串s的长度。

空间复杂度: 整个过程只用到几个整型变量,如果算上最终返回的子串占用的空间那么空间复杂度为O(n),其中n是字符串s的长度。

号外

经常使用leetcode会员的同学可以使用我的优惠通道啦!

https://leetcode.cn/premium/?promoChannel=ldtiger ,年度会员有效期比官网多俩月,季度会员有效期比官网多两个星期,还有专属福利,需要的读者朋友可以找我了解。

今天的分享就到这里,希望大家能有所收获!

应届生第一次拒绝19k的工作。。

应届生入职字节一个月,凌晨两点下班。。

211大学老师和华为怎么选?

vivo秋招开奖,给的价格太侮辱人了。。

阿里新人期,每天都想逃。。

编程网事
曾就职于BAT的互联网大厂程序员。个人网站:ldtiger.com
 最新文章