2020-11-23
网络层(IP,ARP,ICMP)
ARP协议和ARP攻击ARP协议是地址解析协议。ARP攻击的第一步就是ARP欺骗。由上述“ARP协议的工作过程”我们知道，ARP协议基本没有对网络的安全性做任何思考，当时人们考虑的重点是如何保证网络通信能够正确和快速的完成——ARP协议工作
2020-11-23
安全相关
常见的加密算法对称加密：DES、3DES、AES
对称加密算法 是应用较早的加密算法，又称为 共享密钥加密算法。在 对称加密算法 中，使用的密钥只有一个，发送 和 接收 双方都使用这个密钥对数据进行 加密 和 解密。这就要求加密和解密方事先
2020-11-23
登录相关
单点登录单点登录也叫SSO，是比较流行的企业业务整合的解决方案之一。SSO的定义是在多个应用系统中，用户只需要登录一次就可以访问所有相互信任的应用系统。常见的单点登录的解决方案：
1.共享Session一般都是通过redis来实现的，通过r
2020-11-23
面试常问问题
2020-11-23
MySQL
MySQL三种存储引擎的区别
InnoDB支持事务，可以进行Commit和Rollback；
MyISAM 只支持表级锁，而 InnoDB 还支持行级锁，提高了并发操作的性能；
InnoDB 支持外键；
MyISAM 崩溃后发生损坏的概
2020-11-23
数据库基础
乐观锁和悲观锁
悲观锁：认为数据随时会被修改，因此每次读取数据之前都会上锁，防止其它事务读取或修改数据；应用于数据更新比较频繁的场景；
乐观锁：操作数据时不会上锁，但是更新时会判断在此期间有没有别的事务更新这个数据，若被更新过，则失败重试；
2020-11-23
磁盘调度/ IO管理
过程：磁头（找到对应的盘面）；磁道（一个盘面上的同心圆环，寻道时间）；扇区（旋转时间）。为减小寻道时间的调度算法：
先来先服务
最短寻道时间优先
电梯算法：电梯总是保持一个方向运行，直到该方向没有请求为止，然后改变运行方向
磁盘调度算法
2020-11-23
排序
插入排序折半插入排序希尔排序冒泡排序快速排序选择排序堆排序归并排序
2020-11-23
查找
顺序查找折半查找分块查找
2020-11-23
图
图的邻接矩阵和邻接表表示方法临接矩阵表示法
临接表表示
图的遍历深度优先搜索广度优先搜索
2020-11-23
树和二叉树
二叉树的遍历1.先序遍历：根结点 —> 左子树 —> 右子树
2.中序遍历：左子树—> 根结点 —> 右子树
3.后序遍历：左子树 —> 右子树 —> 根结点
4.层次遍历：只需按层次遍历即可
比如上面
2020-11-23