快排。。。

### 一、字符串：
1.最长公共子序列（长度，串）：
2.最长公共字符串（长度）：
3.一组字符串的最长公共前缀：
4.最长递增序列：
5.最长不含重复元素的子串：
6.字符串转换成整数：

### 二、栈，队列：
1.两个栈形参一个队列
2.两个队列实现栈
3.一个队列实现一个栈
4.实现Min函数的栈

### 三、数组
1.查找多数元素（50%以上）
2.在排序数组中查找数字出现的次数
3.把数组排序成最小的数

### 四、链表
1.删除一个已知结点（时间复杂度为O(1))
2.查找倒数第k个结点
3.判断两个链表是否相交
4.找到两个链表的相交结点
5.判断链表是否有环
6.求链表的环节点
7.发布转链表
8.K个K个反转链表
9.合并有序链表
10.反向打印链表
11.LRU算法 last recent use 最少最近使用 （页面置换算法,是为虚拟页式存储管理）
LRU即最近最少使用算法Least Recently Used：最近最少使用缓存；核心思想是“数据最近被访问过，那么将来被访问的几率会更高”；
这样能够保证：利用最少的空间实现最高效的缓存；
实现方式是：
利用map实现迅速读取；
利用（双向）链表保证数据按照数据按照访问顺序排列；
LFU(Least Frequently Used)：淘汰最近访问频率最小的元素

### 五、树
1.树的深度
2.2个树是否相同
3.树的结点个数
4.分层遍历二叉树
5.前中后序遍历二叉树
6.第K层的结点数
7.求叶子结点的个数
8.(1)求树中等于sum的路径
(2)找出具体的路径
(3)可以任意结点开始，任意结点结束，和为sum的路径（数）。
9.找树中最近的公共祖先（两个结点的公共祖先）
(1)若是二叉搜索树
(2)若存在反指针
(3)普通二叉树