C++ & Linux后端进BAT的学习路线

Posted 2021-04-02 loOK后端

观前提醒，小屏手机横屏有助于提升阅读提醒。

C++，相对别的语言学习门槛会高一点，主要原因是学习路线不明确，没有像Java那么多资料。但「在大厂里」C++岗位不比java少多少。想介绍下自己学习C++的路线，以及自己的看书方式，供参考。Cpper雄起！！！

C++基础

如果刚接触C++，建议去B站搜C++视频辅助《C++ prime 第五版》一起学习。

• b站黑马程序员的C++学习视频
• 《C++ prime 第五版》

关于《C++ prime 第五版》与 《C++ prime 「Plus」 第六版》的选择问题：如果只能选择一本，个人建议选《C++ prime 第五版》。

• 《C++ prime 第五版》：这本书对于刚入门的学生可能有点难，因为有些章节的知识存在一些跳跃性。但是讲解的比较透彻、深入，因此需要配合视频一起学习。但是，看完一遍后就可以将其作为字典、工具书，以后遇到不懂的地方来看，总是能给你启发。
• 《C++ prime 「Plus」 第六版》：这本书，讲解比较连贯，没有跳跃性。但是主体基本是以C++98/03进行讲解，而关于C++11的知识大都在附录，且属于一笔带过存在，讲解的不够透彻。当时自己看完这本书，后来又重新买了本《C++ prime 第五版》，看完才算C++入门了。

根据自身喜好选一本，无论哪本都建议配合视频。而且如果时间不充足，不建议逐章节阅读，比如你之前有C语言基础，那么就直接从C++部分开始。

C++11

C++11对C++进行了较大的更新，建议看看、学习下，不仅能帮助你更安全、更方便地使用C++，而且校招考察的也较多。关于C++11的基础知识建议阅读下面三本书：

• 《深入理解C++11：C++11新特性解析与应用》
• 《Effective Modern C++》
• 《modern C++ tutorials》

注意，如果时间不充足，看书不用按照顺序看，可以先把重要的知识点看完，再看别的小的点。

C++进阶

关于C++的进阶知识，基本都是和实现相关。下面这三本书：

• 《深度探索C++对象模型》

  这本书虽然是很早的书，但是里面的内容依然适用，能极大地提升C++的内功。时间不够，可只看前四章。

• 《effective c++》/ 《more effective C++》

  在校招前看看，不看也没事。

• 《STL源码剖析》

  虽然这本书比较早，但里面的内容仍然适用现代C++。建议看看，能让你深入了解STL的实现原理，不仅仅是各个数据结构是怎么实现的，还涉及到一些设计模式、模板的知识。

上面有些知识过于硬核，也都是「侯捷老师」翻译的，可以搭配侯捷老师的视频一起学习：

• C++标准 11-14 ^[1]
• 内存管理 ^[2]
• C++标准库 体系结构与内核分析 ^[3]

到此，C++知识基本已经完结，可能有人觉得还没涉及到C++模板的知识。但是在上面的推荐的知识中，已经包含了常用的模板使用技术，更加深入的「元编程」属于黑魔法级别，不会有公司使用的。

那么下面就要进入语言基础之外的体系了。

OS

对于C/C++程序员，更加推荐 《深入理解计算机系统》 和 《程序员的自我修养-链接、装载》这两本书，站在编译器的角度看待C/C++语言规则，校招问的比较多，比如new是在底层是怎么一个过程？如果校招准备时间不够，就不看 《程序员的自我修养-链接、装载》。

• 《深入理解计算机系统》：重点章节：2，3，5，7，9
• 《程序员的自我修养-链接、装载》

如果时间有余，则可以进一步看《操作系统精髓与设计原理  第8版》，如果是非科班可以和王道考研-操作系统^[4]一起食用更佳。

• 《操作系统精髓与设计原理  第8版》：时间不足章节选看

Linux

好嘞，到这里真正开始进入到Linux后端开发了。先学习Linux知识，毫无疑问两本书UNP和APUE：

• APUE -- 《UNIX环境高级编程》 重点章节：3,4,5,7,8,10,11,12。
• UNP --《UNIX网络编程》前面8章及11，14，16，26。整个书只看 TCP/UDP

但有个难题，这两本书太厚了，对于初学者不友好，自己的方法是：

• 先看上面列举出的重点章节，其余章节用到了再看
• 配合视频：我自己看的是黑马Linux全套视频 ^[5] 及 Linux网络编程视频 ^[6]，我也是跳着看的。后者音质可能不太好，看自己能不能接受。

至于搭建linux环境，有两个方法：

• windows里下载wsl2，然后 vscode下载个 Remote-WSL插件，vscode直接登录到wsl里，好用到爆炸！！！
• 但是 wsl2有几个缺陷，和调试网络有关的功能用不了，比如 tcpdump等。那么此时可以开启一个虚拟机，vscode下载 Remote SSH插件远程登录即可。

如果只是日常开发，建议选择wsl，比较方便，调试网络之类的选择虚拟机。

后端

如果上面都已经看完，则表示后端开发已经具备基础，下面可以开始学习服务器开发了：

• 《Linux高性能服务器编程》
• 开源项目-《Muduo》 ^[7]及Muduo讲解视频 ^[8]

游双老师的《Linux高性能服务器编程》，这本书剖析了设计一个服务器的各个要点，其中的点面试也经常考，比如epoll的ET模式能使用阻塞IO吗？这本书强势推荐。

而陈硕老师的muduo项目，其设计上也符合《Linux高性能服务器编程》上的设计，b站有老师逐行代码讲解了muduo，不过这个视频噪音大了一点，我坚持看完了收获颇大。

补充：有人可能觉得，muduo项目烂大街，但是你真的把里面的设计原理搞懂了吗？比如著名的libuv和Redis的服务器相关的设计和muduo的设计完全一致，如果你搞懂了以后看Redis源码也很轻松。其次有时间可以看看libuv，代码量不多，里面的多线程设计也具有参考价值。

后端进阶

RPC

如果到此，你还使时间充足，想要冲刺核心部门，那么可以学习RPC的相关知识。你可以从jsonrpc开始学习json是怎么实现的，进阶一点你可以看看brpc的设计方式，比如它的协程是怎么设计的。

• libjson ^[9]
• brpc ^[10]

RPC就避免不了序列化协议部分，关于这个常用的有：protobuff,json，xml

• protobuf：可以看看 protobuff 怎么使用。
• json：可以自己写个解析器，json-tutorials ^[11]详细分解了json的设计流程，看完基本就懂了。

对于协议部分，要明白各个之间的区别、优劣势。

Redis

如果有时间，真的充足！！！可以看看Redis的源码，Redis源码，个人觉得可以分为三个部分来看：

1. 服务器设计：这部分的主要内容就是：1）Redis怎么接受客户端的输入、解析成指令；2）执行指令；3）怎么将指令结果返回给客户端。

   aeEventLoop的设计和《Linux高性能服务器编程》讲解的总体类似，输入输出缓冲区的设计和muduo讲解的基本一致，也有应用层的流量控制。

2. 数据结构设计：各个数据结构的设计，怎么融合到aeEventLoop中，成为服务器的一部分，实现了各个指令功能。

3. 分布式设计：1）replication：主从同步；2）sentinel模式：用于解决主从同步中的主服务宕机怎么办，故障转移等；3）集群。

Redis整个设计大致如上，如果想在秋招之前学习下，建议看下第一部分。第二部分时间仍然有剩余可以看下。推荐的书籍：

• 《Redis 设计与实现》
• 《Redis 5设计与源码分析》

两本侧重点不同，前者侧重讲解原理，分析的比较清楚，只是代码是python的伪代码。后者结合redis的源码。结合看比较好。

最后，学习redis不能光看书和代码，要先学会使用！！！再去看，有几个网址可以看看

• Redis中文指令参考 ^[12]：这是中文的，对于初学很友好
• Redis指令官网 ^[13]：官网，实时更新，如果上面中文网页没有的知识，可以来这看。

自己也将会整理自己的Redis6.0源码学习笔记并发布，带你熟悉Redis的底层实现。比如Redis6.0中的多线程到底是个什么性质的多线程。

数据结构与算法

算法

如果你的时间充足：

• 《算法》
• 清华大学邓俊辉老师的《数据结构与算法》，在b站有视频。
• 左神老师的针对性视频

leetcode 刷题 ：

• Leetcode，时间充足刷前300道，至少200道，建议把《Leetcode精选TOP面试题》刷完
• 剑指offer 至少2遍，要非常熟悉里面的题目，因为这真能让你获得offer

是否要购买Leetcode会员，能把前面的300道题目写完足够。如果300道写完，可以到牛客网继续刷真题，因为面试时的面试题是要处理输入输出的，秋招时很多人因为不能熟练处理输入输出导致无法ac。如果还想买，建议和同学一起买，更加便宜。

计算机网络

如果你时间充足，可以看看《TCP/IP 卷一》，时间不充足就不要看了。因为上面的书籍上、代码里都包含了常用的TCP/IP知识。

工具

学会使用，cmake、gdb。

• cmake：如果你看了muduo的讲解视频，里面在讲解 m uduo的同时了怎么使用cmake
• gdb：建议学学，不仅有利于秋招，也能帮助自己学习源代码、调试

最后几点建议

最后几点建议：

• 要学会 markdown 的使用，记录笔记
• 创建 github账号，更新你的项目
• 时间充足了，上面该学的基础要逐渐补齐。

我的校招笔记总结，在回台回复：「校招总结」。想要某神的算法视频，回复视频 「算法」。

如果你也是个cpper，喜欢C++，热爱技术，或者对路线仍然有困惑，可以后台私聊加个微信，一起学习进步。

Reference

[1]

C++标准 11-14: https://www.bilibili.com/video/BV1o4411A7dg/?spm_id_from=333.788.recommend_more_video.2

[2]

内存管理: https://www.bilibili.com/video/BV1b4411977J/?spm_id_from=333.788.recommend_more_video.1

[3]

C++标准库 体系结构与内核分析: https://www.bilibili.com/video/BV1yo4y1o7yA/?spm_id_from=333.788.recommend_more_video.0

[4]

王道考研-操作系统: https://www.bilibili.com/video/BV1YE411D7nH?from=search&seid=18413025192457118772

[5]

黑马Linux全套视频: https://www.bilibili.com/video/BV1dt411f7TZ?from=search&seid=7353292615540783179

[6]

Linux网络编程视频: https://www.bilibili.com/video/BV1eb411F74G

[7]

开源项目-《Muduo》: https://github.com/chenshuo/muduo

[8]

Muduo讲解视频: https://www.bilibili.com/video/BV11b411q7zr

[9]

libjson: https://github.com/cinemast/libjson-rpc-cpp

[10]

brpc: https://github.com/apache/incubator-brpc

[11]

json-tutorials: https://github.com/miloyip/json-tutorial

[12]

Redis中文指令参考: http://doc.redisfans.com/

[13]

Redis指令官网: https://redis.io/commands