常见算法题

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