软件开发知识体系(一)
Ⅰ | Ⅱ | Ⅲ | Ⅳ | Ⅴ | Ⅵ | Ⅶ | Ⅷ | Ⅸ |
---|---|---|---|---|---|---|---|---|
算法 | 操作系统 | 网络 | 面向对象 | 数据库 | Java | 系统设计 | 工具 | 编码实践 |
算法
-
目录根据原书第二版进行编排,代码和原书有所不同,尽量比原书更简洁。
-
对题目做了一个大致分类,并对每种题型的解题思路做了总结。
-
排序、并查集、栈和队列、红黑树、散列表。
操作系统
网络
面向对象
数据库
-
事务、锁、隔离级别、MVCC、间隙锁、范式。
-
SQL 基本语法。
-
Leetcode 上数据库题目的解题记录。
-
存储引擎、索引、查询优化、切分、复制。
-
五种数据类型、字典和跳跃表数据结构、使用场景、和 Memcache 的比较、淘汰策略、持久化、文件事件的 Reactor 模式、复制。
Java
-
不会涉及很多基本语法介绍,主要是一些实现原理以及关键特性。
-
源码分析:ArrayList、Vector、CopyOnWriteArrayList、LinkedList、HashMap、ConcurrentHashMap、LinkedHashMap、WeekHashMap。
-
线程使用方式、两种互斥同步方法、线程协作、JUC、线程安全、内存模型、锁优化。
-
运行时数据区域、垃圾收集、类加载。
-
NIO 的原理以及实例。
系统设计
-
性能、伸缩性、扩展性、可用性、安全性
-
分布式锁、分布式事务、CAP、BASE、Paxos、Raft
-
负载均衡、Session 管理
-
XSS、CSRF、SQL 注入、DDoS
-
缓存特征、缓存位置、缓存问题、数据分布、一致性哈希、LRU、CDN
-
消息处理模型、使用场景、可靠性