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

AI算法与图像处理

共 4913字,需浏览 10分钟

 · 2021-03-08

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

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知识,毫无疑问两本书UNPAPUE

  • 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项目烂大街,但是你真的把里面的设计原理搞懂了吗?比如著名的libuvRedis的服务器相关的设计和muduo的设计完全一致,如果你搞懂了以后看Redis源码也很轻松。其次有时间可以看看libuv,代码量不多,里面的多线程设计也具有参考价值。

后端进阶

RPC

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

  • libjson[9]
  • brpc[10]

RPC就避免不了序列化协议部分,关于这个常用的有:protobuff,jsonxml

  • 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的讲解视频,里面在讲解muduo的同时了怎么使用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


浏览 41
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报