转载链接,复习使用,侵删!
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超简化版!!!必看精髓)
算法和设计模式(面经)
最新推荐文章于 2023-04-04 18:21:16 发布