总集篇

八股文记录文档

目前读过的八股文记录

1. 小林Coding 感觉是最全面最详细的，但有时候太过详细，反而不适合快速复习
2. CSNotes 可能记录较早了，内容有点杂
3. JavaGuide 内容较全面，但主要工作在Java上也许？
4. Waking-UP 内容很精简，适合快速复习，讲述不够详细

场景问题

1. 验证码一段时间只发限定次数
   • redis 的ZSet保存每次发送验证码的时间，以时间排序，超时的弹出，弹出后如果还是达到了限定次数，那么说明不能在发送验证码了

计算机网络

场景问题

1. 键入网络到网页显示
   • 至关重要的场景题，有必要详细了解
   • 小林Coding: 详细很重要，但小林Coding的这篇属实有点太详细了
   • CS-Notes: 简要版
   • JavaGuide: 知识串联
2. 服务端出现大量TIME_WAIT
3. 服务器端出现大量CLOSE_WAIT
4. 已建立连接的客户端宕机
5. 已建立连接的服务端进程崩溃
6. HTTP KeepAlive 与 TCP KeepAlive

HTTP

1. 总集篇
   • 小林Coding：问题还是太过详细，但用来深入了解知识很不错
   • CSNotes: 内容没那么详细，但重要的是很精简，囊括了基本知识点
2. HTTP状态码
3. GET与POST
4. HTTP1.1
5. HTTPS
6. HTTP2
7. HTTP3
8. Cookie
9. 缓存
10. 通信数据转发

TCP

因为很重要 所以推荐看小林Coding的

1. 什么是TCP
2. TCP与UDP的区别
3. TCP三次握手
   • 为什么是三次握手？
4. TCP四次挥手
   • 为什么需要挥手四次？
   • TIME_WAIT
     • 为什么等待时间是2MSL？
     • 为什么需要TIME_WAIT状态
     • TIME_WAIT过多的危害
5. TCP传输机制
   • 重传机制
     • 超时重传
     • 快速重传
   • 滑动窗口
   • 流量控制
     • 滑动窗口为0(窗口关闭)
     • 糊涂窗口综合症
   • 拥塞控制
   • TCP传输绝对可靠吗?
6. TCP保活机制
7. TCP全连接队列与半连接队列
   • SYN泛洪攻击与处理
     • SYNCookies详细内容
8. TCP是面向字节流的
   • 如何理解字节流
   • 如何解决黏包
9. MTU与MSS

IP

1. DNS域名解析
   • 小林coding
   • JavaGuide: 更详细一些，但也算是记录了很多无用内容
2. ARP
3. ICMP
   • ping命令
   • traceroute命令
4. 127.0.0.1、localhost、0.0.0.0的区别

网络架构

1. 网络分层
2. 杂项
   • 时延
   • CSMA/CD协议
   • 网络攻击手段
     • 防范DDOS攻击: 这个有点重要
3. 网络层
   • IP数据包格式
   • 热门协议
     • 地址解析协议ARP
     • 网际控制报文协议ICMP: 下辖 ping 与 Traceroute
     • 网络地址转换NAT
     • 路由选择协议: 下辖 RIP OSPF BGP
     • ARQ协议
   • 交换机和路由器的区别
4. 应用层
   • DNS协议
   • FTP协议
   • DHCP协议
   • 各协议端口占用情况

操作系统

1. 场景问题
   • 为什么0.1+0.2不等于0.3
2. 硬件结构
   • 冯诺依曼模型
   • 存储器的层次结构
   • 如何写出让CPU跑的更快的代码
   • 软中断
3. 内核
4. 内存管理
   • 总结篇
     • CSNotes: 内容很精简
   • 虚拟内存
     • 虚拟内存的作用
     • 进程的虚拟内存空间分布
     • 分段式内存管理
     • 分页式内存管理
     • 段页式内存管理
     • 分段和分页的比较
     • 内存碎片
   • 预读机制
   • 缓存污染
5. 进程管理
   • 进程
   • 线程
   • 线程与进程的比较
   • 调度算法
   • 进程通信方式
   • 线程间同步方式
   • 互斥
   • 同步
   • 死锁
   • 锁
     • 互斥锁与自旋锁
     • 读写锁
     • 乐观锁与悲观锁
6. 调度算法
   • 进程调度算法
   • 页面置换算法
   • 磁盘调度算法
7. 文件系统
   • 链接
   • 软连接和硬链接
   • 写穿与写回
   • block
   • inode
8. 网络系统
   • DMA
   • 零拷贝
   • I/O模型: 主要是阻塞/非阻塞和异步IO比较重要
   • I/O 多路复用
     • select/poll
     • epoll
     • 边缘触发与水平触发
   • 一致性哈希
9. Linux
   • 命令
     • 网络配置
     • socket信息
     • 连通性与延迟
     • 系统状态
   • 文件及操作命令
   • 文件类型
   • 目录结构
   • 环境变量

数据库原理

1. 场景问题
   • 执行 select 语句发生了什么
   • MySQL一行记录是怎么存储的
   • count(*)与count(1)有什么区别
   • Update没加索引会锁全表？
   • 主从复制
   • 为什么不推荐外键和级联
   • 自增主键一定是连续的吗
   • 隐式转换导致的索引失效分析
2. 索引
   • 什么是索引
   • 索引的优缺点
   • 索引的分类
     • 按数据结构划分
     • 按物理存储划分
     • 按字段特性划分
     • 按字段个数划分
       • 索引下推
         • 小林Coding
         • JavaGuide: 更详细的叙述
   • 什么时候需要/不需要创建索引
   • 优化索引的方法
     • 前缀索引优化
     • 覆盖索引优化
     • 主键索引最好是自增的
     • 索引最好设置为NOT NULL
     • 防止索引失效
   • 索引底层数据结构选型: JavaGuide对此描述的很详细了
     • B+树: 更加详细的描述
       • B+树如何存储
       • B+树如何查询
       • 什么是B+树
       • 与红黑树的比较
       • 与B树比较
     • 哈希表
     • 平衡树
     • 红黑树
   • Explain
3. 事务
   • 四大特性
   • 并行事务引发的问题
   • 事务的隔离级别
   • ReadView
     • 可重复读的工作方法
     • 读提交的工作方法
4. 锁
   • 锁的类型
     • 全局锁
     • 表级锁: 表锁，元数据锁，意向锁，AUTO-INC锁
     • 行级锁: 记录锁，间隙锁，临键锁，插入意向锁
5. 日志
   • undo log
   • redo log
     • 小林Coding细述
     • JavaGuide小结
   • binlog
   • 两阶段提交
   • 一条更新语句下日志的记录
6. Buffer Pool
7. 查询性能优化
   • 优化数据访问
   • 重构查询
     • 分解大查询的好处
8. 存储引擎
   • InnoDB
   • MyISAM
   • InnoDB与MyISAM的比较
9. 基本知识概念: 元组、候选码、范式等
10. 其他
    • NoSQL
    • 字符集
    • Explan -- 如何分析SQL的性能
    • 查询缓存

Redis

1. 场景问题
   • 为什么用Redis作为MySQL的缓存
   • 大Key的影响
     • 持久化
     • 阻塞
   • 主从复制
   • 哨兵机制
   • Redis如何实现延迟队列
   • Redis如何实现分布式锁
   • 从多个Redis中获取分布式锁
   • Redis 有序集合为什么用跳表 而不是平衡树红黑树和B树？
   • 常见阻塞原因总结
2. 数据类型
   • 常见数据类型
     • String
       • 应用场景
     • List
       • 应用场景
     • Hash
       • 应用场景
     • Set
       • 应用场景
     • Zset
       • 应用场景
       • 面试的时候遇到过用ZSet保存一定时间段内用户只能发N个短信验证码的场景
     • BitMap
       • 应用场景
     • HyperLogLog
       • 应用场景
     • Geo
       • 应用场景
   • 数据结构（随便看看就行）
     • SDS
     • 链表
     • 压缩列表
     • 哈希表
     • 整数集合
     • 跳表
     • quicklist
     • listpack
3. 持久化
   • AOF
     • 写回策略
     • 重写机制
     • 后台重写
   • RDB
     • 生成方式
   • RDB与AOF合体
4. 过期删除与内存淘汰
   • 过期删除
     • 判定过期
     • 过期删除策略
   • 内存淘汰
5. 缓存
   • 缓存雪崩
   • 缓存击穿
   • 缓存穿透
   • 数据库与缓存的一致性
     • 延迟双删
     • 订阅binlog日志
   • 常见的缓存读写策略

Golang

1. 切片
   • 切片的容量是怎样增长的: 1.18之后更新了容量变化策略
2. 哈希表
   • 哈希表的实现原理: 基本上看不懂就是了
   • 扩容机制: 一样看不懂
   • 遍历为什么是无序的
   • float作为map的key隐患
   • 边遍历边删除的隐患
3. 接口
   • iface和eface的区别: 看不懂，但感觉挺重要的，以后有时间看看
   • 接口的构造过程: 算是iface的后续构造，上汇编了 看不懂
   • 接口类型转换的原理: 同上，看不懂
4. 标准库
   • context: 建议看看 与秋招无关 但挺重要的
     • context是什么
     • context有什么作用: 一句话来说就是完成 goroutine 之间退出通知、元数据传递的功能。 内容很具有实践意义，仔细了解
     • context.Value的查找过程
     • context如何被取消: 讲的各种 context 的源码
   • 反射: 有点少
     • 什么是反射: 本质是程序在运行期间探知对象的类型信息和内存结构
     • 什么情况下需要使用反射: 其实是在推荐不使用反射
     • Go语言如何实现反射: 讲了反射接口的各函数作用，姑且算我能看懂的上限了？
       • TypeOf() 函数返回一个接口，这个接口定义了一系列方法，利用这些方法可以获取关于类型的所有信息
       • ValueOf() 函数返回一个结构体变量，包含类型信息以及实际值。
     • Go语言中反射有哪些应用
     • reflect.DeepEqual
     • 幼麟实验室视频讲解: 短短八分钟够看半小时的了
5. 锁
   • Mutex锁的两种模式: 3个视频
6. 编译
   • GoPath和GoRoot有什么用
   • 逃逸分析
7. 调度器
   • goroutine与线程的区别
   • Go Scheduler: 简单描述了一下GMP
8. 垃圾回收
   • 认识
   • GC流程
   • GC触发时机
   • GC优化场景: 很有营养，但我不是很有时间和精力去细读
   • 幼麟实验室: 讲了标记清理法、新生代老生代的GC，很清楚，建议反复观看
9. 杂项
   • GoWork的使用
   • go modules
   • 方法集
   • 泛型: 本质上是编译阶段的代码生成
   • channel: 底层结构

某些被遗忘的算法

1. 栈
   • 栈的压入、弹出序列
2. 双指针
   • 盛雨水最多的容器
   • 左旋转字符串
3. 链表
   • 在 O(1) 时间内删除链表节点
   • 删除链表中重复的节点
   • 复杂链表的复制: 随机指针那题，解法很巧妙
   • 两个链表的第一个公共节点: 解法巧妙
4. 数组
   • 调整数组顺序使奇数位于偶数前面: 冒泡排序思想的应用
   • 把数组排成最小的数: 依旧是排序，排序类型思想真忘得差不多了
   • 逆序对: 归并排序
5. 位运算
   • 二进制中1的个数: 挺巧妙的
   • 数组中只出现一次的数字: 位运算中的表达式 a & (-a) 是一种常见的技巧，用于提取整数 a 的二进制表示中最低位的 1
   • 不用加减乘除做加法: a ^ b 表示没有考虑进位的情况下两数的和，(a & b) << 1 就是进位。
6. 数学
   • 约瑟夫环/圆圈中最后剩下的数字
   • 数字1的个数: 看我自己的提交记录，有一版的注释
7. 其他
   • 表示数值的字符串: 正则表达式

其他

1. 系统设计
   • 性能
   • 伸缩性
   • 扩展性
   • 可用性
2. 负载均衡
   • 负载均衡算法
   • 转发方式
3. 缓存
   • 缓存位置
   • 缓存问题: 有个缓存一致性
4. 消息队列
   • 消息模型
   • 使用场景