其他
这些面试题真的有点东西。
The following article is from 吴师兄学算法 Author 吴师兄
第一时间收到文章更新
最近在给算法训练营的同学们准备一些算法面试相关的资料，出了一些题目，有兴趣的小伙伴可以试着回答一下。
常见的排序算法和其时间复杂度是什么？
某个排序算法（冒泡、选择、插入、归并、快排、桶排）是如何实现的？
栈是一种怎么样的数据结构？符合什么原则？在什么应用场景下会使用到栈？
队列是一种怎么样的数据结构？符合什么原则？在什么应用场景下会使用到队列？
哈希表的搜索时间复杂度是多少？
哈希表的底层原理是怎么实现的？
二叉树的前序、中序、后序遍历是如何进行的？
能否使用递归****和非递归两种不同的方法来实现二叉树的三种DFS遍历？
给定一棵二叉树的前序遍历结果和中序遍历结果，如何复原这棵二叉树？
给定一棵二叉树的后序遍历结果和中序遍历结果，如何复原这棵二叉树？
二叉树的层序遍历是如何进行的？
二叉搜索树是什么？
堆是一种怎么样的数据结构？在什么应用场景下会使用到堆？
堆的底层原理是怎么实现的？
最小生成树算法是什么？
有向图和向图的区别与联系？
表示图的方式有哪些？邻接表、邻接矩阵、关联矩阵的区别与联系？
DFS和BFS的区别与联系？
DFS与栈的关系是什么？
BF与队列的关系是什么？
回溯与递归的区别与联系？
动态规划与递归的联系？
请设计一个 增删改查的时间复杂度均为O(1) 的数据结构。
以上就是今天分享的全部内容。