【超全汇总】学习数据结构与算法，计算机基础知识，看这篇就够了

由于文章有点多，并且发的文章也不是一个系列一个系列发的，不过我的文章大部分都是围绕着 数据结构 + 算法 + 计算机网络 + 操作系统 + Linux + 数据库 这几个方面发的，为了方便大家阅读，我整理了一波。不过公众号可以说是不支持修改文章，因为我决定每两三个月就整理一次，会非常详细着按照类别整理出来哦，并且也给出了目录哦。大家记得多看看哦，好多文章都是面试中常问滴

一、经验/经历/所思/所想

• 原创 | 说一说我最近的日常 | 学习 | 思考

• 2020 第一篇原创 | 我是如何让自己变的更加优秀的？

• 我的 2019 | 另送我的读者 3000 元现金红包

• 玩公众号写文章一年多以来，我经历了被喷被拉黑被赞美，我酸了

• 写了很久，这是一份适合普通大众/科班/非科班的『学习路线』

• 自学一路走来，这些私藏的实用软件/网站资源贡献给你们

• 写公众号15个月以来，这一路上的学习与收获

• 普普通通，我的三年大学

• 历经两个月，我的秋招之路结束了！

• 嗯，春招两次腾讯面试都挂二面了，分享下我失败+傻傻的面试经历

• 讲一讲当时春秋招时做过的项目以及推荐几个项目+面试视频

• 有必要说一说即将到来的春招（经历+重要性+如何准备）

• 程序员必须掌握的算法有哪些？谈谈这这几年学过的算法

• leetcode 刷500道题，笔试/面试稳吗？谈谈算法的学习

• 【吐血整理】那些让你起飞的计算机基础知识：学什么，怎么学？

• 【小白成长】这几年看过的优秀书籍介绍

• 史上最全各类Java面试题汇总，没有之一，不接受反驳

• 一些常用的算法技巧总结

• 我是如何学习数据结构与算法的？

一、数据结构与算法

1、基本数据结构

• 三分钟基础：什么是 2-3-4 树
• 三分钟基础：什么是 2-3 树？
• 三分钟基础：什么是队列？
• 三分钟基础知识：什么是栈？
• 三分钟基础：什么是链表
• 三分钟基础：什么是 trie 树？
• 傻瓜都能看懂，30张图彻底理解红黑树！
• 我画了 20 张图，给女朋友讲清楚红黑树
• 什么是B树？为啥文件索引要用B树而不用二叉查找树？
• 腾讯面试题：有了二叉查找树、平衡树为啥还需要红黑树？
• 【面试现场】为什么MySQL数据库要用B+树存储索引？
• 以后有面试官问你「跳跃表」，你就把这篇文章扔给他
• 【漫画】以后在有面试官问你AVL树，你就把这篇文章扔给他。
• 【算法与数据结构】二叉堆是什么鬼？
• 【算法与数据结构】堆排序是什么鬼？

2、必学算法

• Hash冲突之开放地址法

• 视频动画 | 什么是鸡尾酒排序？

• 老司机开车，教会女朋友什么是「马拉车算法」

• 动态规划之 KMP 算法详解

• 字符串匹配Boyer-Moore算法：文本编辑器中的查找功能是如何实现的？

• 必学十大经典排序算法，看这篇就够了(附完整代码/动图/优质文章)(修订版)

• 【漫画】为什么说O(n)复杂度的基数排序没有快速排序快？

• 【漫画】不要再问我快速排序了

• 【漫画】什么是外部排序？

• 【算法与数据结构】堆排序是什么鬼？

• 图解字符串匹配的KMP算法

• 【算法与数据结构专场】BitMap算法基本操作代码实现

• 【算法与数据结构专场】BitMap算法介绍

3、算法思想以及算法题精讲

• 为什么你学不会递归？告别递归，谈谈我的一些经验
• 告别动态规划，连刷40道动规算法题，我总结了动规的套路
• 动态规划该如何优化？我总结了这些套路，以后优化就是分分钟
• 从一道动态规划题带你领略『卡特兰数』是如何秒杀算法题的
• 动态规划详解
• 【超详细】一文学会排列组合
• 有了这套模板，女朋友再也不用担心我刷不动 LeetCode 了
• 什么是并查集？有哪些应用？
• 赞！如何用算法统计朋友圈个数？
• 前缀和的应用，从一道网易笔试题说起
• 面试官，求求你不要问我这么简单但又刁难的算法题了
• 面试官，我会设计洗牌算法了，还能证明它是公平的
• 【追求极致】我是如何把easy级别的算法题做成hard级别的。
• 算法数据结构中有哪些奇技淫巧？
• 一个故事讲完哈希洪荒攻击
• 【算法技巧】位运算装逼指南
• 阶乘很简单？恕我直言，阶乘相关的面试题你还真不一定懂！
• 分享一道解法巧妙的算法题
• 你真的了解 i++, ++i 和 i+++++i 以及 i+++i++ 吗？

4、算法面试题精讲系列

• 【图解】记一次手撕算法面试：字节跳动的面试官把我四连击了

• 【被虐了】详解一次shopee面试算法题：最小栈的最优解

• 记一道字节跳动的算法面试题：k个链表节点反转

• 记一道阿里笔试题：我是如何用一行代码解决约瑟夫环问题的

• 如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数

• 【面试现场】如何判断一个数是否在40亿个整数中？

• 【面试现场】如何在10亿数中找出前1000大的数

• 【面试被虐】游戏中的敏感词过滤是如何实现的？

• 【面试现场】如何在500w个单词中统计特定前缀的单词有多少个？

• 【面试现场】如何编程获得最多的年终红包奖？

• 【面试现场】如何找到字符串中的最长回文子串？

• 面试挂在了 LRU 缓存算法设计上

• 【面试现场】如何编程解决朋友圈个数问题？

• 最新 | 10 道 BAT 大厂海量数据面试题（附题解+方法总结）

二、算法刷题汇总

1、递归

• 为什么你学不会递归？告别递归，谈谈我的一些经验
• 【超详细】一文学会递归解题
• 【递归打卡3】求两个有序数组的中位数(论思维转换的重要性)
• 【递归打卡2】求两个有序数组的第K小数
• 递归打卡1：在两个长度相等的排序数组中找到上中位数

2、动态规划

• 告别动态规划，连刷40道动规算法题，我总结了动规的套路
• 动态规划该如何优化？我总结了这些套路，以后优化就是分分钟
• 算法专题(动规)：不同的定义产生不同的解法
• 详解三道一维的动态规划算法题
• 经典动态规划：高楼扔鸡蛋
• 详解 leetcode 221 题：最大正方形
• 动态规划之正则表达式

3、二分法

• 二分法题型小结
• 两道看似简单的面试高频算法题
• 如何理解二分查找？生活中还能用来设计骗局？
• 二分搜索只能用来查找元素吗？

3、链表

• 解题技巧：快慢指针在链表上的妙用

• 超详细：从认识链表到学会反转链表

• 【链表问题】如何优雅着反转单链表

• 【链表问题】三种方法带你优雅判断回文链表

• 【链表问题】将单链表的每K个节点之间逆序

• 【链表问题】删除单链表中的第K个节点

• 【链表问题】将搜索二叉树转换成双向链表

• 【链表问题】复制含有随机指针节点的链表

• 【链表问题】将单向链表按某值划分成左边小，中间相等，右边大的形式

• 【链表问题】环形单链表约瑟夫问题

• 【链表问题】删除单链表的中间节点

4、二叉树

• 通过前序+中序和后序+中序来构建二叉树

• 图解精选 TOP 面试题 002 | LeetCode 104. 二叉树的最大深度

• 详解算法之重建二叉树

• 二叉树的后序遍历（非递归版）

• 二叉树的先序遍历（非递归版）

• 二叉树的中序遍历（非递归版）

• 从上往下打印二叉树

• 二叉搜索树的后序遍历序列

• 剑指offer：二叉树镜像

• 剑指offer：二叉树的子结构

• 剑指offer：重建二叉树

5、栈

• 如何拆解复杂问题：实现一个计算器

6、贪心

• 初识贪心思想
• (贪心)leetcode 第45题：跳跃游戏2
• 贪心算法之区间调度问题

7、其他 leetcdoe 题

• 【图解】三种解法不断优化带你手撕 LeetCode第三号题：无重复字符的最长子串

• 从一道互联网面试题谈到 Leetcode 458（可怜的小猪）

• [详解leetcode 115题](讲一道 leetcode 的题)

• 【leetcode】16. 最接近的三数之和

• 【leetcode】15：三数之和

• 【leetcode】14：最长公共前缀

• 【leetcode】13：罗马数字转整数

• 【leetcode】12：整数转罗马数字

• 【leetcode】11. Container With Most Water | 盛最多水的容器

8、常见/经典算法题

• 生成随机数的方式你选对了吗？

• 算法专题：如何用算法高效寻找素数？

• 动态规划+二分查找解决最长递增子序列

• 详解一道高频面试题：接雨水

三、计算机基础

1、计算机网络

（1）、必学系列

• 一文读懂一台计算机是如何把数据发送给另一台计算机的
• 电脑的 ip 是怎么来的呢？我又没有配置过
• 关于三次握手与四次挥手面试官想考我们什么？— 不看后悔系列
• 广播路由算法: 我是如何优雅着把悄悄话带给其他人的
• 什么？你不知道0.0.0.0和255.255.255.255这两个地址的干嘛的？
• 谈谈NAT：什么？全球IP和私有IP是什么鬼？
• 三分钟基础：什么是流量控制？
• 三分钟基础：什么是拥塞控制？
• 【漫话】三分钟基础：什么是确认重传机制？
• 【漫画】https 加密那点事
• 计算机网络系列 — 什么是电路交换和分组交换？
• 三分钟基础知识：用动画给面试官解释 TCP 三次握手过程
• 三分钟基础知识：用动画给女朋友讲解 TCP 四次分手过程

(2)、推荐系列

• 万字长文：看完这篇HTTP，跟面试官扯皮就没问题了

• 什么是数字签名？-- 【图解数字签名】

• http请求中加号被替换为空格？源码背后的秘密

• 漫话：如何给女朋友解释为什么有些网站域名不以www开头

• 如何区分LAN，WAN，WLAN ，VLAN 和VPN？

• 让【在浏览器地址栏输入一个URL后回车，背后会进行哪些技术步骤？】成为面试的加分点

• 漫话：如何给女朋友解释什么是HTTP

• 为啥用ip不可以访问知乎，而百度却可以？

• 集线器、交换机与路由器有什么区别？

2、操作系统

• 记一次面试：进程之间究竟有哪些通信方式？ ---- 告别死记硬背

• 三分钟基础：有哪些经典的进程调度算法？

• 三分钟基础：什么是彩票调度算法？让进程们拼手气？

• 三分钟基础：用户级线程和内核级线程有什么区别？

• 三分钟基础知识：线程的来龙去脉，你了解吗？

• 关于进程与线程的一个简单解释

• 三分钟基础：什么是个协程？

• 三分钟基础知识：互斥那点事儿（上）

• 三分钟基础知识：互斥那点事儿（下）

• 一句话撸完重量级锁、自旋锁、轻量级锁、偏向锁、悲观、乐观锁等各种锁 ---- 不看后悔系列

3、计算机组成原理

• 三分钟基础：CPU 到底是怎么认识代码的？

• 理解二进制补码的本质，别再死记硬背了

• 三分钟基础：举个例子读懂原码、反码与补码

• 为什么寄存器比内存快？

4、Linux

• 【必学】Linux 下三剑客的技能，你敢不学？
• 学Linux到底学什么？
• 在线就能用的Linux我给你找好了
• 实用命令养成记：不可不知的网络命令-netstat
• 三分钟基础：杀死进程的N种姿势你知道吗
• 腾讯阿里都问过：线上服务器CPU占用率高如何排查定位问题？
• 这些linux技巧大大提高你的工作效率
• Linux 的启动流程

5、数据库(MySQL)

• SQL语句大全，所有的SQL都在这里（1.5万字长文）

• 腾讯面试：一条SQL语句执行得很慢的原因有哪些？—不看后悔系列

• 面试小知识：MySQL索引相关

• 如何给新来的师妹解释什么是数据库的脏读、不可重复读和幻读

• 我去，这两个小技巧，让我的SQL语句不仅躲了坑，还提升了 1000 倍（半分钟干货系列）

• 一条SQL语句在MySQL中如何执行的

• 【面试现场】为什么MySQL数据库要用B+树存储索引？

6、Git

• 最近从 0 学习Git，详细分类总结了这份 Git 命令宝典
• 从0学习Git：详解git pull和git fetch的区别
• Git使用教程：最详细、最傻瓜、最浅显、真正手把手教！（又一篇万字长文）

五、Java

• 再也不学ThreadLocal了，看这一篇就忘不掉了！（万字总结）
• 一篇文章帮你彻底搞清楚“I/O多路复用”和“异步I/O”的前世今生
• 迄今为止把同步/异步/阻塞/非阻塞/BIO/NIO/AIO讲的这么清楚的好文章
• 一句话撸完重量级锁、自旋锁、轻量级锁、偏向锁、悲观、乐观锁等各种锁
• 线程安全(上)–彻底搞懂volatile关键字
• 线程安全(下)–彻底搞懂synchronized(从偏向锁到重量级锁)

六、学习资源/网站推荐

• 全！全！全！GitHub 总星 5.7w+，最赞的操作系统软件都在这里啦！

• Ｂ站收藏 6.1w+！GitHub 标星 3.9k+！这门神课拯救了我薄弱的计算机基础

• 卧槽！GitHub 标星 1.6w+，我发现了一个宝藏项目，作为编程新手有福了！

• 【吐血整理】百度云珍藏了四年书籍+临时搜索，帅地给大家整理了几百本常用电子书(附下载链接)！！

• 12个顶级Chrome插件！提升工作效率就是这么简单粗暴！

• 在线就能用的 SQL 练习平台我给你找好了！

• 刷了几千道算法题，这些我私藏的刷题网站都在这里了！

• 发现一个有趣的开源项目：通过动画教你学习算法

• 程序员跳槽刷题必备神器！不用打开浏览器，就能刷LeetCode

• 给大家介绍一些自己常用、感觉很不错的效率工具

• 给大家推荐几个常用谷歌浏览器插件(不用也能使用谷歌搜索了)

七、小知识科普

• 小知识科普：随处可见的短ID和短网址
• 如何给女朋友解释鸿蒙OS是怎样实现跨平台的？
• 【普及了解】比特币入门教程
• 【普及了解】什么是神经网络算法？
• 彩票的数学知识

总结

这些文章，都是我精心挑选的文章，绝大多数都是必须知识，而且在面试被问到的概率也非常高，大家一定要多读几遍哦，还有就是，少侠给个赞支持一下呗，更多算法+计算基础也可以关注我的微信公众号『帅地玩编程』。

老铁，要不点个赞再走可好？么么哒

1、给俺点个赞呗，可以让更多的人看到这篇文章，顺便激励下我，嘻嘻。

2、老铁们，关注我的原创微信公众号「帅地玩编程」，专注于写算法 + 计算机基础知识（计算机网络+ 操作系统+数据库+Linux）。

保存让你看完有所收获，不信你打我。后台回复『电子书』送你一份精选电子书大礼包，包含各类技能的优质电子书。

作者简洁

作者：大家好，我是帅地，从大学、校招一路走来，深知算法，计算机基础知识的重要性，所以申请了一个微星公众号『帅地玩编程』，专业于写这些底层知识，提升我们的内功，帅地期待你的关注，和我一起学习。 转载说明：未获得授权，禁止转载