Algorithms

• 线性表

  动态数组实现

  单链表实现

  双链表实现

  循环链表实现

  顺序栈

  链式栈

  最小栈

  顺序队列

  链式队列

  循环队列

  双端队列

  协程安全队列

• 散列表

  散列表

  链表法实现

  开放寻址法实现

  位图

  位图的实现

  动态扩容

• 树

  二叉查找树

  二叉查找树代码实现

  AVL树

  红黑树

  特殊的二叉树

  跳表的原理及实现

  B树

  B+树

• 堆

  小顶堆与大顶堆

• 基本算法思想

  动态规划

  贪心算法

  回溯算法

  分治算法

  穷举算法

• 搜索

  深度优先遍历和广度优先遍历

• 字符串匹配

  KMP模式匹配

  Trie前缀树

• 七种排序算法

  冒泡排序

  插入排序

  选择排序

  快速排序

  希尔排序

  归并排序

  堆排序

• 缓存淘汰算法

  缓存淘汰策略之LRU算法分析

  缓存淘汰策略之LFU算法分析

  缓存淘汰策略之LRU算法改进

Golang

• 依赖管理

  Go-Modules详解

• 构建与调试

  构建工具make和makefile编写

  使用gdb调试go程序

• 编码规范

  Uber-Golang编码规范-指导原则

  Uber-Golang编码规范-性能与规范

  Uber-Golang编码规范-编程模式

• 标准库

  slice的底层实现

  interface的实现

  map的底层实现

  map的扩容机制

  sync.Map源码分析

  channel的底层实现

  select的底层实现

  context机制详解

  atomic原子操作

  defer机制剖析

  panic与recover机制

  bufio读写机制剖析

  net/http包路由机制详解

  unsafe包详解

  sync.Pool临时对象池

  sync包中的同步原语

  sync包的实际应用

  log包源码分析

• 体系结构

  Go的自举

  Go的编译过程

  Go的抽象语法树AST

  Golang调度器GMP原理分析

  Golang内存分配管理机制

  Golang内存分配逃逸分析

  Golang的GC机制分析

• 并发编程

  Go的并发模型与并发模式

  Go中的并发限制与超时控制

  如何优雅的关闭Channel

  实现一个Go并发连接池

  实现一个Go并发处理队列

• 设计模式

  选项模式

  单例模式

  多生产者多消费者

• 单元测试

  基础原理

  mock框架

  testify

  依赖注入框架wire

• 压力测试

  benchmark性能测试

  pprof性能优化

• 部署发布

  微服务的几种发布方式

• 第三方库

  日志库logrus

  命令行库cli

  依赖注入wire

  访问控制casbin

Redis

• 底层数据结构

  简单动态字符串SDS

  链表

  字典

  跳表

  整数集合

  压缩列表

• 顶层数据类型

  对象系统

  字符串

  列表

  哈希

  集合

  有序集合

• 应用场景

  缓存雪崩，缓存穿透和缓存击穿方案分析

• 单机数据库

  事件驱动模型

  两种持久化机制

  过期键删除策略

• 多机数据库

  主从复制机制

  哨兵机制

  集群

• 独立功能

  发布订阅

MySQL

• 基本架构

• 存储引擎

• 连接方式

• InnoDB的实现

  InnoDB体系结构

  Checkpoint技术

  InnoDB关键特性

  启动，关闭与恢复

• 索引

  索引的基本概念

  索引的实现原理

  分析工具

• 事务

  事务的实现机制

  MVCC实现机制

• 文件

  二进制日志与事务日志

• 锁

  锁的机制

  间隙锁

• 性能优化

  慢查询优化

  常用分库分表方案汇总

Nginx

正向代理与反向代理

负载均衡策略剖析

Nginx进程模型

Nginx内存模型

惊群问题

RabbitMQ

简介及入门使用

AMQP协议和RabbitMQ实现

Kafka

kafka体系结构

MQ

分布式消息队列：如何保证消息队列的高可用

分布式消息队列：如何保证消息不被重复消费

分布式消息队列：如何保证消息按顺序执行

分布式消息队列：如何解决消息积压

分布式消息队列：如何保证消息的可靠性传输

分布式消息队列：消息处理失败和死信队列

Docker

Kubernetes

Others

• TCP/IP

  OSI七层参考模型与TCP/IP四层模型

  TCP与UDP的区别

  TCP三次握手与四次挥手

  TCP滑动窗口与拥塞控制

  UDP单播，多播和广播

• HTTP

  HTTP1.0/1.1/2.0区别

  服务限流算法的几种实现

• HTTPS

  HTTPS如何保证传输安全

  SSL双向认证与单向认证

• 网络模型

  Linux IO模式及select,pool,epoll详解

  彻底搞懂Reactor模型和Proactor模型

• 鉴权机制

  浅析Basic认证

  JWT机制分析

  oAuth2.0授权机制

  浅谈权限管理模型

  单点登录系统原理与实现

• Web安全

  Web安全之防止重放攻击

  浅说XSS和CSRF

  SQL注入原理与防护

• 分布式

  详解raft算法

  一致性哈希算法

  浅谈分布式事务的实现模式

  分布式事务基础

  分布式事务解决方案之2PC(两阶段提交)

  基于Redis的分布式锁实现

  RedLock算法-使用redis实现分布式锁服务

  分布式UUID-理解snowflake算法的实现原理

Gin + Gorm

路由实现-Trie前缀树

整体架构-各组件功能实现

Grpc

Protobuf语言指南

Protobuf生成Go代码指南

grpc的特性和背后的设计原则

grpc接口描述语言ProtoBuffer

grpc之Golang入门HelloWorld

grpc之流式调用原理http2协议分析

grpc认证的多种方式实践

grpc拦截器的那些事

grpc服务注册与服务发现

grpc-server启动分析

grpc的一次请求流程

grpc跨语言通信实例

Go-Kit

go-kit的整体结构

basic授权认证中间件

endpoint源码分析

transport层之http-server

transport层之http-client

transport层之jsonrpc

transport层之grpc

服务注册中心的通用功能实现

服务注册中心的consul实现

Go-Micro

NSQ

简介及去中心化实现原理

去中心化源码解析

消息传输的可靠性和持久化

消息传输的可靠性和持久化

消息的负载处理

Etcd

TiDB