实习面试基本情况: 先说一下楼主面试的情况,参与面试的公司:CVTE、搜狐、东方财富、美团、腾讯、字节跳动、阿里巴巴 CVTE:笔试-技术面1-技术面2-hr面-offer(第一次面试,蛮顺利的) 阿里巴巴提前批:技术面1-挂(当时没复习,问啥啥不会,其实阿里面的真不难) 东方财富:技术面1-HR面-挂(HR面把我挂了,看不懂) 美团:技术面1-挂(觉得体验最差的一次面试,看我面经就知道) 字节跳动:技术面1-技术面2-技术面3-hr面-offer(字节3面面试官拖了我快两星期才面,当时心态很差,同学都拿了大厂offer) 百度:技术面1-技术面2-技术面3(一个下午面完的,但是4.2上午出去接了水,百度打过来的2个电话没接到,然后就没了) 腾讯:技术面1-技术面2-技术面3-hr面(刚面完,不知道发不发offer) 后面其他公司笔试面试邀请都拒了。 学习路线及推荐学习时间: 一、C++基础(3个月) 1、面向对象的三大特性:封装、继承、多态 2、类的访问权限:private、protected、public 3、类的构造函数、析构函数、赋值函数、拷贝函数 4、移动构造函数与拷贝构造函数对比 5、深拷贝与浅拷贝的区别 6、空类有哪些函数?空类的大小? 7、内存分区:全局区、堆区、栈区、常量区、代码区 8、C++与C的区别 9、struct与class的区别 10、struct内存对齐 11、new/delete与malloc/free的区别 12、内存泄露的情况 13、sizeof与strlen对比 14、指针与引用的区别 15、野指针产生与避免 16、多态:动态多态、静态多态 17、虚函数实现动态多态的原理、虚函数与纯虚函数的区别 18、继承时,父类的析构函数是否为虚函数?构造函数能不能为虚函数?为什么? 19、静态多态:重写、重载、模板 20、static关键字:修饰局部变量、全局变量、类中成员变量、类中成员函数 21、const关键字:修饰变量、指针、类对象、类中成员函数 22、extern关键字:修饰全局变量 23、volatile关键字:避免编译器指令优化 24、四种类型转换:static_cast、dynamic_cast、const_cast、reinterpret_cast 25、右值引用 26、std::move函数 27、四种智能指针及底层实现:auto_ptr、unique_ptr、shared_ptr、weak_ptr 28、shared_ptr中的循环引用怎么解决?(weak_ptr) 29、vector与list比较 30、vector迭代器失效的情况 31、map与unordered_map对比 32、set与unordered_set对比 33、STL容器空间配置器 参考书籍:《C++ Primer》(第5版)、《STL源码剖析》、《深度探索C++对象模型》 二、计算机网络(1个月) 1、OSI7层网络模型:应用层、表示层、会话层、运输层、网络层、链路层、物理层 2、TCP/IP四层网络模型:应用层、运输层、网际层、接口层 综合OSI与TCP/IP模型,学习五层网络模型: 从上向下架构:应用层、运输层、网络层、链路层、物理层 链路层: 3、MTU 4、MAC地址 网络层: 5、地址解析协议 6、为啥有IP地址还需要MAC地址?同理,为啥有了MAC地址还需要IP地址? 7、网络层转发数据报的流程 8、子网划分、子网掩码 9、网络控制报文协议ICMP 10、ICMP应用举例:PING、traceroute 运输层: 11、TCP与UDP的区别及应用场景 12、TCP首部报文格式(SYN、ACK、FIN、RST必须知道) 13、TCP滑动窗口原理 14、TCP超时重传时间选择 15、TCP流程控制 16、TCP拥塞控制(一定要弄清楚与流量控制的区别) 17、TCP三次握手及状态变化。为啥不是两次握手? 18、TCP四次挥手及状态变化。为啥不是三次挥手? 19、TCP连接释放中TIME_WAIT状态的作用 20、SYN泛洪攻击。如何解决? 21、TCP粘包 22、TCP心跳包 23、路由器与交换机的区别 24、UDP如何实现可靠传输 应用层: 25、DNS域名系统。采用TCP还是UDP协议?为什么? 26、FTP协议(了解) 27、HTTP请求报文与响应报文首部结构 28、HTTP1.0、HTTP1.1、HTTP2.0对比 29、HTTP与HTTPS对比 30、HTTPS加密流程 31、方法:GET、HEAD、POST、PUT、DELETE 32、状态码:1**、2**、3**、4**、5** 33、cookie与session区别 34、输入一个URL到显示页面的流程(越详细越好,搞明白这个,网络这块就差不多了) 参考书籍:《计算机网络》(第5版)、《TCP/IP详解卷1:协议》、《图解HTTP》 三、操作系统(1个月) 1、进程与线程区别 2、线程同步的方式:互斥锁、自旋锁、读写锁、条件变量 3、互斥锁与自旋锁的底层区别 4、孤儿进程与僵尸进程 5、死锁及避免 6、多线程与多进程比较 7、进程间通信:PIPE、FIFO、消息队列、信号量、共享内存、socket 8、管道与消息队列对比 9、fork进程的底层:读时共享,写时复制 10、线程上下文切换的流程 11、进程上下文切换的流程 12、进程的调度算法 13、阻塞IO与非阻塞IO 14、同步与异步的概念 15、静态链接与动态链接的过程 16、虚拟内存概念(非常重要) 17、MMU地址翻译的具体流程 18、缺页处理过程 19、缺页置换算法:最久未使用算法、先进先出算法、最佳置换算法 参考书籍:《Unix环境高级编程》、《Linux多线程服务器端编程》 ps:操作系统的内容看起来不是很多,实际上每个问题答案的底层原理要弄懂还是很考验基本功的。比如:互斥锁与自旋锁的区别,实际上涉及到阻塞时线程的状态是不一样的。互斥锁阻塞的线程是挂起的,此时系统会优先执行其它可执行的线程,就会将阻塞的线程切换到可执行线程,而当临界区执行的时间非常短时,此时线程切换频繁、开销较大,此时就会采用自旋锁的方式,让阻塞的线程处于忙等状态。 四、网络编程(1个月) 1、IO多路复用:select、poll、epoll的区别(非常重要,几乎必问,回答得越底层越好,要会使用) 2、手撕一个最简单的server端服务器(socket、bind、listen、accept这四个API一定要非常熟练) 3、线程池 4、基于事件驱动的reactor模式 5、边沿触发与水平触发的区别 6、非阻塞IO与阻塞IO区别 参考书籍:《Unix网络编程》 ps:网络编程掌握以上几点就够了,要搞明白还是要花很久时间的。 五、数据结构与算法及刷题(2个月) 1、数组 2、链表 3、栈 4、队列 5、堆 6、二叉树:二叉搜索树、平衡树、红黑树 7、B树、B+树 8、哈希表及哈希冲突 9、排序算法:冒泡排序、简单选择排序、插入排序、希尔排序、归并排序、堆排序、快速排序 (要求能够面试时手写出堆排序和快速排序) 10、二分法:旋转数组找target 11、回溯法:全排列、复原IP地址 12、动态规划(掌握基本的动态规划的几个题其实就够了,如:斐波那契数列、接雨水、股票的最佳买入时机) 参考书籍:《大话数据结构》 ps:建议刷题与数据结构算法同时进行,这样理解得更深入。刷题网站leetcode,刷完《剑指offer》其实就能解决大部分面试手撕了。 五、mySQL数据库(7天~15天) 1、数据存储引擎:InnoDB、myISAM、Memory 2、数据库索引类型及原理:B+树索引、哈希表索引 3、锁:悲观锁、乐观锁 4、事务:事务的四大特性(ACID)、事务并发的三大问题、事务隔离级别及实现原理 5、多版本并发控制实现机制(MCVV)原理 参考书籍:《高性能MySQL》 ps:这里也可以参考本人写的博客:mysql知识点总结。 六、项目(2个月) 如果时间够的话就可以写一个项目,当然大部分人写的项目都是一个烂大街的项目,也就是“web高性能服务器”。其实就是根据陈硕大神写的《Linux高性能服务器编程:使用muduo C++网络库》进行改编,当然啦,读懂这本书还是很耗时的,学习其中的思想也会受益匪浅的。 总结 按照上面推荐的内容来学习的话,要学习得深入一点的话1年的时间肯定需要的,甚至2年也不足为其。当然对于非科班的学生来说,大部分都没有充足的时间的,这时候建议尽量把C++基础、计算机网络、操作系统、网络编程、数据结构与算法这五个部分的内容学得很扎实,大概6个月的时间。 然后说一下我本人的学习情况: 2020年3~8月:疫情在家大概3月份开始准备学习C++,因为在家效率极低,玩三天学一天,到7、8月份也只是会用C++,然后写了个MFC的小项目练了练手。 2020年9月:前半个月学习计算机网络,后半个月学习深入理解计算机系统(当然第一遍只看懂个大概) 2020年10月-12月:写多线程服务器项目(即改编muduo),这个过程中伴随学习网络编程、操作系统、C++各种知识(之前C++只学了皮毛) 2021年1月-2月:学习数据结构与算法并刷题,刷了不到200题。(其中寒假在家玩了半个月) 2021年3月:开启海投模式,先投了一批小公司,基本都简历挂,总算有几个小厂给了面试机会,边面试边复习。3月中旬开始投大厂,除了美团一面挂,字节、腾讯、百度面试都很顺利,没挂过,清明之前拿到了字节的口头offer。 2021年4月:字节的正式offer邮件。 (说实话我的学习效率不是很高,因为我喜欢睡懒觉。)