算法和设计模式（面经）

转载链接，复习使用，侵删！
1.红黑树的了解（平衡树，二叉搜索树），使用场景
2.红黑树在STL上的应用
3.了解并查集吗？（低频）
4.贪心算法和动态规划的区别
5.判断一个链表是否有环，如何找到这个环的起点
6.实现一个strcpy函数（或者memcpy），如果内存可能重叠呢
LINK
7. 实现一个循环队列
8. 排序算法（写快排，归并排序，堆排序），算法的时间复杂度，空间复杂度，是否稳定等
9.快排存在的问题，如何优化
10.反转一个链表
11.Top K问题（可以采取的方法有哪些，各自优点？）
12. Bitmap的使用，存储和插入方法
13. 二叉树的先序、中序、后序遍历（非递归实现）
14.二叉树的公共祖先（简单地说，剑指offer上的题大都是高频题）
15.1-n中有多少个1
16.字典树的理解以及在统计上的应用
17.数组的全排列
18.N个骰子出现和为m的概率
19.海量数据问题（可参考左神的书）
20.一致性哈希
21.十大经典排序算法（动图演示）
22.C++对单例模式实现的总结（C++11超简化版！！！必看精髓）