终于轮到我！聊一聊秋招那些事

秋招已结束，作为一个平时潜水的牛友，很感激牛客网和广大牛友们。在我无知时，给与我知识；在我烦恼时，给与我慰藉；现在自己也拿到了心仪的offer，就简单写写这段时间的知识储备、面试问题和心态方面的变化吧。也算是对自己秋招的一次总结。LZ水平一般，大佬看看就好了~

一、知识储备（LZ有整理一些内容，有兴趣的同学，私信我，我发给你）

LZ本科是计算机专业的，考研的时候看的王道四本专业书，于是我又温习了一遍：数据结构、计算机网络、操作系统和计算机组成原理，这几本书是最基础的知识了，总结的还是挺到位的，而且比较精简，感觉转专业的同学看看问题也不大。后来发现重点是前三本。

1、算法：剑指offer，神书不解释，面试很多出自这里面；编程之美，稍难一点；七大排序；dp和贪心；二叉树、链表和KMP；dfs和bfs。

2、数据结构：栈、队列、链表、二叉树、B树、B+树、红黑树、STL

2、C++：重点是指针、虚函数、修饰符static、const、引用、设计模式。书的话看《王道程序员笔试面试宝典》C++部分，《EffectiveC++》。我本科有C++视频，有需要的同学私信我，我给你链接。我自己过了一遍视频，总结到笔记本上，没事看看，C++问题就不大了。

3、计算机网络：TCP、UDP、HTTP，DNS解析过程。书看《计算机网络》，其他的看王道就够了。

4、数据库：SQL语句、完整性约束、B树存储、关系代数、违约策略、视图、索引、触发器、存储过程、函数依赖与范式、数据库恢复技术、表连接、隔离级别、封锁协议、数据库优化方式。书看《数据库系统概论》。

5、操作系统：重点是死锁、PV操作、内存管理。书看王道就可以，另外看了《鸟哥的私房菜》补充Linux方面的知识。

6、设计模式：单例模式（懒汉和饿汉）、工厂模式、抽象工厂模式、适配器模式、装饰者模式。没看书，看的博客总结。

二、面试问题

1、算法

我总结了一下大概六种问题：

1）业务逻辑型或排序，没什么复杂度要求，单纯完成他的要求。

2）dfs，比如全排列、八皇后。

3）bfs，比如最少转机。

4）dp规划，比如LCS最长公共子序列。

5）链表操作，比如实现一个双向循环链表，快慢指针找入口、两个链表找焦点，手写一个hash表。

6）二叉树操作，比如实现后序优先遍历的非递归算法。

面试一般不会太难，往往是经典问题的改编。

2、C++基础

问的不多，大概这些

1）static、const、引用

2）联合体

3）指针常量、常量指针、指向常量的常指针、行指针、二级指针

4）运算符重载、多态和继承

5）实现strcpy、strcmp

3、大数据

1）数据分布：顺序、哈希、哈希一致性分布

2）数据复制：HDFS写入过程、租约机制、CAP、副本迁移策略

3）数据一致性：paxos协议、2PC协议、心跳监测

4）数据容错：gossip回传、Merkle树同步、LSM存储系统、日志checkpoint与合并

5）分布式计算MR架构、分布式资源管理YARN架构、分布式内存计算架构SPARK架构、分布式资源监控Ganglia架构、分布式存储HDFS架构、分布式表格系统Hbase架构、分布式键值系统Dynamo架构、分布式数据库spanner架构

三、心态变化

1、六月到九月：正常复习阶段，没什么波动，参加了几次内推，然而笔试被完虐，选择题还可以，但编程速度太慢，于是意识到刷题的重要性，遂滚去刷题。

2、九月：大厂笔面试阶段，由于LZ不能出去互联网实习，没有转正一说，只有实验室的几个大数据项目，另外当时水平有限，这个阶段大部分大厂笔试全挂，只有百度、滴滴给了面试机会。滴滴是人生第一面，有点小紧张，然而让我写双向循环链表时，脑子一团浆糊，哨兵节点那里出问题了，挂之。其他公司面试也是现场写算法出了问题，有的是不会说了个思路，有的是连思路也没有。总的来说，很郁闷，曾经一度自我怀疑，晚上也睡不好，看身边同学有的过了很羡慕，感觉自己要碌碌无为。好的一点是，意识到手写代码的重要性，故把精力放到了手写代码上，将经典的dfs、bfs、dp、链表和二叉树算法全部手写了个遍。

3、十月：互联网创业公司阶段，这个阶段感觉面试多了，可能也是筛选没那么严格了吧，最高纪录一周面了6家，最长的面试面了有5轮，4轮技术面，每一面都要手写算法，另外根据简历问相关计算机基础问题。投的几家在面试过程中，惊奇的发现，他们问的问题我之前都有手写过，哈哈真是太愉快了，假装想了一会，然后轻松的写完。其他的计算机基础已经烂熟于心了，所以问题不大。另外LZ是做大数据方向的，有项目有理论，所以和面试官有的聊。故而这个阶段收割了几个offer。十月底，选择了一个最适合我发展的中型互联网公司，确定之后感觉很轻松，于是从容的打开了王者荣誉，继续我的上分之路。最近想吃个鸡，然而电脑太渣，准备和基友去网吧体验一把。

四、总结

秋招之路很漫长，坚持下去，不断学习，总会有好的回报。我是个平凡的程序员，这是我的故事，也许算不上惊艳，但却很真实。有需要资料的同学可以私信我，如果能够帮助到大家也是我的荣幸。最后感谢牛客网，祝福各位牛友都找到满意的工作~