linw7/skill-tree

🐼 准备秋招，欢迎来树上取果实

后台开发核心知识

准备秋招，欢迎来树上取果实。

看过很多书，但总是忘得很快。知识广度越大越容易接纳新东西，但从考察角度来说，自然是对某个方面了解越深越好。那些大而全的著作虽然每本都是经典中的经典，但实际工作中可能只用到其中的一小部分。之前实习经历使我对后台开发有了更深刻的认知和了解，现在距离秋招只有两个月了，这里将以最短的篇幅，最清晰的层级结构去总结那些对C++后台开发最为核心的内容。

我现在越发觉得少即是多，看再多东西没有理解透彻都是白搭，把最常用的每天过一遍才是最有效的。开发中我们经常用缓存来提高吞吐率，学习知识何不也给自己加个Cache呢？

最后，希望大家秋招都能找到满意的工作。

快速索引

上面我们提到了Cache来缩小知识范围，但是即使是被压缩过的知识依旧很多，我们怎么能够在脑海中快速检索它们呢？结合查找算法，Hash无疑是最快的，但又有多少人能够给一个"key"立马对应上"value"呢？所以，最适合人类认知的方式是通过索引 + 树状结构，在整理这份笔记时，我划分了很多级索引用来将各部分知识点划分到相应的模块中，检索任意一个知识点最多5级深度，不仅检索速度上去了还可以对整个知识体系有宏观认识。

Chapter 1	Chapter 2	Chapter 3	Chapter 4	Chapter 5	Chapter 6	Chapter 7
错题精解	真题摘录	Linux工具	编程语言（C++)	数据结构与算法	计算机网络	操作系统

独立专题

哲学中，整体与个体的关系是物质世界普遍存在的规律。上面各部分知识相对独立，既要有零又要有整才能收获更多，实战无疑是最好的。

• 纸上代码

• 练手项目

skill-tree's Issues

海量数据处理TOP N那里的统计次数最多的要用小根堆

网络中4次挥手第二次有勘误

第二次：服务器发送含 ACK 且 ACK_NUM = Q + 1 的包到服务器。（服 -> CLOSE_WAIT，客 -> FIN_WAIT_2）

select接口描述错误

FD_ISSET()和FD_CLR()二者注释应交换

TOP N 第三题 大根堆

首先，如果大根堆定义为 根是堆中最大的元素，那么如果是找出次数最多的前几项，应该用小根堆。

结构体可以继承

如题

父进程死亡不会影响子进程的生命周期

在操作系统一节中，笔记提到“所有创建的进程都是shell进程的子进程，这也就是为什么shell一关闭，在shell中执行的进程都自动被关闭的原因”。

这句话称述的原理和现象各自都是对的。但是其中的逻辑是错的。在unix设计里，kill父进程，子进程会被reparent到父进程的父进程。shell的program之所以会关闭，应该是和shell本身的逻辑实现有关。（比如传输了某种signal给running program）