面试复习

:Algorithm: 算法

• 剑指 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 开源项目的代码风格规范。