双非本科的秋招之路

写下我的双非本科的秋招之路。

在秋招过程中拿到以下几个offer

美团sp后台开发、网易互娱游戏研发工程师、360服务器开发、深信服 c++开发、多益网络游戏研发工程师

校招主要问的是:基本语言，操作系统，计算机网络，数据库，数据结构与算法。在这里我推荐两个GitHub项目：Cyc2018和Skill-Tree，cyc2018偏向于java，Skill-Tree偏向于c++。但里面总结的基础知识都可以看。设计模式有些面试官会问到，但比较少。而我主要投的是c++后台开发，所以我还需要准备网络编程的知识。对于ACMer来说，数据结构与算法稍微复习下刷下剑指offer就可以了。不同的面试官问的侧重点不同，但主要还是从你的简历上来问，所以简历上写的一定要熟悉，不然问到不会的话会让面试官觉得你简历上的其他也很水，印象就差了。我由于数据库不是很熟练，就直接把这个在简历上删除了，问了就直接说不会，反正问深了也不会。对了，在面试的时候要适当的引导面试官问你熟悉的知识，比如问http协议时，我顺带提一提http是在tcp的基础上实现的，http是在应用层而tcp是在传输层。接下来面试官可能会问你一些tcp相关内容。在简历上每种都可以细说几个你熟悉的，这样面试官就会根据你写的来问。比如在计算机网络上，我简历上写了对tcp,udp,iP,http等协议有一定的了解。那面试官问计算机网络时大概率会问这些。

在准备期间也读了一些书籍

细读的有《TCP/IP网络编程》，《Linux高性能服务器编程》，《后台开发》，《图解HTTP》，《图解TCP/IP》，《剑指offer》。

泛读的有《STL源码剖析》，《深度探索c++对象模型》，《effective c++》，《深入理解计算机系统》，《程序员代码面试指南》，《TCP/IP详解卷1》，《大话设计模式》，《计算机网络》。

在面试过程中，对于一个知识点面试官可能会一直追问你，直到你不会为止，所以这就要看你对一个知识点的了解深度了。如果某个知识你知道怎么去使用它但不熟悉它的原理，可以说你对这个知识一窍不通。比如c++种常见的stl库中的vector。它是是一个可变数组。但它实际是用一个固定的数组储存的，并且用size和capacity来计数，size表示储存元素的大小，capacity表示数组的大小，当size>=capacity时会重新申请内存并释放旧的内存，拷贝是通过浅拷贝实现的，以1.5-2倍的大小扩容，而为什么以这个倍数也可以通过数学推导算出来...详细的可以具体百度。原理很重要，原理很重要，原理很重要。推荐书籍《stl源码剖析》

C++主要问的是基本的语法操作，有时会考几个字符串的函数，比如内存拷贝函数，写这个需要注意内存覆盖问题。虚函数是问的最多的，它的基本原理需要搞懂，推荐书籍《深度探索c++对象模型》。内存泄漏怎么来的，怎么解决；STL中的各种库，map与unordered_map的区别；vector和list的区别；内存池怎么实现；深拷贝浅拷贝等等；

操作系统：进程与线程、IO多路复用、内存管理、Linux基本命令。阻塞与非阻塞，异步与同步；ET和LT的区别；进程和线程的通信方式；查看系统各种属性的命令，出现频率最高的前十个IP的命令等等；

计算机网络：HTTP、HTTPS、TCP、UDP、IP、arp、rarp等常见协议，应用层、传输层、网络层这三层是必须要掌握的。TCP/UDP是必问的，为什么会有TIME_WAIT状态，为什么不是两次握手，为什么需要四次释放，什么是半连接状态；UDP怎么保证可靠；session和cookies的区别。在浏览器中输入URL后的流程等等。

海量数据处理，对于海量数据的处理会经常问到，这些在Skill-Tree项目里都有介绍。

数据结构和算法，这个对于ACMer来说，复习起来就轻松些，但需要注意一些细节问题，问的时候往往会问一些细节问题。LRU缓存设计建议写下(LeetCode146)，问到三次了。其它的话多刷刷剑指offer，然后把数据结构复习下。

下面写下一些面试后写的面经，记得不是很详细，所以会缺很多。