面试经典数据结构和算法汇总

如果说数据结构是骨架，那么算法就是灵魂。没了骨架，灵魂没有实体寄托；没了灵魂，骨架也是个空壳。两者相辅相成，缺一不可，在开发中起到了砥柱中流的作用。

现在我对各种数据结构和算法做一总结，对比一下它们的效率

1.数据结构篇
1.如果让你手写个栈和队列，你还会写吗？
2.开发了那么多项目，你能自己手写个健壮的链表出来吗？
3.下次面试若再被问到二叉树，希望你能对答如流！
4.面试还在被红-黑树虐？看完这篇轻松搞定面试官！

5. 2-3-4树是如何解决二叉树中非平衡问题的？
   6.读完这篇，希望你能真正理解什么是哈希表
   7.堆其实是个很简单的数据结构
   8.我敢说，这图绝对跟你想象中的不太一样！
   9.图也有权重，你们知道吗？

2.排序算法篇
1.几个经典的基础排序算法，你还记得吗？
2.手把手教你学会希尔排序，很简单！
3.快速排序算法到底有多快？
4.五分钟教你学会归并排序
5.简单说下二叉树排序
6.学会堆排序只需要几分钟
7.图，这个玩意儿竟然还可以用来排序！

掌握了这些经典的数据结构和算法，面试啥的基本上没什么问题了，特别是对于那些应届生来说。接下来再总结一下不同数据结构和算法的效率问题，做一下对比，这也是面试官经常问的问题。

数据结构常用操作效率对比：

640.jpg

常用排序算法效率的对比：

6410.jpg

关于经典的数据结构和算法，就总结到这，本文建议收藏，利用等公交、各种排队之时提升自己。这世上天才很少，懒蛋却很多，你若对得起时间，时间便对得起你。