最近参加了几场面试，总结了一些面试常见问题，扫码直达👇
今天我们来一起看看这几个问题的答案~
1、算法和数据结构
常见的排序算法有哪些？
十种常见排序算法可以分为两大类：
比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。
关于每种算法的特点，见：
https://blog.csdn.net/y3over/article/details/86145291
常见的树结构有哪些？应用场景是什么？
线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的，常用的线性结构有：线性表，栈，队列，双端队列，数组，串。
线性结构中节点是首位相接一对一关系，在树结构中节点之间不再是简单的一对一关系，而是较为复杂的一对