MS汇总

1. 数据库相关
   • [MS-关于锁（乐观锁，悲观锁，行锁、表锁，共享锁，排他锁）
   • Mysql索引优化
   • Mysql查询优化
   • Mysql主从复制
   • Mysql缓存
   • Mysql存储引擎
   • Mysql事务
   • B-Tree和B+Tree，为什么用B+树做索引
2. PHP相关
   • 面向对象
   • 常用方法
   • PHP7新特性
   • Trait
   • 高并发
   • PHP垃圾回收机制
   • MS-HTTP常用状态码
   • MS-缓存
3. Redis相关
   • MS-Redis-String
   • MS-Redis-Hash
   • MS-Redis-List
   • MS-Redis-Set
   • MS-Redis-SortedSet
   • MS-Redis-其他系统命令
   • MS-Redis-高级特性（主从复制+事务+发布订阅）
   • MS-Redis-持久化
   • MS-Redis-集群
4. 数据结构和算法
   • 链表问题
     1. 单链表反转
     2. 删除链表倒数第N个元素
     3. 判断链表中是否有环
     4. 链表中环的起始位置
   • 栈和队列
     1. 字符串表达式计算
     2. 滑动窗口最大值
     3. 汉诺塔问题
     4. 能获取最小值的栈
     5. 二叉树的非递归遍历
   • 二叉树
     1. 二叉树的前序、中序、后序遍历
     2. 平衡二叉树(AVL)
     3. 从前序和中序遍历构造二叉树
     4. 二叉树的最大深度
   • 贪心算法
     1. 跳跃游戏
     2. 去除重复字母
   • 双指针
     1. 没有重复字符的最大子串
     2. 盛最多水的容器
     3. 接雨水
     4. 三数之和
   • 回溯法
     1. 解数独
     2. 括号生成
     3. N皇后
     4. 全排列
     5. 复原IP地址
     6. 单词拆分
   • 动态规划
     1. 交错字符串
     2. 最小路径和
     3. 换钱的最少货币数
     4. 最长递增子序列
     5. 字符串最长公共子串
     6. 字符串最长公共子序列
     7. 最小编辑代价
     8. 数组的最长连续犀利
   • 其他
     1. 最大子序和
     2. 爬楼梯
     3. 缺的第一个正数
     4. 第k大的数
   • 脑筋急转弯
     1. 智力题1
     2. 智力题2
5. 其他
   1. 项目描述
   2. 遇到的难点及解决方案
   3. 想问的
   4. Kafka
   5. MQ
   6. 秒杀