笔试中遇到的知识点(选择题与简答题部分)
数据结构
图
1.BFS与DFS
字符串
1.KMP模式匹配
2.BF(Brute Force)算法
排序
1.冒泡排序
2.快速排序
3.归并排序
4.堆排序
5.选择排序
6.堆排序的过程(一次堆排序之后的状态)
7.完成快速排序的次数及过程
8.各个排序的稳定与否
9.各个排序的最好最坏复杂度
二叉树
1.前序中序后序遍历
2.完全二叉树，满树的深度，叶子结点个数
栈
1.双端栈的定义与描述
编程基础
1.循环优化
2.C语言指针，数组指针的各种形式与区别
3.各种C语言常用的库函数
4.递归简单计算
5.switch的穿透
数据库
1.自然连接，左连接，右连接，内连接，外连接，全连接的区别
2.数据库事务的定义与特性
3.sql语句
4.复合索引
5.事务锁性质、mysql事务锁特点
6.事务的性质(ACID)
7.sql的四个隔离级别描述
计算机网络
1.TCP/IP协议的描述，TCP特性
2.TCP/IP的通信规则(三次握手，四次挥手)
3.TCP建立连接的过程，状态，包的发送
4.TCP连接的释放
5.TCP/IP的数据报文的基本单元与格式细节(IP地址所在报文的位置等等)
6.ABC类网络的描述
7.子网掩码
8.子网掩码的划分(多少部门单元，多少主机)
9.DNS协议的端口号，和各类常用的端口号
10.对称加密算法与非对称加密算法(RSA公钥私钥)
计算机基础
操作系统
1.死锁的定义与特点
2.分页算法(FIFO,LRU,LFU,OPT)
3.进程与线程的描述
计算机组成原理
1.虚拟内存，逻辑地址(如虚拟内存的大小由什么决定)
2.进程与线程的描述
3.CPU位数，主存大小，寻址范围
4.地址总线，数据总线等等
5.汉明码校验(配偶原则)，CRC校验
JAVA基础
1.接口，继承，多态的描述特性与区别
2.try catch finally
3.异常的继承
4.静态类，静态方法，静态成员变量的区别与联系
(待延申)
4.各种关键字
5.jvm的基础知识
面向对象与UML
1.边界类
机器学习与矩阵分析
1.模型系数变化与单纯形法
