collinluo / zeromind

Record CS knowledge with XMind

ZeroMind

使用XMind记录CS的一些基础知识，项目包括.xmind源文件以及输出的.pdf文件。

---

Index

• LinuxAPI
• 数据结构
• Network
• 设计模式
• Go语言基础
• Python
• Kubernetes基础
• MySQL
• 分布式系统
• C++基础

LinuxAPI

内容来源于《Linux-UNIX系统编程手册》以及《UNIX高级环境编程》

• UNIX-Linux历史
• 文件I/O
• 进程内存空间
• 进程的创建、执行与终止
• 信号(01)
• 信号(02)
• 定时器API
• 线程
• 进程的非局部跳转
• 标准I/O库
• 高级I/O模型(01)
• 高级I/O模型(02)
• 内存映射
• Linux零拷贝

数据结构

内容来源于自己在实际应用中使用的总结，感觉数据结构其实就两种: 数组+链表

• 数组-连续排布的格子
• 链表-一根绳上的蚂蚱
• 实现链表-哨兵为你保驾护航
• 链表-最简单的递归结构
• 跳跃表-将二分查找应用于链表
• 散列表-感受数组的魅力
• BitMap-小小的身躯蕴含着大大的能量
• 二分搜索树-AVL的前身
• AVL树
• 红黑树
• Trie-IDE的自动补齐可用什么结构实现
• 并查集-如何快速判断节点连通性
• 堆-山顶的石头最有价值
• 线段树-快速求解区间问题

Network

内容来自于《计算机网络：自顶向下方法》，《Wireshark网络分析就这么简单》以及《TCP/IP详解 卷1：协议》

• 网络分层
• 数据链路层与网络层
• 传输层(TCP)
• TCP拥塞控制
• 传输层(UDP)
• 应用层(HTTP)
• VXLAN
• iptables

设计模式

• 设计原则
• 单例模式
• 工厂模式
• 建造者模式
• 代理模式
• 装饰器模式
• 适配器模式
• 观察者模式
• 策略模式

Go语言基础

大部分内容源自于《Go程序设计语言》

• 程序结构
• 基本数据类型
• 复合数据类型
• 函数
• 方法
• 接口
• goroutine
• goroutine的同步

Python

内容源自于《Fluent Python》，《Python Cookbook》以及Python源码

• Metaclass
• Weakref

Kubernetes基础

• Docker与Kubeadm
• Pod
• Controller
• Service
• Kubernetes声明式API
• Kubernetes容器网络
• Kubernetes持久化存储
• Informer

MySQL

• ACID中的AD

分布式系统

• 分布式系统概念
• MapReduce
• Raft-领导选举与日志复制
• Raft-网络分区
• Quorum NWR
• 单领导者复制

C++基础

• const
• Template