秋招总结|算法岗上岸经验分享，附面经

虽然秋招还在如火如荼的进行中，不过我的秋招估计就差不多结束了，拿了意向之后就开始疲了。动力大大下降，所以差不多就在这和大家分享一些秋招的经验吧，虽然offer拿得不多，但是也可以从失败的教训中吸取一些有用的经验。那么就在这和大家分享一下我的小小心得。这里就不写具体问什么题了，在一些面经里面可以找到，主要是分享一些注意事项和对自己的总结吧。

蚂蚁面经

百度面经

华为面经

美团面经 b站面经 字节面经

数据结构和算法

无论是算法岗还是开发岗还是测试岗，万变不离其宗，重中之重自然就是数据结构和算法了，无论哪个岗位都会考，只是难度上可能会有差别。根据“帮助同学”的经验，测试岗或者测开岗可能相对会简单一些。

当然大家最关心的可能还是刷什么题，毕竟leetcode（lc）上这么多题，想要全部刷完需要充分的时间，对于天天需要干一些额外工作的小伙伴们，可能难以挤出这么多时间，在这提供一些值得刷的题。

• 牛客大佬开会员分享的高频题
• 本人在做题过程中记录的一些题

• leetcode101-github，大家自行下载吧，我就不放文件了
• 这些应该足够刷一阵了。

这里不会把所有算法和数据结构的相关内容都列上，只是放一些本人在笔试面试中遇到的相关类型，仅供参考，希望对大家有帮助。

数据结构

• 栈：单调栈
• 堆：大顶堆，小顶堆。“有大规模的数据，求前k个最大或者最小的数”

• 队列：单调队列，双向队列等，一般和图的遍历一起用
• 链表：二叉树转成链表，环路检测，两个链表的交叉点，倒转链表，倒转从i到j的链表节点，合并链表

• 树：字典树，二叉搜索树

当然一般数据结构都是需要和算法一起结合使用的，除了数组，用到比较多的还是栈，树和队列。堆和链表遇到较少。

算法

• 排序：选择、插入、冒泡、归并、堆排序、快速排序，希尔排序，桶排序。最后两个有时会出现在选择题，面试和笔试的算法题中出现较少。考的最多的是归并排序和快速排序，并且会有一些变体，建议在练习的时候还是把每种排序都写一遍。想要练习排序算法的可以在lc912.排序树组中练习，变体：剑指offer51 逆序对个数
• 搜索：二分查找，包括等于，不大于target的最大值，不小于target的最小值

• 图，树的遍历：dfs，bfs，dijkstra
• 递归：结合记忆化，dfs本身可以用递归实现，很多时候递归需要转换成dp来实现

• 动态规划：高频！！
• 贪心

• 并查集
• 滑动窗口

• 双指针
• 前缀和

• 模拟

大家可以参考上面的类型刷一刷题。出现比较高频的是dp，归并排序，快速排序，跟图相关的遍历，贪心，二分查找，递归；次高的是双指针，滑动窗口，并查集。一般模拟比较难以全部ac，但是没办法的时候就只能模拟一下，至少有点分。笔试只看分，能多拿就多拿。面试需要掌握时间复杂度和空间复杂度的分析，及时做不出来也可以讲一下大概思路。一些lc里的数学题，并没有在实际笔试面试中遇到。

基础知识

算法岗基础知识以及面试相关内容的学习给大家推荐三本书《西瓜书》，《百面机器学习》，《百面深度学习》，对于西瓜书中一些公示推不动的可以看南瓜书或者b站大佬的推导。本人主要是看这三本书，然后根据里面讲的内容再根据自己所投递的岗位进行拓展。

具体面试内容可以看一些面经，不过面经通常是有偏差的，因为不可能把所有问题都问一遍。因此，还是需要把一些基础知识掌握，包括机器学习和深度学习的，然后对于自己所做领域的相关知识得熟悉，比如本人做不平衡的，所以面试官会问一下不平衡数据的处理方式。

简历

简历是很重要的，需要好好制作，可以网上找一些模板。STAR规则对项目进行描述，熟悉项目的背景，流程等，然后对于简历中的项目需要非常熟悉，因为很多面试官都会问简历中的项目，有的还会和你发散性的探讨，所以不熟悉的东西千万不要写。在做完简历后，需要去思考这些项目可能涉及哪些知识点，以及这些知识点的关联知识点，思考可能会问的问题，并进行查漏补缺。。在这也很感谢我同学对我写简历的帮助。

应聘过程