丰富自己的自学之路,主要供自己复习以及规划学习路径用
C++基础: C++ Primer 第5版 STL源码剖析(侯捷 著) 深度探索C++对象模型(侯捷 译) Effective C++(侯捷 译) 软件学习中,语言肯定是最基础的,由于C++较低层,语法非常灵活(比较适合写算法),就导致语法规则比较繁杂,而且涵盖了C语言的内容,学习C++语法相对python、java等其他高级语言时间成本更高一些。
学习C++语法,首推C++ Primer 第5版,C++语法学习的最权威书籍,以C++11来讲解,非常全面地讲解了C++的语法以及C++11的各种新特性,看完帮助很大,如果有时间建议至少看两遍,时间有限的话,建议至少通读一遍,把握这本书的大体框架,然后结合个人情况选择性地去看一些重点章节。
STL 源码剖析这本书讲解了C++底层实现,内容包括C++底层内存管理、各种容器的数据结构实现、常见算法的实现等,建议列为必读,可以帮助深入理解C++底层,同时也是对数据结构的复习和巩固。其中也有很多面试常考的知识点,如内存池的机制、traits技法、一些常用容器的底层数据结构等。
深度探索C++对象模型这本书讲解了C++面向对象特性的底层实现机制,由于是翻译版本,读起来内容会相对晦涩一些,但是内容非常重要,尤其是虚函数底层的实现机制,建议多看几遍加深理解,这个基本是C++必问的知识点。看完这本书,对C++面向对象的理解帮助极大,建议必读。
Effective C++这本书主要讲解了编写C++程序的过程中需要注意的一些条款,有助于梳理在编写C++程序时的一些常见错误和注意事项,也是面试常考的。如果认真读过了C++ Primer,这本书看起来会非常快,其中的很多内容都包含在C++ Primer中了。
总之,C++由于它自身的特点,学习起来不会很轻松,需要一定的时间成本,但是如果你认真的学习了以上4本书,你会对C++有一个新的认识!相信我,等你学好C++,再学习其他高级语言会觉得轻松许多!
数据结构与算法: 数据结构 大话数据结构 浙大数据结构网上课程(B站链接) 算法 算法 第4版(是以java来讲解) 刷题 LeetCode中文网站 剑指offer 第2版(建议至少刷两遍) 程序员代码面试指南(左程云 著) 数据结构可以说是软件设计的精髓,建议将基础打扎实。大话数据结构这本书对于新手,很适合作为入门,用于建立数据结构的知识体系,另外浙大数据结构网上课程也非常不错,B站上直接可以搜到,讲解简明易懂,弥补了大话数据结构中一些讲解不清楚的地方。在学习了数据结构的基础后,可以开始学习算法,建议学习算法这本书,可以帮助你梳理一些常用算法的原理和应用。
在学习数据结构与算法的同时,建议同步学习C++语法知识,两者基础都学习完之后,就可以刷题了,而在刷题的过程中,可以同步学习STL 源码剖析,有助于你更游刃有余的去使用STL,提高代码效率。刷题的话,建议先刷LeetCode,英语不好的可以到LeetCode中文网站,LeetCode中有一个数据结构的探索专栏,根据难度,分为初级、中级和高级,基本覆盖了各个知识板块的面试高频题,可以帮助新手循序渐进地刷题,培养写代码的感觉。
另外的话,剑指offer这本书中也涵盖了很多面试高频题,可以到牛客网的剑指offer专栏中刷题,由于题目难度划分层次不太明确,新手刷起来效率会偏低,建议在刷完LeetCode探索专栏中的初级、中级之后,再去刷剑指offer的题目,其中的题目在面试中出现的非常高频,建议最好刷两遍,熟练掌握每道题的思路和优化方法。最后,作为进阶,可以看左神写的程序员代码面试指南,非常好的一本书,其中讲解的编程题都非常经典,不仅仅限于国内的IT公司,而是面向全球,包含了国外知名IT公司的一些面试高频题,可以帮助开阔视野。
在刷题的过程中,要非常注意方法,一般将刷题方法分为龟系和兔系。
龟系刷法的精髓就是每个题目要注意质量,不要满足于一种解法,各种解法都尝试写一写,并对比它们的时间空间复杂度。但龟系不是说在一道题上耗死。越是龟系越要注意时间上要掌握好分寸,能解出来最好,解不出来也不要倔强。我觉得比较好的一个平衡点差不多是一个小时。如果一个小时还是解决不了,可以看看提示,如果还是解决不了,可以看看讨论区的答案或者网上搜索答案。
兔系刷法精髓就是要暴力,天马流星拳,大力出奇迹。作为兔系选手,讲求的就是要疯,一上来就看答案,照着答案写。这个做法看起来不靠谱,其实它有内在的合理性:大部分算法都不是我们发明的,如动态规划,二叉树,线段树,并查集,贪心算法等等,到后来所谓的不看答案自己做出来,其实都是在用固定套路。另外编程题的知识点很多很杂,LeetCode中将题目分为各种标签,建议对标签按照广度优先的顺序去刷题,刷题尽量覆盖每个标签。我个人更倾向于龟系,这种方法能够更好地理解每道题的方法套路,也能训练自己的思维,毕竟刷题不是题海战术,刷题质量更重要,每刷完一道题,最好将其中的思路方法记录下来,然后定期做总结,对一些常用方法进行总结分类,慢慢的会发现刷来刷去就是那些套路,你会对它们了然如胸。
操作系统: 操作通用知识 深入理解计算机系统 第3版(CSAPP) 操作系统 精髓与设计原理 第8版 程序员的自我修养 Linux 鸟哥的Linux私房菜 第4版(用于了解Linux基本命令) UNIX环境高级编程 第3版(APUE) Linux/UNIX系统编程手册(上下册) 内核 Linux内核设计与实现(LKD) 深入理解Linux内核 在语言基础和数据结构之外,操作系统可以说是面试考查最多的内容了,在面试中很可能会问的比较深,毕竟操作系统是很深奥的!
学习操作系统知识,可以先看深入理解计算机系统,操作系统方面的神书,内容非常经典,而且比较通俗易懂,适合入门,软件的话建议先学习第二部分和第三部分,再根据个人情况学习第一部分。然后再学习操作系统 精髓与设计原理,这本书比现代操作系统更通俗易懂,可以结合CSAPP一起看,两本书的知识点相互有所弥补。看完前面两本书,如果想对编译链接的原理进行深入学习,可以参考程序员的自我修养,这本书非常详细的讲解了程序编译过程中的具体细节。
另外,针对Linux进行学习,可以先看鸟哥的Linux私房菜,快速看,主要是了解Linux基本命令。进一步学习系统编程,可以学习APUE,其中讲解了Linux/UNIX常用系统编程接口的使用方法和对应的应用实例,由于这本书有些理论知识讲解地比较简略,而Linux/UNIX系统编程手册讲解更为详细,建议两本书结合着看。
在学习完前面所说的操作系统书籍之后,如果还想对Linux内核原理进行学习,可以看Linux内核设计与实现和深入理解Linux内核,由于后者更加偏重理论细节的讲解,看起来比较晦涩难懂,容易陷入细节。而 LKD这本书以实践为主,没有赘述很多细节,主要是结合各个模块,以宏观的视角来讲解,能帮助你快速建立比较完整的的知识框架。建议先学习后者,再学习前者,这样可以更好地去理解各个知识板块的逻辑关系和细节实现。
如果有同学对操作系统底层知识感兴趣,可以看我一个朋友的博客 底层知识学习记录,总结的非常不错,看完会非常有帮助!
计算机网络: 计算机网络 第7版(谢希仁 著) TCP/IP详解 原书第2版(卷1) UNIX网络编程 第3版(卷1) 学习网络,可以先看计算机网络这本书,讲解通俗易懂,前面的物理层和链路层可以快速看,了解基本原理即可,重点学习网络层、传输层和应用层,其中传输层的TCP和UDP是面试最常考的,非常重要。网络的知识比较容易理解,但是知识点比较繁杂,一段时间不看就很容易忘记,建议学习之后将各个知识点整理成文档或者笔记,有助于找工作前复习。
学完计算机网络,可以基本建立计算机网络的知识体系,但是这本书深度不够,建议继续学习TCP/IP详解 卷1,作为对TCP/IP协议的深入,这本书讲解非常细致,看的过程中很容易陷入细节,对整本书系统学习的话比较花时间,如果时间有限的话,可以先选择性地学习一些章节,建议先将传输层的内容看完,有助于对TCP和UDP的深入理解,其他层的内容可以根据个人情况选择性的学习。
学习完前面两本书的基础知识,就基本掌握了计算机网络的理论知识,建议将这两本书列为必读。另外,如果想要对网络编程进行实践,可以继续学习UNIX网络编程 卷1。
数据库: 数据库系统概念 第6版 mysql必知必会 数据库的知识面试问的不多,但是数据库对于以后工作是肯定会用到的,如果有时间建议将基础打好,可以先看数据库系统概念,了解数据库的基础知识,然后阅读mysql必知必会这本书,可以帮助你快速学习 mysql 的基本语法。
设计模式: 大话设计模式 对于设计模式,如果没有大型软件的项目经验,这方面的能力很难体现出来,所以可以作为知识点的扩展学习,对其进行了解即可,面试常考的有单例模式、工厂模式等常见的设计模式。