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