设计模式与算法

1 、介绍熟悉的设计模式（单例，简单工厂模式）

2 、写单例模式（饿汉模式和懒汉模式），线程安全版本

3 、 MVC 设计模式

4 、红黑树的了解（平衡树，二叉搜索树）

5 、红黑树在 STL 上的应用

6 、贪心算法和动态规划的区别

7 、判断一个链表是否有环，如何找到这个环的起点

8 、实现一个循环队列

9 、排序算法（写快排，归并排序，堆排序），算法的时间复杂度，空间复杂度，是否稳定等

10 、快排存在的问题，如何优化

11 、 TopK 问题（可以采取的方法有哪些，各自优点？ )

12 、 Bitmap 的使用，存储和插入方法

13 、二叉树的先序、中序、后序遍历（非递归实现）

14 、二叉树的公共祖先（简单地说，剑指 offer 上的题大都是高频题）

15 、 1-n 中有多少个 1