知识点 Check List

计算机网络

TCP 三次握手 ✔️

由 client 执行 connect(3) 触发。

../../_images/tcp-connection-made-three-way-handshake.png

TCP 四次挥手

由任意一方执行 close(3) 触发。

TCP PSH

TCP UDP 区别

TCP

全双工,面向连接,可靠,一对一通信

UDP

无连接,不可靠,可多播、广播

epoll 与 select

新潮一点的 io_uring

TCP 的 TIME_WAIT

Web

HTTPS 原理

GET PUT DEL PATCH HEAD

分布式

Map-Reduce 概述

分布式 ID 生成

分布式趋势 ID 生成

选主

脑裂

CAP

分布式锁

etcd redis redlock codis

分布式定时器

一致性级别

海量数据 TopN

关系型数据库

数据库范式

ACID

隔离等级

索引

B、B+ 树等多叉树

局部性原理

不同索引的优劣

架构

微服务概述

服务降级

服务重试

幂等性

限流器

负载均衡

一致性哈希

灰度测试

A/B Test

实现

并发和吞吐

协程 异步 读写分离

中间件

Redis 等缓存

Kafka 等消息队列

投递语义

etcd zk 等集群协同

操作系统

进程、线程和协程

fork & exec

进程间通信方式概述

Golang

调度问题

MPG

垃圾回收问题

Channel

调度

算法

  • 树的遍历

动态规划

  • 最长上升子串

  • 回文串

  • lcs?

脚注