这些面试题真的有点东西。

将 脚本之家 设为“星标⭐”
第一时间收到文章更新

来源公众号：吴师兄学算法  ID：CXYxiaowu

最近在给算法训练营的同学们准备一些算法面试相关的资料，出了一些题目，有兴趣的小伙伴可以试着回答一下。

1. 常见的排序算法和其时间复杂度是什么？

2. 某个排序算法（冒泡、选择、插入、归并、快排、桶排）是如何实现的？

3. 栈是一种怎么样的数据结构？符合什么原则？在什么应用场景下会使用到栈？

4. 队列是一种怎么样的数据结构？符合什么原则？在什么应用场景下会使用到队列？

5. 哈希表的搜索时间复杂度是多少？

6. 哈希表的底层原理是怎么实现的？

7. 二叉树的前序、中序、后序遍历是如何进行的？

8. 能否使用递归****和非递归两种不同的方法来实现二叉树的三种DFS遍历？

9. 给定一棵二叉树的前序遍历结果和中序遍历结果，如何复原这棵二叉树？

10. 给定一棵二叉树的后序遍历结果和中序遍历结果，如何复原这棵二叉树？

11. 二叉树的层序遍历是如何进行的？

12. 二叉搜索树是什么？

13. 堆是一种怎么样的数据结构？在什么应用场景下会使用到堆？

14. 堆的底层原理是怎么实现的？

15. 最小生成树算法是什么？

16. 有向图和向图的区别与联系？

17. 表示图的方式有哪些？邻接表、邻接矩阵、关联矩阵的区别与联系？

18. DFS和BFS的区别与联系？

19. DFS与栈的关系是什么？

20. BF与队列的关系是什么？

21. 回溯与递归的区别与联系？

22. 动态规划与递归的联系？

23. 请设计一个 增删改查的时间复杂度均为O(1) 的数据结构。

以上就是今天分享的全部内容。

  推荐阅读：