lanthree / engineers_cool

Engineers Cool

简介

学习计划

• [DONE] LeetCode 序号前100的 简单、中等难度题目 重点准备
  • [ING] 倒刷高频算法题
• [ING] 分布式系统 重点准备
  • [ING] 分布式论文
    • Google三宝 - MapReduce
    • Google三宝 - GFS
    • Raft
  • [ING] DDIA
  • [PAUSE] MIT 6.824
  • CAP
  • [TODO] 一致性协议：Paxos Raft gossip
  • [TODO] 分布式锁
  • [TODO] ID生成器
• [TODO] 八股文
  1. [TODO] TCP/IP协议
     1. 协议栈 TPC握手/挥手/状态转移
     2. 常见问题准备
  2. [TODO] 数据结构与算法 重点准备
     1. 算法** NP完全性
     2. 排序
     3. 数组、链表（跳表）、队列（二项队列）、栈、堆、优先队列
     4. 树：AVL树 伸展树 B树 B+树 红黑树 线段树
     5. 散列
     6. 图论：最小生成树、拓扑排序 、最短路径、二分图
  3. [TODO] 现代操作系统
     • Unix环境编程-锁、段页
  4. [TODO] 数据库
     • mysql原理（innodb、事务隔离级别、自增主键的好处、锁） 重点准备
     • LSM-tree Bitcask
  5. [TODO] C/C++ 《Effective C++》
  6. [TODO] 设计模式
  7. [TODO] FAQ
• [TODO] 开源软件学习
  • level db
• [TODO] 架构设计
  1. Redis vs Memcached - TODO 重点准备
  2. 名字服务/服务发现 - TODO
  3. mq 原理 重点准备
  4. chubby / zookeeper
  5. UML：类图