24届-Python面经-华为OD

• 背景

目标院校非科班，有语言基础。

• 机考（1.6）：

和hr栗栗姐对接后就拿到了题库，由于我是目标院校所以就只刷了100分的题，大概花了半个月左右;机考需要自己控制输入输出，可以自己上牛客网练习一下.

机考分为两部分，两道简单题（各100分）和一道中等题（200分），总分400。前两道较简单，可能就是简单的模拟，也可能考算法，像什么bfs，dfs之类的都是容易考到的，栗栗姐给的题库题目旁边也有对应的知识点，有空的话也可以把lc上的hot100做了。

第一第二道题目不记得了，只记得就是简单的自定义排序和一些字符串处理（这一块一定要特别熟悉）之类的，两道题20分钟搞定。

第三道是 跳马 ，题目网上都有，我的思路是对每个棋子用bfs得到所有可能到达的位置，这样的次数是最小的，接着对任意一个棋子到达的所有位置遍历，看这个位置其他棋子有没有，得到最小步数。30分钟搞定，不过通过率只有83%，检查了半小时还是没查出问题，我想反正分数早够了就提交了，总分366/400。

这里刷题非常重要，有可能会抽到原题，先做哪一部分是无所谓的，任一时间都可以返回修改，提交次数也不限，不过最后一次提交是用来计算得分的。

• 综测（1.7）：

hr会发攻略，注意不要前后矛盾。

• 资面：

先要选部门，可以自己找也可以让hr帮忙，我在面试前选部门+后续改推，前前后后一共换了不知道多少个部门，有一个耐心的hr真的很重要（强推栗栗姐，面试全流程跟进，每个流程都会给很多资料，问问题基本都是秒回的）。

资面网上攻略很多，注意礼貌就好，我面过很多次资面，有压力的也有不压力的，主要看面试官，好好准备就行。

• 技术面试（2.6，2.8）：

因为选部门耽搁了不少时间，年后才开始的技术面，因为我技术不咋地，所以问的差不多都是python八股。比如：

is和==的区别

深浅拷贝

装饰器和闭包

树的遍历所有容器，队列和list等等，这些栗栗姐给的资料上大部分都有。

然后就做题：一面的题不是lc上的，题目大意是：

给定一个n，和一堆二维数据[X0,X1]，比如1 5就表示1到5，6 8表示6到8，问你这堆数据是否能覆盖1到n，如果能问你最小选取的个数是多少。

这里面试官直接给了一个class，class里面有个函数，要我补足这个函数，其实和lc上的差不多，要熟悉python中类的操作，因为你得在ide上调用它。我的思路是先自定义排序，选出最小的x0中的最大的x1那个，接着暴力递归选择，更新答案，15分钟写出来了。

这里面试官提到了一个问题，就是python的递归是有默认层数限制的，是1000层，数据量非常大的情况就不行，可以使用sys包的sys.setrecursionlimit()来改变递归层数。后面也是想到了更简单的方法，不过面试官说这样也可以就没改了。

二面就lc上的简单题121，因为做过很轻松就秒了。 

• 综面：

综面是部门主管面试，基本不会再问技术问题。面试官根据简历问一些问题，比如校园经历，是否当过学生干部，平时的兴趣爱好，家庭情况，父母支不支持，对od的了解，最主要的还是要问你期望薪资，这个要好好说，可能还会问你为什么要这个数目，低了会不会考虑等等。全程大概15分钟。 

• 审批：

因为第一次面试的部门审批没过，所以中途有过一次更改部门重新进行hr面和主管面的，技术面过了就不需要再面了，第二个部门审批速度很快，很快就发offer了，后面就等待入职。