1
1. DNS解析：浏览器缓存→系统缓存→路由器缓存→根DNS服务器
2
2. TCP三次握手：建立连接（SYN→SYN+ACK→ACK）
3
3. 发送HTTP请求：请求行、请求头、请求体
4
4. 服务器处理请求：返回HTTP响应（状态码、响应头、响应体）
5
5. 浏览器解析渲染：HTML→DOM树，CSS→CSSOM树，合并→布局→绘制
6
6. TCP四次挥手：断开连接（FIN→ACK→FIN→ACK）

1
两次无法防止已失效的连接请求到达服务器（历史重复SYN）。
2
三次握手可以让客户端确认服务器能收能发，服务器也能确认客户端能收能发。

1
HTTP明文传输，HTTPS加密传输（SSL/TLS）
2
HTTPS默认端口443，HTTP默认80
3
HTTPS需要CA证书，验证服务器身份
4
HTTPS比HTTP慢（加密解密+握手延迟）
5
HTTPS的核心：对称加密（加密数据）+非对称加密（交换密钥）+CA证书（验证身份）

1
TCP面向连接、可靠、有序、有流量控制和拥塞控制
2
UDP无连接、不可靠、无序、开销小、实时性好
3

4
TCP适用：网页、文件传输、邮件
5
UDP适用：视频直播、在线游戏、DNS查询

1
GET：数据附加在URL上，长度受限，不安全，可缓存，幂等
2
POST：数据在请求体中，无长度限制，相对安全，不可缓存，非幂等
3

4
实际上：GET也可以发请求体，POST也可以把参数放URL，
5
但规范建议 GET用于查询，POST用于创建/修改。

1
Cookie存在客户端（浏览器），Session存在服务器端
2
Cookie大小有限制（4KB），Session可存任意大小
3
Cookie不安全（可被篡改），Session更安全（但需防Session劫持）
4
配合使用：Session ID通常存在Cookie中

1
进程是资源分配的基本单位，线程是CPU调度的基本单位
2
进程有独立的地址空间，线程共享进程的地址空间
3
进程切换开销大，线程切换开销小
4
进程间通信（IPC）复杂，线程间通信简单（共享内存+同步）

1
四个条件（缺一不可）：
2
1. 互斥：资源一次只能被一个进程使用
3
2. 持有并等待：进程持有资源同时等待其他资源
4
3. 不可剥夺：资源只能由持有者主动释放
5
4. 循环等待：多个进程形成循环等待链
6

7
处理方法：
8
- 预防：破坏四个条件之一
9
- 避免：银行家算法（判断分配后是否安全）
10
- 检测：检测到死锁后强制释放
11
- 忽略：Unix/Linux采取鸵鸟策略（假装不存在）

1
虚拟内存：每个进程有独立的虚拟地址空间，通过MMU映射到物理内存
2
分页：将虚拟地址空间和物理内存都分成固定大小的页（通常4KB）
3
页面置换算法：FIFO、LRU（最近最久未使用）、LFU（最少使用）
4

5
LRU的近似实现：Clock算法（第二次机会算法）

1
用户态：应用程序运行的模式，权限受限，不能直接访问硬件
2
内核态：操作系统运行的模式，可执行特权指令，访问所有资源
3

4
系统调用：用户态程序请求内核态服务的接口
5
常见系统调用：read、write、fork、open、mmap

1
必会：
2
  ls -la               # 列出文件详情
3
  ps -ef / top/htop    # 查看进程
4
  netstat -tlnp        # 查看端口
5
  grep / awk / sed     # 文本处理三剑客
6
  chmod / chown        # 权限管理
7
  scp / rsync          # 文件传输
8
  systemctl            # 服务管理
9
  docker ps / logs     # Docker常用

1
数组：连续内存，随机访问O(1)，插入/删除O(n)
2
链表：非连续内存，随机访问O(n)，插入/删除O(1)
3

4
链表种类：单向、双向、循环

1
栈：后进先出（LIFO），应用：函数调用栈、括号匹配、浏览器的前进后退
2
队列：先进先出（FIFO），应用：消息队列、任务调度、BFS
3

4
面试常考：用两个栈实现队列、用两个队列实现栈

1
1. 链地址法（拉链法）：同一位置用链表/红黑树存储（Java HashMap）
2
2. 开放寻址法：冲突时寻找下一个空位（ThreadLocalMap）
3
3. 再哈希法：用另一个哈希函数计算
4
4. 建立公共溢出区

1
二叉搜索树：左<根<右，查找 O(h)
2
AVL树：任何节点左右子树高度差不超过1，严格平衡
3
红黑树：近似平衡（最长路径不超过最短路径2倍），旋转少，性能好
4

5
应用：TreeMap/TreeSet底层是红黑树，HashMap（JDK1.8+）的链表转红黑树

1
B+树：
2
- 非叶子节点只存索引（不存数据），存储更多key，降低树高
3
- 叶子节点用链表相连，支持范围查询（区间扫描）
4
- 所有数据都在叶子节点，查询时间稳定
5

6
对比B树：非叶子节点也存数据，树更高，范围查询需要回溯
7
对比红黑树：二叉树，深度大，磁盘IO次数多（不适合外存）

1
A（Atomicity 原子性）：事务要么全部成功，要么全部回滚
2
C（Consistency 一致性）：事务前后数据完整性约束不被破坏
3
I（Isolation 隔离性）：并发事务之间互不干扰
4
D（Durability 持久性）：事务提交后改变是永久的
5

6
实现：原子性靠undo log，持久性靠redo log，隔离性靠锁和MVCC

1
1. 对索引列使用函数：WHERE YEAR(create_time) = 2026
2
2. 隐式类型转换：WHERE phone = 13800000000（phone是varchar）
3
3. 最左前缀原则：联合索引(a,b,c)，只查b或c
4
4. LIKE以%开头：WHERE name LIKE '%张三'
5
5. OR条件中有非索引列
6
6. 索引列参与计算：WHERE age + 1 = 20
7
7. 数据分布不均匀，优化器认为全表扫描更快

1
计算机基础准备策略：
2
1. 网络：重点HTTP、TCP/UDP、三次握手四次挥手
3
2. 操作系统：进程线程、死锁、虚拟内存
4
3. 数据结构：数组/链表/栈/队列/树/哈希表，快排必会手写
5
4. 数据库：索引原理（B+树）、事务隔离级别、索引失效
6

7
刷题建议：
8
- LeetCode热题100：Array/String/Stack/Queue类Easy-Medium
9
- SQLZoo刷一遍基本SQL
10
- 每天练习手写一个排序（快排/归并）