CS-Notes

📚 技术面试必备基础知识、Leetcode、计算机操作系统、计算机网络、系统设计

algorithm computer-science cpp interview java leetcode python system-design

Go to file

郑永川 f12cf7c26d auto commit		2019-01-06 13:28:00 +08:00
docs	auto commit	2019-01-04 20:43:57 +08:00
other	auto commit	2019-01-06 13:14:17 +08:00
.gitignore	auto commit	2018-08-04 16:59:09 +08:00
README.md	auto commit	2019-01-06 13:28:00 +08:00
内推信息.md	Update 内推信息.md	2019-01-05 20:29:56 +08:00
如何阅读.md	auto commit	2019-01-04 20:16:32 +08:00
相关内容.md	auto commit	2019-01-06 13:27:09 +08:00

README.md

Ⅰ	Ⅱ	Ⅲ	Ⅳ	Ⅴ	Ⅵ	Ⅶ	Ⅷ	Ⅸ	Ⅹ
算法✏️	操作系统💻	网络☁️	面向对象👫	数据库💾	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、WeakHashMap。
Java 并发

线程使用方式、两种互斥同步方法、线程协作、JUC、线程安全、内存模型、锁优化。
Java 虚拟机

运行时数据区域、垃圾收集、类加载。
Java I/O

NIO 的原理以及实例。

💡 系统设计

系统设计基础

性能、伸缩性、扩展性、可用性、安全性
分布式

分布式锁、分布式事务、CAP、BASE、Paxos、Raft
集群

负载均衡、Session 管理
攻击技术

XSS、CSRF、SQL 注入、DDoS
缓存

缓存特征、缓存位置、缓存问题、数据分布、一致性哈希、LRU、CDN
消息队列

消息处理模型、使用场景、可靠性

🔨 工具

Git

一些 Git 的使用和概念。
Docker

Docker 基本原理。
构建工具

构建工具的基本概念、主流构建工具介绍。
正则表达式

正则表达式基本语法。

🙊 编码实践

代码可读性

参考编写可读代码的艺术。
代码风格规范

Google 开源项目的代码风格规范。

📝 后记

关于

本仓库主要是根据计算机经典书籍以及官方技术文档进行总结的学习笔记，希望对大家有所帮助。

学习笔记不是从网上到处拼凑而来，除了少部分引用书上和技术文档的原文，其余都是笔者的原创。在您引用本仓库内容或者对内容进行修改演绎时，请遵循文末的开源协议，谢谢。

如何贡献

笔记内容是笔者一个字一个字打上去的，难免会有一些笔误，如果发现笔误可直接对相应文档进行编辑修改。

如果想要提交一个仓库现在还没有的全新内容，可以先将相应的文档放到 other 目录下。

面试专栏

因为想写一些面试相关的内容，但是又很难加到已有的内容中，所以再开了一个专栏。

后端技术面试指南

交流群

创建 QQ 群是为了给大家提供一个实时交流的平台。

知识星球

知识星球为大家提供一个高质量的学习交流平台，这个平台旨在建立一个一起努力和成长的氛围。在这里你可以提问在学习或求职过程中遇到的疑惑，能够得到星主以及不同人的回答以及建议。

排版

笔记内容按照中文文案排版指北进行排版，以保证内容的可读性。笔记不使用 ![]() 这种方式来引用图片，而是用 <img> 标签。一方面是为了能够控制图片以合适的大小显示，另一方面是因为 GFM 不支持 <center> ![]() </center> 让图片居中显示，只能使用 <div align="center"> <img src=""/> </div> 达到居中的效果。笔者将自己实现的文档排版功能提取出来，放在 Github Page 中，无需下载安装即可免费使用：Text-Typesetting。

上传方案

笔者在本地使用为知笔记软件进行书写，为了方便将本地笔记内容上传到 Github 上，实现了一整套自动化上传方案，包括文本文件的导出、提取图片、Markdown 文档转换、Git 同步。进行 Markdown 文档转换是因为 Github 使用的 GFM 不支持 MathJax 公式和 TOC 标记，所以需要替换 MathJax 公式为 CodeCogs 的云服务和重新生成 TOC 目录。

笔者将自己实现文档转换功能提取出来，方便大家在需要将本地 Markdown 上传到 Github，或者制作项目 README 文档时生成目录时使用：GFM-Converter。