CS-Notes/README.md

240 lines
9.9 KiB
Markdown
Raw Normal View History

2018-03-28 10:01:26 +08:00
| | Ⅱ | Ⅲ | Ⅳ | | Ⅵ | Ⅶ | Ⅷ | Ⅸ | |
| :--------: | :---------: | :---------: | :---------: | :---------: | :---------:| :---------: | :-------: | :-------:| :------:|
2018-07-23 22:34:27 +08:00
| 算法[:pencil2:](#算法-pencil2) | 操作系统[:computer:](#操作系统-computer)|网络[:cloud:](#网络-cloud) | 面向对象[:couple:](#面向对象-couple) |数据库[:floppy_disk:](#数据库-floppy_disk)| Java [:coffee:](#java-coffee)| 系统设计[:bulb:](#系统设计-bulb)| 工具[:hammer:](#工具-hammer)| 编码实践[:speak_no_evil:](#编码实践-speak_no_evil)| 后记[:memo:](#后记-memo) |
2018-03-28 14:38:57 +08:00
2018-07-22 17:42:17 +08:00
<br>
<div align="center">
2018-07-22 17:44:10 +08:00
<img src="other/LogoMakr_0zpEzN.png" width="150px">
2018-07-22 19:09:58 +08:00
<br>
2018-08-03 00:20:56 +08:00
<a href="other/Group.md"> <img src="https://img.shields.io/badge/>-wechat-4ab8a1.svg"></a> <a href="https://legacy.gitbook.com/book/cyc2018/interview-notebook/details"> <img src="https://img.shields.io/badge/_-gitbook-4ab8a1.svg"></a>
2018-07-22 17:42:17 +08:00
</div>
2018-07-22 19:09:58 +08:00
<!-- [![](https://img.shields.io/badge/>-gitter-blue.svg)](https://gitter.im/CyC2018-Interview-Notebook/Lobby?utm_source=share-link&utm_medium=link&utm_campaign=share-link) [![](https://img.shields.io/badge/_-gitbook-4ab8a1.svg)](https://legacy.gitbook.com/book/cyc2018/interview-notebook/details) -->
2018-04-15 15:56:15 +08:00
## 算法 :pencil2:
2018-02-20 10:40:05 +08:00
2018-04-15 15:41:54 +08:00
> [剑指 Offer 题解](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/剑指%20offer%20题解.md)
2018-02-20 10:40:05 +08:00
2018-08-03 15:31:36 +08:00
目录根据原书第二版进行编排,代码和原书有所不同,尽量比原书更简洁。
2018-04-15 15:41:54 +08:00
> [Leetcode 题解](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Leetcode%20题解.md)
2018-08-03 13:01:18 +08:00
对题目做了一个大致分类,并对每种题型的解题思路做了总结。
2018-02-20 10:40:05 +08:00
2018-04-15 15:56:15 +08:00
> [算法](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/算法.md)
2018-08-03 13:01:18 +08:00
排序、并查集、栈和队列、红黑树、散列表。
2018-04-15 15:56:15 +08:00
2018-03-07 09:01:15 +08:00
## 操作系统 :computer:
2018-02-20 10:40:05 +08:00
> [计算机操作系统](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/计算机操作系统.md)
2018-08-03 13:01:18 +08:00
进程管理、内存管理、设备管理、链接。
2018-02-20 10:40:05 +08:00
> [Linux](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Linux.md)
2018-08-03 13:01:18 +08:00
基本实现原理以及基本操作。
2018-02-20 10:40:05 +08:00
2018-04-15 15:41:54 +08:00
## 网络 :cloud:
2018-03-01 22:57:56 +08:00
2018-04-15 15:41:54 +08:00
> [计算机网络](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/计算机网络.md)
2018-03-01 22:57:56 +08:00
2018-08-03 13:01:18 +08:00
物理层、链路层、网络层、运输层、应用层。
2018-03-01 22:57:56 +08:00
2018-04-15 15:41:54 +08:00
> [HTTP](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/HTTP.md)
2018-03-01 22:57:56 +08:00
2018-08-03 13:01:18 +08:00
方法、状态码、Cookie、缓存、连接管理、HTTPs、HTTP 2.0。
2018-03-01 22:57:56 +08:00
2018-05-27 14:29:16 +08:00
> [Socket](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Socket.md)
2018-08-03 13:01:18 +08:00
I/O 模型、I/O 多路复用。
2018-05-27 14:29:16 +08:00
2018-03-07 09:01:15 +08:00
## 面向对象 :couple:
2018-02-20 10:40:05 +08:00
> [设计模式](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/设计模式.md)
2018-08-03 13:01:18 +08:00
实现了 Gof 的 23 种设计模式。
2018-02-20 10:40:05 +08:00
> [面向对象思想](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/面向对象思想.md)
2018-08-03 13:01:18 +08:00
三大原则(继承、封装、多态)、类图、设计原则。
2018-02-20 10:40:05 +08:00
2018-03-07 09:01:15 +08:00
## 数据库 :floppy_disk:
2018-02-20 10:40:05 +08:00
2018-03-08 15:26:36 +08:00
> [数据库系统原理](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/数据库系统原理.md)
2018-08-03 13:01:18 +08:00
事务、锁、隔离级别、MVCC、间隙锁、范式。
2018-03-08 15:26:36 +08:00
2018-03-14 17:17:27 +08:00
> [SQL](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/SQL.md)
2018-02-20 10:40:05 +08:00
2018-08-03 13:01:18 +08:00
SQL 基本语法。
2018-02-20 10:40:05 +08:00
2018-05-11 23:04:12 +08:00
> [Leetcode-Database 题解](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Leetcode-Database%20题解.md)
2018-05-11 22:59:16 +08:00
2018-06-12 16:14:01 +08:00
Leetcode 上数据库题目的解题记录。
2018-05-11 22:59:16 +08:00
2018-02-20 10:40:05 +08:00
> [MySQL](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/MySQL.md)
2018-08-03 13:01:18 +08:00
存储引擎、索引、查询优化、切分、复制。
2018-02-20 10:40:05 +08:00
2018-03-14 16:55:01 +08:00
> [Redis](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Redis.md)
2018-08-03 13:01:18 +08:00
五种数据类型、字典和跳跃表数据结构、使用场景、和 Memcache 的比较、淘汰策略、持久化、文件事件的 Reactor 模式、复制。
2018-03-14 16:57:33 +08:00
2018-03-07 09:01:15 +08:00
## Java :coffee:
2018-02-20 10:40:05 +08:00
2018-05-20 20:42:51 +08:00
> [Java 基础](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Java%20基础.md)
2018-08-03 13:01:18 +08:00
不会涉及很多基本语法介绍,主要是一些实现原理以及关键特性。
2018-05-20 20:42:51 +08:00
2018-07-26 23:15:56 +08:00
> [Java 容器](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Java%20容器.md)
2018-02-20 10:40:05 +08:00
2018-08-03 13:01:18 +08:00
源码分析ArrayListVector、CopyOnWriteArrayList、LinkedList、HashMap、ConcurrentHashMap、LinkedHashMap、WeekHashMap。
2018-03-05 14:48:04 +08:00
> [Java 并发](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Java%20并发.md)
2018-08-03 13:01:18 +08:00
线程使用方式、两种互斥同步方法、线程协作、JUC、线程安全、内存模型、锁优化。
2018-02-20 10:40:05 +08:00
2018-07-26 23:15:56 +08:00
> [Java 虚拟机](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Java%20虚拟机.md)
2018-02-21 21:04:17 +08:00
2018-08-03 13:01:18 +08:00
运行时数据区域、垃圾收集、类加载。
2018-02-21 21:04:17 +08:00
2018-03-22 22:54:48 +08:00
> [Java I/O](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Java%20IO.md)
2018-02-20 10:40:05 +08:00
2018-08-03 13:01:18 +08:00
NIO 的原理以及实例。
2018-02-20 10:40:05 +08:00
2018-07-23 22:34:27 +08:00
## 系统设计 :bulb:
2018-03-15 15:05:44 +08:00
2018-07-30 23:22:52 +08:00
> [系统设计基础](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/系统设计基础.md)
性能、伸缩性、扩展性、可用性、安全性
2018-07-28 01:05:53 +08:00
> [分布式](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/分布式.md)
2018-03-15 15:05:44 +08:00
2018-07-28 01:05:53 +08:00
分布式锁、分布式事务、CAP、BASE、Paxos、Raft
2018-03-16 20:21:56 +08:00
2018-07-28 09:05:02 +08:00
> [集群](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/集群.md)
2018-06-19 13:32:19 +08:00
2018-07-28 01:05:53 +08:00
负载均衡、Session 管理
2018-07-30 23:22:52 +08:00
> [攻击技术](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/攻击技术.md)
2018-07-28 01:05:53 +08:00
2018-07-30 23:22:52 +08:00
XSS、CSRF、SQL 注入、DDoS
2018-07-28 01:05:53 +08:00
2018-07-31 00:30:14 +08:00
> [缓存](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/缓存.md)
缓存特征、缓存位置、缓存问题、数据分布、一致性哈希、LRU、CDN
2018-07-28 01:05:53 +08:00
> [消息队列](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/消息队列.md)
消息处理模型、使用场景、可靠性
2018-06-19 13:32:19 +08:00
2018-03-13 10:00:39 +08:00
## 工具 :hammer:
2018-03-13 10:01:56 +08:00
> [Git](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Git.md)
2018-03-13 10:00:39 +08:00
2018-06-12 16:14:01 +08:00
一些 Git 的使用和概念。
2018-03-13 10:00:39 +08:00
2018-07-31 23:32:22 +08:00
> [Docker](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/Docker.md)
Docker 基本原理。
2018-03-13 10:00:39 +08:00
> [正则表达式](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/正则表达式.md)
2018-08-03 13:01:18 +08:00
正则表达式基本语法。
2018-03-13 10:00:39 +08:00
2018-08-01 00:14:36 +08:00
> [构建工具](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/构建工具.md)
2018-08-03 13:01:18 +08:00
构建工具的基本概念、主流构建工具介绍。
2018-08-01 00:14:36 +08:00
2018-03-13 10:04:37 +08:00
## 编码实践 :speak_no_evil:
2018-02-22 01:06:40 +08:00
> [重构](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/重构.md)
2018-06-16 14:36:33 +08:00
参考 重构 改善既有代码的设计。
2018-02-22 01:06:40 +08:00
2018-02-27 21:13:55 +08:00
> [代码可读性](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/代码可读性.md)
2018-02-22 01:06:40 +08:00
2018-06-16 14:36:33 +08:00
参考 编写可读代码的艺术。
2018-02-22 01:06:40 +08:00
2018-02-27 21:25:45 +08:00
> [代码风格规范](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/代码风格规范.md)
Google 开源项目的代码风格规范。
2018-03-07 09:01:15 +08:00
## 后记 :memo:
2018-02-20 10:40:05 +08:00
2018-07-22 22:55:27 +08:00
**About**
2018-03-25 09:57:11 +08:00
2018-07-11 09:20:56 +08:00
这个仓库是笔者的一个学习笔记,主要总结一些比较重要的知识点,希望对大家有所帮助。
2018-06-11 08:19:08 +08:00
2018-07-11 09:20:56 +08:00
笔记不是从网上到处复制粘贴拼凑而来,虽然有少部分内容会直接引入书上原文或者官方技术文档的原文,但是没有直接摘抄其他人的博客文章,只做了参考,参考的文章会在最后给出链接。
2018-03-25 09:57:11 +08:00
2018-07-11 09:20:56 +08:00
[BOOKLIST](https://github.com/CyC2018/Interview-Notebook/blob/master/BOOKLIST.md),这个书单是笔者至今看的一些比较好的技术书籍,虽然没有全都看完,但每本书多多少少都看了一部分。
2018-03-25 09:57:11 +08:00
2018-07-23 23:45:55 +08:00
**How To Contribute**
2018-03-25 09:57:11 +08:00
2018-06-12 14:46:22 +08:00
笔记内容是笔者一个字一个字打上去的,难免会有一些笔误,如果发现笔误可直接在相应文档进行编辑修改。
2018-03-25 09:57:11 +08:00
2018-08-01 09:53:19 +08:00
如果想要提交一个仓库现在还没有的全新内容,可以先将相应的文档放到 other 目录下。
欢迎在 Issue 中提交对本仓库的改进建议~
2018-07-11 09:20:56 +08:00
2018-07-23 23:45:55 +08:00
**Authorization**
2018-03-25 09:57:11 +08:00
2018-07-12 00:01:21 +08:00
虽然没有加开源协议,但是允许非商业性使用。
2018-07-11 09:20:56 +08:00
转载使用请注明出处,谢谢!
2018-06-12 14:46:22 +08:00
2018-08-01 09:53:19 +08:00
**Typesetting**
2018-03-25 09:57:11 +08:00
2018-08-01 09:53:19 +08:00
笔记内容按照 [中文文案排版指北](http://mazhuang.org/wiki/chinese-copywriting-guidelines/) 进行排版,以保证内容的可读性。
2018-03-25 09:57:11 +08:00
2018-08-01 09:53:19 +08:00
笔记不使用 `![]()` 这种方式来引用图片,而是用 `<img>` 标签。一方面是为了能够控制图片以合适的大小显示,另一方面是因为 GFM 不支持 `<center> ![]() </center>` 让图片居中显示,只能使用 `<div align="center"> <img src=""/> </div>` 达到居中的效果。
2018-07-11 09:20:56 +08:00
2018-08-01 09:56:51 +08:00
笔者将自己实现的文档排版功能提取出来,放在 Github Page 中,无需下载安装即可免费使用:[Text-Typesetting](https://github.com/CyC2018/Markdown-Typesetting)。
2018-03-25 09:57:11 +08:00
2018-08-01 09:53:19 +08:00
**Uploading**
2018-03-25 09:57:11 +08:00
2018-08-01 09:53:19 +08:00
笔者在本地使用为知笔记软件进行书写,为了方便将本地笔记内容上传到 Github 上实现了一整套自动化上传方案包括文本文件的导出、提取图片、Markdown 文档转换、Git 同步。
2018-07-11 09:20:56 +08:00
2018-08-01 09:53:19 +08:00
进行 Markdown 文档转换是因为 Github 使用的 GFM 不支持 MathJax 公式和 TOC 标记,所以需要替换 MathJax 公式为 CodeCogs 的云服务和重新生成 TOC 目录。
2018-03-09 12:52:38 +08:00
2018-08-01 09:53:19 +08:00
笔者将自己实现文档转换功能提取出来,方便大家在需要将本地 Markdown 上传到 Github或者制作项目 README 文档时生成目录时使用:[GFM-Converter](https://github.com/CyC2018/GFM-Converter)。
2018-03-09 15:34:38 +08:00
2018-07-22 22:55:27 +08:00
**Statement**
2018-06-11 09:38:42 +08:00
本仓库不参与商业行为,不向读者收取任何费用。(This repository is not engaging in business activities, and does not charge readers any fee.)
2018-07-22 17:43:34 +08:00
**Logo**
2018-07-22 22:55:27 +08:00
Power by [logomakr](https://logomakr.com/).
**Acknowledgements**
感谢以下人员对本仓库做出的贡献,当然不仅仅只有这些贡献者,这里就不一一列举了。如果你希望被添加到这个名单中,并且提交过 Issue 或者 PR请与笔者联系。
<a href="https://github.com/linw7">
<img src="other/21679154.png" width="50px">
</a>
<a href="https://github.com/g10guang">
<img src="other/18458140.jpg" width="50px">
</a>
<a href="https://github.com/ResolveWang">
<img src="other/8018776.jpg" width="50px">
</a>
<a href="https://github.com/crossoverJie">
<img src="other/15684156.jpg" width="50px">
</a>
<a href="https://github.com/jy03078584">
<img src="other/7719370.png" width="50px">
</a>
<a href="https://github.com/kwongtailau">
<img src="other/22954582.jpg" width="50px">
</a>
<a href="https://github.com/xiangflight">
<img src="other/10072416.jpg" width="50px">
</a>
2018-07-22 17:43:34 +08:00
2018-03-28 21:56:14 +08:00