华为OD机考心得 [收藏]

华为od机试题库😁

华为OD机试2022&2023（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12225173.html
华为OD机试2023最新题库 更新中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12228764.html
华为OD机试题库 复盘中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12257144.html

我是一名毕业于勉强一本院校且非计算机软件专业的学生。由于对所学专业的就业情况不太满意，我认为互联网行业更有前途，于是报名参加了一个Java培训班，学了大约一年左右，然后才开始投简历。我本来没想到有大厂会找我，但华为却给了我这个机会。虽然OD基本上算是外包的形式，但毕竟我是在华为研究所内工作，可以参与项目的开发，最关键的是薪资也很不错，所以我认为这是一个不错的机会。

在华为OD的面试中，首先要进行一轮机考。机考是在牛客网上进行的编程题。总共有三道题，据说有一道简单和两道中等难度的题目，总分为400分，150分以上算是及格。因为及格分数定得不是特别高，而且在培训期间我也断断续续地在牛客网和力扣上刷过题，所以我认为我有机会，于是我答应了尝试一下。

机考的编程语言可以自己选择，我只会Java，所以我选择了Java。机考与牛客网上的模拟考试差别不大，需要开启摄像头，不允许切换屏幕（也就是不能在做题的电脑上使用百度），然后需要用手机扫描二维码，进入一个小程序，如果离开这个小程序就算作弊了。

第一道题非常简单，是求括号的最大嵌套深度。也就是会给出一个有效的带括号的字符串，比如"(1+(2*3)+((8)/4))+1"，然后求括号的最大嵌套深度，这个例子里就是3。既然都是有效的字符串了，那直接使用for循环从左到右遍历即可，遇到左括号就将答案加1，遇到右括号就减1，不断更新最大值即可。力扣上有一样的题目，这里就不再赘述了。

第二道题是求解连续数列。题目描述我忘了，简单来说就是给出一个总和，以及连续正整数的个数，然后求这几个连续正整数的值。比如说和为525，数列个数为6，那么输出应该是85,86,87,88,89,90(85+86+87+88+89+90=525)。

这道题也不算难，仔细想想就是一道数学题，假设数列的第一个数为x，那么有(x)+(x+1)+(x+2)+(x+3)+(x+4)+(x+5)=525，化简一下就是6x+(1+2+3+4+5)=525，括号里的数其实就是从1开始，差为1的等差数列，那公式就是(1+2+3+4+5)=(1+5)5/2=15。当然，如果不知道这个公式也没有关系，只需要让机器遍历计算一下即可。再根据这个思路一般化，设和为S，数列个数为n，那么有nx+n*(n-1)/2=S，推出x=(S-n*(n-1)/2)/n（如果不知道等差数列的求和公式，那么就是x=(S-(1+2+…+n-1))/n，其实也不会复杂太多）。

第三道题是数组去重和排序。简单来说就是给出一个乱序的数组，比如1,3,2,3,3,2,4,4,4,5 ，先去掉所有重复数字，然后按去重前数字出现的次数从多到少排序，如果出现次数一样就按第一次出现的顺序来排序。比如上面的例子最后答案就是3,4,2,1,5。我个人的思路是可以建立两个Map，一个用于记录每个数字的出现次数，另一个用于记录数字第一次出现的位置，然后对去重后的数组按照这两个Map的记录进行排序。其实也不算难，但是当时我非常紧张，而且时间也不充裕，所以我没有写出来，最后直接返回了用例里的答案。反正，至少也得有几分吧。

总的来说，华为OD的机考难度不算特别高。如果经常刷牛客和力扣上的题目的话，至少及格是没有问题的。根据我做的题目和参考其他OD考试帖子的经验，我认为华为比较喜欢考数组和字符串的问题，大家在刷题时可以着重注意这种类型的题目！