知识体系

一、基础

  • 网络

  • 操作系统

  • 数据结构

    • 线性表
    • 队列
    • 优先队列(堆)
  • 算法

    • 排序
      • 冒泡排序
      • 简单选择排序
      • 直接插入排序
      • 希尔排序
      • 堆排序
      • 归并排序
      • 快速排序
      • 桶排序
      • 外部排序
    • 查找
      • 顺序查找
      • 有序表查找
        • 二分查找(折半查找)
        • 插值查找
      • 线性索引查找
        • 稠密索引
        • 倒排索引
        • 分块索引
      • 二叉排序树
      • 平衡二叉树(AVL树)
      • 多路查找树(B树)
      • 散列表查找(哈希表)
    • 字符串模式匹配
      • 朴素模式匹配
      • KMP
    • 图算法
      • 路径查找和图搜索
        • 深度优先搜索
        • 广度优先搜索
        • 最小生成树
          • Prim
          • Kruskal
        • 最短路径
          • Dijkstra
          • Floyd
        • 关键路径
      • 中心性算法
        • 度中心性算法
        • 接近中心性算法
        • PageRank算法
      • 社团发现算法
        • 三角形计数和聚类系数
        • 强连通分量算法
        • 联通分量算法
        • 标签传播算法
        • Louvain模块度算法
  • 硬件

    • 服务器
    • 交换机
    • 路由器
    • 防火墙

二、编码

  • 编程语言
    • JAVA
    • Python
    • GO
    • Rust
    • JavaScript

三、测试


四、运维


五、管理


六、架构

  • 架构基础知识和理论
    • 分布式系统理论:
      • 分布式一致性
      • 复制同步
      • 分布式事务
    • 架构核心要素:
      • 性能
      • 可用性
      • 伸缩性
      • 扩展性
      • 安全性
        • Web应用安全
          • 身份验证和授权中的漏洞
          • 会话固定漏洞(Session Fixation)
          • 跨站脚本(Cross-Site Scripting,XSS)
          • 跨站请求伪造(Cross-Site Request Forgery,CSRF)
          • SQL注入(SQL injection)
          • 敏感数据暴露
            • 配置文件
            • 日志
            • 返回信息及异常返回(IP、程序内部结构、依赖软件版本等)
          • 缺乏方法访问控制
          • 使用了具有已知漏洞的依赖项
    • 架构设计原则
    • 程序设计原则
      • 接口
        • The bigger the interface, the weaker the abstraction
        • ISP
      • 方法、函数
        • 高扇入、合理扇出
      • 重构
  • 系统架构
    • 基础设施
      • 容器
        • Docker
      • 容器编排管理
        • Kubernetes
    • 存储、计算、中间件、大数据平台等基础服务组件
      • 存储
        • 数据库
          • 关系型数据库
            • MySQL
            • PostgreSQL
            • Oracle
            • SQLServer
          • 非关系型数据库
            • KV键值数据库
              • Redis
            • 列式存储数据库
              • HBase
              • ClickHouse
            • 文档型数据库
              • MongoDB
            • 图数据库
              • Neo4j
              • JanusGraph
              • HugeGraph
              • NebulaGraph
        • 块存储、分布式对象存储、分布式文件系统
        • 数据仓库
        • 数据湖
      • 计算
        • 批处理
        • 流计算
        • 图计算
      • 中间件
        • 消息中间件
          • Kafka
          • Pulsar
        • 全文检索引擎
          • ElasticSearch
        • 数据库中间件
        • 数据同步
      • 大数据
        • 大数据集成平台
          • hadoop
            • HDP
            • CDH
            • CDP
        • 大数据生态组件
          • 数据收集
          • 数据存储
          • 数据计算与分析
            • 批处理(离线)
            • 流计算(实时、近实时)
            • OLAP
              • ROLAP
              • MOLAP
                • Kylin
              • HOLAP
          • 数据可视化
          • 其他
            • 数据接入、传输、交换、同步
              • Sqoop
            • 资源调度
              • YARN
            • 工作流(作业)调度
              • Oozie
              • Azkaban
              • Apache DolphinScheduler
            • 安全与权限管控
              • Ranger
    • 应用服务层
      • 服务治理
        • 负载均衡
        • 网关
        • 服务注册与发现
        • 分布式链路跟踪
        • 统一配置
        • 限流、熔断
      • 远程调用
        • RPC
      • 分布式锁
      • 分布式事务
      • 分布式任务
  • 业务架构
    • 安全
      • 登录注册
      • 认证授权
      • 开放接口
    • 搜索
    • 推荐
    • 评论
    • 支付
    • 即时通信