【后端长篇精品汇总】数据结构与算法面试题（约8847字）

文章目录

• # 数据结构
• # 了解哪些数据结构？
• # 数组和链表区别是什么？
• # 为什么数组查询的复杂度为O(1)？
• # 说一下队列和栈的区别
• # 如何使用两个栈实现队列？
• # 平衡二叉树结构是怎么样的？
• # 红黑树说一下，跳表说一下？
• # 你知道什么地方用了红黑树和跳表吗？
• # 跳表时间复杂度？
• # 红黑树的数据结构介绍一下？
• # 二叉树搜索最坏的时间复杂度，为什么会这样？以及用什么结果解决？
• # B+树的特点是什么？
• # B+树和B树有什么不一样，B+树的叶子节点和非叶子节点有什么不一样，非叶子节点会不会存数据？
• # 堆是什么？
• # LRU是什么？如何实现？
• # 布隆过滤器怎么设计？时间复杂度？
• # 排序算法
• # 说几个你懂的排序算法，并说明其时间空间复杂度
• # 讲一下冒泡排序算法
• # 讲一下快排原理
• # 堆排序算法原理，稳定吗？
• # 归并排序和快速排序的使用场景
• # 什么是排序稳定性？
• # 稳定和不稳定排序算法有什么特点？
• # 说说快排流程，时间复杂度
• # 快排为什么时间复杂度最差是O（n^2）
• # 快排这么强，那冒泡排序还有必要吗？
• # 如果要对一个很大的数据集，进行排序，而没办法一次性在内存排序，这时候怎么办？