軟件開發知識體系（一）

Ⅰ	Ⅱ	Ⅲ	Ⅳ	Ⅴ	Ⅵ	Ⅶ	Ⅷ	Ⅸ
算法	操做系統	網絡	面向對象	數據庫	Java	系統設計	工具	編碼實踐

 

算法

• 劍指 Offer 題解

  目錄根據原書第二版進行編排，代碼和原書有所不一樣，儘可能比原書更簡潔。

• Leetcode 題解

  對題目作了一個大體分類，並對每種題型的解題思路作了總結。

• 算法

  排序、並查集、棧和隊列、紅黑樹、散列表。

操做系統

• 計算機操做系統

  進程管理、內存管理、設備管理、連接。

• Linux

  基本實現原理以及基本操做。

網絡

• 計算機網絡

  物理層、鏈路層、網絡層、運輸層、應用層。

• HTTP

  方法、狀態碼、Cookie、緩存、鏈接管理、HTTPs、HTTP 2.0。

• Socket

  I/O 模型、I/O 多路複用。

面向對象

• 設計模式

  實現了 Gof 的 23 種設計模式。

• 面向對象思想

  三大原則（繼承、封裝、多態）、類圖、設計原則。

數據庫

• 數據庫系統原理

  事務、鎖、隔離級別、MVCC、間隙鎖、範式。

• SQL

  SQL 基本語法。

• Leetcode-Database 題解

  Leetcode 上數據庫題目的解題記錄。

• MySQL

  存儲引擎、索引、查詢優化、切分、複製。

• Redis

  五種數據類型、字典和跳躍表數據結構、使用場景、和 Memcache 的比較、淘汰策略、持久化、文件事件的 Reactor 模式、複製。

Java

• Java 基礎

  不會涉及不少基本語法介紹，主要是一些實現原理以及關鍵特性。

• Java 容器

  源碼分析：ArrayList、Vector、CopyOnWriteArrayList、LinkedList、HashMap、ConcurrentHashMap、LinkedHashMap、WeekHashMap。

• Java 併發

  線程使用方式、兩種互斥同步方法、線程協做、JUC、線程安全、內存模型、鎖優化。

• Java 虛擬機

  運行時數據區域、垃圾收集、類加載。

• Java I/O

  NIO 的原理以及實例。

系統設計

• 系統設計基礎

  性能、伸縮性、擴展性、可用性、安全性

• 分佈式

  分佈式鎖、分佈式事務、CAP、BASE、Paxos、Raft

• 集羣

  負載均衡、Session 管理

• 攻擊技術

  XSS、CSRF、SQL 注入、DDoS

• 緩存

  緩存特徵、緩存位置、緩存問題、數據分佈、一致性哈希、LRU、CDN

• 消息隊列

  消息處理模型、使用場景、可靠性

工具

• Git

  一些 Git 的使用和概念。

• Docker

  Docker 基本原理。

• 正則表達式

  正則表達式基本語法。

• 構建工具

  構建工具的基本概念、主流構建工具介紹。

編碼實踐

• 重構

  參考 重構 改善既有代碼的設計。

• 代碼可讀性

  參考 編寫可讀代碼的藝術。

• 代碼風格規範

  Google 開源項目的代碼風格規範。