2017秋招总结

9.30终于签到了心仪的offer，接到电话那一刻觉得整个月的奔波都是值得的！

秋招从7月下旬开始，陆续投了一些内推，奈何遥无音讯；8月秋招的号角已经吹响，身边的各位大佬也已陆续收到各种大offer；羡慕自是不必说，8月中下旬开始到9月中旬，每天都会投简历，修改简历，偶尔抽空看看书，不是不想看，实在是静不下心来。从9月初至月末，这一个月干的最多的事情就是笔试，面试，宣讲会也没去几个，大多有想去的宣讲会的时候都会有大型互联网公司的笔试。

1.数字统计

粗略统计了一下自己秋招的数据，投了40+份简历，笔试挂掉（性格测评挂或者未答题）20+，面试挂（面试点太远或者与其他面试冲突未参加）10，面试通过8（其中3个是霸面），霸面4次（3次通过，另一家不支持霸面）。9月的30天里，平均每天晚上都有笔试，特别是中旬到下旬每天都有好几个笔试，甚至面试（最多的一天5个笔试或者面试，感觉自己要疯）。

2.一般公司的招聘流程

在线测评（大公司基本都有）——>笔试——>一面（技术）——>二面（项目）——>HR面——>offer

（1）这部分只想强调一点，在线测评，真的很重要！真的很重要！！真的很重要！！！重要程度甚至高于笔试！

如果在线测评没过后边再牛逼也没机会展示，我在这上面吃了很大的亏，挂掉了华为、中兴、海康威视，所以请认真对待！在线测评一般会包含性格测评和逻辑推理，性格测评无所谓对错，但是逻辑推理的答案是确定的，一般都会有时间限制，一定要认真作答！

（2）笔试一般在牛客网，赛码网或者amcat，限制依次越来越多。题目类型一般是选择题（20道左右）+编程题（3道左右），时间一般90min或者120min。

牛客网的特点是做选择题的时候，所有的选择题可以任意切换（比如你答完题后还可以回到某题检查修改），选择题一旦提交就无法修改，这点与其他两个网站一样。编程题可以使用本地编译器。

赛码网与牛客网的区别在于，选择题答完一题后无法返回到上一题，编程题也可以使用本地编译器。

amcat编程题无法使用本地编译器！只能在线作答。

3.秋招准备那些内容，常考知识点（针对C/C++岗位）

（1）秋招之前务必复习(*越多越重要）：

计算机网络（*****）：笔试选择题或者面试经常问

操作系统（*****）：笔试选择题或者面试经常问

数据结构（*****）：笔试选择题，编程题或者面试经常问

数据库原理与应用（****）：笔试选择题

mysql原理（****）：笔试选择题或者面试经常问

linux，UNIX环境高级编程（*****）：笔试选择题或者面试经常问，线程同步，进程通信重点中的重点，面试必问

设计模式（至少看懂5-6种）（***）：笔试选择题或者面试经常问

STL（*****）：编程题能不能快速AC，就看你用的熟不熟

C++primer（*****）：选择题，读程序题或者面试经常问

TCP/IP详解卷1（****）：重点看TCP三次握手四次分手，及状态转换，面试必问

C和C++程序员面试秘笈（*****）：这本书能碰到很多原题，看一遍真的不够！

（2）常考知识点

先说编程题吧：多刷LeetCode！多刷LeetCode！多刷LeetCode！

能熟练写出：快排，堆排，归并，冒泡，插入，选择，二分查找

树：先序，中序，后续（递归+非递归），层序，求深度，公共祖先节点，先序+中序创建二叉树

图：BFS，DFS，dijkstra, floyd, prime,kruskra

字符串：最长公共子串，最长公共子序列，编辑距离，最长回文，排列，组合

常考dp:（编程题一般dp一考很有区分度，只能平时多练多思考，很多dp跟排列组合有关，我也只会个皮毛）

最长递增（递减）子序列，最大连续字数组之和，最大连续子矩阵和，整数划分，0-1背包（*****很多dp都是可以通过0-1背包转换），多重背包，完全背包，最长子序列

可转为0-1背包的问题大多是：从一个序列中选出满足某一性质的某种组合（无序性）。比如：选出k个数的和等于sum

求全排列与组合一定要熟练掌握，很多题如果实在没有好的办法，完全可以暴力求解！

选择题常考：稳定排序哪几种，构建哈夫曼树，先序+中序求后序，B+树，B树，红黑树插入删除， TCP建立连接和断开连接，TCP状态转换，滑动窗口， CPU调度算法，LRU内存替换，死锁，SQL语句

进程地址空间，多线程同步，多进程通信，线程进程区别，内存分配方式比较，结构体大小（对齐），其他参考（C和C++程序员面试秘笈）

（3）面试一些注意事项

面试的过程中遇到不会的问题，可以跟面试官说明没遇到过，但是可以根据自己的理解试着解答，重要的是解决问题的方案。

面试过程中遇到自己不会的不确定的，在下面一定要弄明白，很可能下一场面试还会被问到！（我碰到好几个问：在一个数组中找出出现次数最多那个数，目前有两种方法以后再详细补充；求前K大（小）数，目前两种解法）