【吐血整理】那些让你起飞的计算机基础知识：学什么，怎么学？
作者：互联网
我公众号里的文章，写的大部分都是与计算机基础知识相关的，这些基础知识，就像我们的内功，如果在未来想要走的更远，这些内功是必须要修炼的。框架千变万化，而这些通用的底层知识，却是几乎不变的，了解了这些知识，可以帮助我们更快着学习一门知识，更加懂得计算机的运行机制。当然，在面试中也经常会被问到，特别是对于应届生，对于春秋招，也可以看看我前阵子写过的文章历经两个月，我的秋招之路结束了！。也有读者经常问的计算机基础知识究竟是指啥？学习顺序？推荐书籍？
我公众号的读者学生以及非科班的应该挺多的，所以我今天这篇文章就写一写，我学过的计算机基础知识，看过的书以及我学过的顺序
当然，以下是我个人的一些经验，并且学过的一些知识，仅供参考，也欢迎大家进行补充
一、计算机网络
在我们用的程序中，99% 都离不开网络，作为一个程序员，我觉得了解计算机网络是必须的，在大学的课程中，一般也都会开设这一门课。
在我学习这门课之前，我就特别好奇，一台电脑是怎么把消息发给另外一台电脑的呢？例如：
1、两台电脑啥线路也没有相连，怎么就能把消息发送给他呢？
2、世界上的电脑那么多，咋就能找到那台特点的电脑呢？有人说我们可以 MAC 或者 IP 来唯一标识啊，可是，我就有点疑惑了，世界那么大，电脑那么多，有了这个标识，我们该怎么找到他呢？遍历所有电脑？
3、多个程序同时发消息给一台电脑，电脑是如何准确把这些消息拿给这些不同程序的呢？
4、发送的消息丢失了怎么办？
总之，一大堆疑问，看了计算机网络之后，才豁然开朗。自己也写了一篇评价不错的文章：一文读懂一台计算机是如何把数据发送给另一台计算机的
所以这里，我是强烈建议大家学一下的，在面试中，计算机网络也是高频考点，这里我大致总结一下一些必学协议以及面试高频考点：
1、http协议，包括：封装格式，常见响应码，不同版本的区别，常见请求方法，存在哪些安全隐患，啥是无状态协议等。
2、https协议：http 是明文传输，https 是加密安全的，需要知道 https 是如何加密的、数字证书如何形成，啥的对称加密、非对称加密。
3、TCP协议：三次握手、四次挥手、如何保证可靠传输、流量控制、拥塞控制。
4、UDP：这个大致了解即可，好像内容比较少
5、DNS、ICMP、ARP、DHCP（我就不一个一个写了）
上面写的这些协议，我觉得是比较重要的，特别是在面试中。我公众号文章也写了好几篇这些协议的，大家可以去计算机基础那个模块找。
对于新手推荐视频：可以看韩老师讲的视频，在哔哩哔哩搜索韩老师就可以找到 韩老师讲高校《计算机网络原理》。
推荐书籍：《计算机网络：自顶向下》、《图解http》
我是先看了视频，在看这两本书的（文末我会给出电子版）。
二、操作系统
操作系统也是一门非常重要的知识，在面试中也是问的非常多（当然，看公司，有些公司技术栈是 Java 的，可能问的比较少）。对于操作系统，要学的也挺多，例如：
啥是进程，啥是线程，他们的本质区别？我们运行一个程序时，数据放在哪里？代码放在哪里？咋就还要分堆和栈？线程切换时是上下文是啥意思？
虚拟地址是什么鬼东西？线程需要那么多种状态干啥子？什么是乐观锁、悲观锁？死锁是怎么造成的？解决死锁的策略有哪些？等等
有人说学操作系统太他妈枯燥了，确实挺枯燥，不过说实话，我还是学的挺有意思的，感觉可以学到很多种策略，一种比一种好，每次看完都是：我去，咋我就想不到呢。我觉得，对于前期，我们需要多参考别人的策略，看多了，有了一定的基础，慢慢形成自己的策略，总之，看这些书，不单要掌握这些知识点，更重要的是一种思维逻辑的提升
对于操作系统，我总结了下面一些比较核心，面试相对容易被考到的。
1、进程的通信方式（我写过一篇很不错的文章：记一次面试：进程之间究竟有哪些通信方式？---- 告别死记硬背）
2、进程、线程究竟是由什么组成的？有哪些数据？
3、内存管理，包括：虚拟内存（重点）、分页、分段、分页系统地址映射、内存置换算法（重点）。
4、死锁的处理策略（死锁预防、死锁检测与恢复、死锁避免）
5、进程调度算法
6、磁盘寻道算法
上面说的这些，我认为是比较重要的，如果你没学过，我相信学了之后，你可以学到很多东西，知识点只是其中之一。
推荐视频：这个我没看过视频，所以想学的，我推荐去中国mooc大学找各大高校的课，也可以去国外找对应的课。
推荐书籍：我看过的书籍是《操作系统—精髓与设计原理（第八版）》，不过大佬们都推荐《深入理解计算机操作系统（原书第三版）》，我看过目录，感觉还不错，这里也推荐这一本。不过对于零基础的，我建议可以先看一本专门给小白看的书：《程序是如何跑起来的》。
操作系统的学习，还是挺枯燥的，不过，只有把最难的啃过去，才能变的更加强大。也欢迎大家持续关注我的公众号：苦逼的码农
三、数据库（这里我用 MySQL）
在大学的课程里，一般都会开设一门数据库的课程，不过这门数据库是没有针对某一种数据库语言的（例如 MySQL、Oracle）。不过我这里只讲 MySQL的学习，别问为什么，问就是我逃了二十分之十九的课。
把MySQL学好，还是特别重要的，千万不能停留在会用的层面上，而是应该要了解一下原理，特别是对于要面试的同学，会问挺多原理，我每次被问到 MySQL 我都会信心大增，因为我虽然不大好写 SQL，但是，知道挺多原理，记得腾讯、shopee面试时，面完 MySQL，面试官好像对我刮目相看了。好了，不吹了，说这些也是强大 MySQL 的重要性。下面就说我学过的一些知识以及推荐的学习资料吧。
对于 MySQL，需要学的还挺多的，例如，
1、一条 sql 语句是如何执行的？进行更新时又是怎么处理的？
2、索引是如何实现的？多种引擎的实现区别？聚族索引，非聚族索引，二级索引，唯一索引、最左匹配原则等等（非常重要）
3、事务相关：例如事务的隔离是如何实现的？事务是如何保证原子性？不同的事务看到的数据怎么就不一样了？难道每个事务都拷贝一份视图？MVCC 的实现原理（重要）等等。
4、各种锁相关，例如表锁，行锁，间隙锁，共享锁，排他锁。这些锁的出现主要是用来解决哪些问题？（重要）
5、日志相关：redolog，binlog，undolog，这些日志的实现原理，为了解决怎么问题？日志也是非常重要的吧，面试也问的挺多。
6、数据库的主从备份、如何保证数据不丢失、如何保证高可用等等。
还有一些常用命令也要知道。
我觉得，只要你了解了以上的原理，那么对数据库调优的帮助是非常大的，上面除了第六点，其他五点，在应届生的面试中，极其高频。
推荐书籍：连 sql 都不会写的，推荐《SQL必知必会》，接着推荐《MySQL技术内幕：InnoDB存储引擎》。
这里我必须推荐下极客时间的一个专栏：《MySQL实战45讲》，讲的非常好，看完应付面试，我觉得够了，我每次面试 MySQL 几乎都加分，离不开这个专栏。如何你想要购买，可以在我的公众号回复『数据库』，我会给你发对应的购买链接（注意，这个可不是广告哈，大家买不买看自己）
四、数据结构与算法
数据结构与算法，我就不想多说了，看我文章的都知道，我写的文章 80% 是数据结构与算法相关的，重要性不用说。我秋招最大的优势估计就是数据结构与算法的掌握了。上面三门课程的学习，基本也都是离不开数据结构的，对于如何学习数据结构与算法，我觉得可以在写一篇文章了，所以数据结构与算法的学习，我这里不写了，可以关注我的文章，我明天会写一篇与算法相关的。
论面试，我觉得 操作系统+计算机网络+数据库 + 算法 这三个是问的最多的，所以我写的比较详细，对于学习计算机基础，不为了面试的话，我觉得下面的也及其重要。我分出来说，是为了那些要急着面试的人，可以重点学习下上面这四个。
五、汇编
我觉得，如何有时间，学习下汇编是必须的，学习了汇编，能够更好着帮助我们知道计算机是如何处理程序代码的，例如寄存器和内存是如何使用的？循环、函数调用、数组是如何实现的？地址是怎么一回事？等等。
很多二进制代码是可以反编译成汇编的，如何你会汇编，那么可以帮助我们更好着去理解一些东西。所以这里建议大家学习下汇编，并且要动手写一些程序。
对于汇编的资料，我可能没啥好推荐的，自己看的不多。看过两本书，对于入门的，我建议看 王爽的那本书《汇编语言（第三版）》，不过这本只适合入门，如果想继续，可以看《汇编程序设计》。
六、编译原理
说实话，编译原理还挺难，反正我觉得很难，不过有时间我觉得可以学学，学了这个你可以知道我们的编译器如何分析我们的代码的，例如词法分析，语法分析，语义分析等等。当然，你未来可能会自己写个特定分析代码的编译器也不一定，这个时候，就更加需要学了。
对于学习的资料，我觉得可以看视频 + 书。视频的话中国 mooc 大学搜索即可，书的话，说时候，我也看的不多，只看过学校指定的教材，所以这里给不了多少建议，自己当当自行搜索，哪本热门卖哪本勒。
总结
暂时先介绍这么多吧，说实话，学了这些，不单单是多学了一门知识，更重要的是可以提升你的罗辑思维，给你带来更多的 idea。在之后我的公众号里，我也是主要写计算机基础 + 算法。而这些，是值得每一个程序员去学习的，无论你是什么岗位。而且知识知识学了之后，你去学习其他知识，我相信可以上手的更快滴。
上面涉及到的书籍，我也去给你们搜索来了电子版的，由于这些书籍涉及到版权问题，百度云链接很容易失效，如果你想获取这些书籍，可以加我的微信号：iamshuaidi。或者扫码，并且备注：计算机基础。我会有空的时候集中给你们发滴。（之前加过我的，就别加这个号了，这个是我的另外一个号）
你可能会喜欢
如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数
字符串匹配Boyer-Moore算法：文本编辑器中的查找功能是如何实现的？
标签：计算机,如何,算法,基础知识,学习,面试,吐血,MySQL,起飞 来源： https://blog.51cto.com/15015171/2554948