2021 年9月22日下午，也就是今天下午，即将面华为的主管面，在牛客搜索了华为主管面的相关内容，听说主管面挂人也很多，特来许愿！等主管面过了后再整理一下面试过程，做个分享。

2021年8月底投的简历，先有一轮机试，机试三道还是四道算法题来着，很残酷，都没写出来，都是只过了百分之四五十，时间复杂度高了，超时过不了，但还是收到面试了。第一轮面试在2021年9月11号上午10点半，面试时间很短，就作了个自我介绍，然后简单聊了聊项目，也没问细节，就开始手撕代码，面试官出题，对一个方阵顺时针旋转90度，这个题目因为以前做过，还有点印象，用最快的方法，十分钟左右就写完了。然后面试官叫我讲解代码，我说就是把方阵分成旋转对称的四个部分，遍历这四个部分，将值进行交换。整个面试过程可能不到20分钟，估计是算法写的好，面试官很满意。下午就开始二面了。下午四点开始进行二面，先是自我介绍环...

2021年8月底投的简历，先有一轮机试，机试三道还是四道算法题来着，很残酷，都没写出来，都是只过了百分之四五十，时间复杂度高了，超时过不了，但还是收到面试了。第一轮面试在2021年9月11号上午10点半，面试时间很短，就作了个自我介绍，然后简单聊了聊项目，也没问细节，就开始手撕代码，面试官出题，对一个方阵顺时针旋转90度，这个题目因为以前做过，还有点印象，用最快的方法，十分钟左右就写完了。然后面试官叫我讲解代码，我说就是把方阵分成旋转对称的四个部分，遍历这四个部分，将值进行交换。整个面试过程可能不到20分钟，估计是算法写的好，面试官很满意。下午就开始二面了。下午四点开始进行二面，先是自我介绍环...

2021年8月底投的简历，先有一轮机试，机试三道还是四道算法题来着，很残酷，都没写出来，都是只过了百分之四五十，时间复杂度高了，超时过不了，但还是收到面试了。第一轮面试在2021年9月11号上午10点半，面试时间很短，就作了个自我介绍，然后简单聊了聊项目，也没问细节，就开始手撕代码，面试官出题，对一个方阵顺时针旋转90度，这个题目因为以前做过，还有点印象，用最快的方法，十分钟左右就写完了。然后面试官叫我讲解代码，我说就是把方阵分成旋转对称的四个部分，遍历这四个部分，将值进行交换。整个面试过程可能不到20分钟，估计是算法写的好，面试官很满意。下午就开始二面了。下午四点开始进行二面，先是自我介绍环...

2021年8月底投的简历，先有一轮机试，机试三道还是四道算法题来着，很残酷，都没写出来，都是只过了百分之四五十，时间复杂度高了，超时过不了，但还是收到面试了。第一轮面试在2021年9月11号上午10点半，面试时间很短，就作了个自我介绍，然后简单聊了聊项目，也没问细节，就开始手撕代码，面试官出题，对一个方阵顺时针旋转90度，这个题目因为以前做过，还有点印象，用最快的方法，十分钟左右就写完了。然后面试官叫我讲解代码，我说就是把方阵分成旋转对称的四个部分，遍历这四个部分，将值进行交换。整个面试过程可能不到20分钟，估计是算法写的好，面试官很满意。下午就开始二面了。下午四点开始进行二面，先是自我介绍环...

动态规划做法 之前做过类似的题目，那个题目中插入、删除、替换的代价都是相同的，都是1，在这个题目里面是不同的。 理解的时候需要注意，是要由str1变成str2。变化情况分三种，对str1进行插入，对str1进行删除，对str1进行替换。dp数组的i行j列代表str1的前i个字符编辑成str2的前j个字符的最小代价。假设str1的第i个字符和str2的第j个字符匹配，dp[i][j]=dp[i-1][j-1]，因为str1的前i-1个字符已经和str2的前j-1个字符相同了。当str1的第i个字符和str2的第j个字符不匹配时，三种选择，对str1的字符进行1）删除、2）插入、与3）替换，这些操...

如题，加入如下设置即可 import matplotlib.pyplot as plt plt.rcParams['font.sans-serif'] = ['SimHei'] plt.rcParams['axes.unicode_minus'] = False

python的str.split()函数并不直接支持多种符号对字符串进行划分，但re模块的split函数可以 import re re.split('[\(\)\+\-\*]',"(2*(3-4))*5")

反转字符串，python一行解决 class Solution: def solve(self , str ): # write code here return ''.join(list(str)[::-1])

思路：用一个临时变量t记录从第一个数开始到末尾的累加值，在遍历到第i个值时，累加值如果和当前值的和比当前值要大，就等于他们的和，否则就等于当前值。再用一个变量res，记录t出现过的值中的最大值。 class Solution: def maxsumofSubarray(self , arr ): # write code here t=res=arr[0] n=len(arr) for i in range(1,n): t=t+arr[i] if t+arr[i]>arr[i] else arr[i] res=max(res,t) return res