计算机应届生复习大纲
数据结构与算法
算法思想
排序
选择排序
冒泡排序
插入排序
希尔排序
归并排序
堆排序
字符串
指纹
KMP
AC 自动机
排序
Trie
树
红黑树
B+ 树
LSM
AVL
图
最短路径
最小生成树
拓扑排序
并查集
网络流
散列表
拉链法
线性探测法
其它
汉诺塔
哈夫曼编码
海量数据处理
TOP-K
海量数据判重
海量数据排序
MapReduce
数学与逻辑
概率题
抢红包
洗牌
蓄水池抽样
Rand7
智力题
操作系统
基础
进程与线程
进程状态
进程调度算法
线程实现方式
协程
进程同步问题
进程通信
死锁
虚拟内存
页面置换算法
分页与分段
静态链接与动态链接
Linux
文件系统
硬链接与软链接
常用命令
僵尸进程与孤儿进程
网络
基础
体系结构
以太网
网络硬件设备
IP 数据报
ARP 协议
ICMP 协议
UDP 与 TCP
TCP 连接
TCP 可靠传输
TCP 拥塞控制
DNS
HTTP
GET 与 POST
状态码
Cookie
缓存
连接管理
HTTPs
HTTP/2
版本比较
HTTP 与 FTP
Socket
I/O 模型
多路复用
Java NIO
数据库
SQL
手写分组查询
手写连接查询
连接与子查询
drop、delete、truncate
视图
存储过程
触发器
系统原理
ACID
隔离级别
封锁
乐观锁与悲观锁
MVCC
范式
SQL 与 NoSQL
MySQL
B+ Tree
索引以及优化
查询优化
InnoDB 与 MyISAM
水平切分与垂直切分
主从复制
日志
Redis
字典和跳跃表
使用场景
与 Memchached 的比较
RDB 和 AOF 持久化机制
数据淘汰机制
事件驱动模型
主从复制
集群与分布式
事务
线程安全问题
面向对象
思想
三大特性
设计原则
设计模式
单例模式
工厂模式
MVC
代理模式
JDK 中常用的设计模式
系统设计
基础
性能
伸缩性
扩展性
可用性
安全性
分布式
分布式事务
CAP
BASE
Paxos
Raft
分布式锁
分布式 ID
集群
负载均衡
Session 管理
缓存
缓存特征
LRU
缓存位置
CDN
缓存问题
一致性哈希
攻击技术
DDoS
XSS
CSRF
SQL 注入
消息队列
消息模型
使用场景
可靠性
高并发系统
秒杀系统
限流算法
服务熔断与服务降级
服务拆分
幂等性
远程服务访问方法
微服务
SOA
系统设计
Web 页面请求过程
二维码登录
TinyURL
KV 存储系统
搜索引擎
Java
基础
虚拟机
并发
容器
I/O
Web
C++
中间件
RabbitMQ
ZooKeeper
Dubbo
Nginx
其它知识
新技术
开源项目
项目
面试相关
简历
投递