个人技能知识图谱

希望看到现在的每一点内容，都能够在自己的脑中有一定的概念和知识体系。

一些必会的内容

数据结构

• 向量、链表、栈、堆栈、队列等基本概念熟悉
• 树、二叉搜索树概念熟悉
• 图、有向图、无向图基本概念熟悉
• 二叉搜索A、B、C类熟练
• 九大排序方法熟悉
• 树的前中后、层次、之字，最短路等性质知道会写
• KMP等字符串算法

操作系统

• 进程、线程的概念与区分。进程之间的通信
• 进程调度算法理解
• 存储，虚拟内存，分页，分段，内存调度算法
• 文件系统，链式，索引
• 死锁：原因，避免，解除k
• Linux基本操作命令

计算机网络：

• 网络分层：五层，七层，四层等
• 网络层：IP分类，子网划分，超网。ARP协议，ICMP协议。理解内部网关和外部网关，vpn等
• 运输层：端口，UDP协议理解，TCP协议理解，三次握手，四次断开。
• 应用层：了解常用协议使用的端口和底层协议。
• 更加深入理解：TCP/IP 对拥塞控制，滑动窗口，如何实现可靠等。

基础算法：

• 理解大O等记号
• 动态规划如：几类背包问题最好有现成的代码用于笔试。最长公共子序列
• 贪心算法：理解赫夫曼编码（笔试常考概念）
• B树B+树用于理解数据库索引
• 常用的图算法：广度优先，深度优先，最短路径算法（最好有现成的代码），最小生成树

常规储备知识学习

数据库

• 推荐书籍：sql入门：Mysql必知必会。深入理解：高性能Mysql
• 常用关联查询语法，自己所动手写几个
• 数据库索引深入认识和理解
• JDBC学习
• 常用数据库调优手段：比如通过索引调优
• InnoDB和MyISAM 区别
• 了解主键，外键，索引，唯一索引
• 了解索引、视图、触发器、游标和存储过程
• 常用关系型数据库和非关系型数据库：关系型了解：Mysql，Oracle 非关系型了解：redis，Hbase，monogodb等

设计模式：

• 推荐书籍：设计模式之禅
• 单例模式的几种写法一定要会
• JDK中对应的设计模式：如IO中的装饰模式和设配器模式等
• 框架中常用的设计模式：如Struts中的责任链模式，Spring中的工厂模式，动态代理模式等
• 了解6大设计原则

HTTP协议：

• 推荐书籍：HTTP权威指南
• 什么是HTTP，协议版本等
• 学会使用浏览器查看HTTP请求与响应
• 熟悉HTTP请求头和请求体
• 熟悉HTTP响应头和响应体
• 了解Rest风格

相应语言的熟练与了解

• C/C++
• JAVA
• Python