算法

1. 使用随机算法产生一个数,要求把1-1000W之间这些数全部生成。(考察高效率,解决产生冲突的问题)

2. 两个有序数组的合并排序

3. 一个数组的倒序

4. 计算一个正整数的正平方根

5. 说白了就是常见的那些查找、排序算法以及各自的时间复杂度

6. 二叉树的遍历算法

7. DFS,BFS算法

9. 比较重要的数据结构,如链表,队列,栈的基本理解及大致实现。

10. 排序算法与时空复杂度(快排为什么不稳定,为什么你的项目还在用)

11. 逆波兰计算器

12. Hoffman 编码

13. 查找树与红黑树

posted @ 2022-04-25 12:27  有人用鹅蛋  阅读(87)  评论(0)    收藏  举报