数据结构基础和算法题系列总结

做为一个多年的老菜鸟，有感于大部分的公司面试 “面试造航母，工做螺丝钉” 的做风，特整理了这个数据结构和算法面试题系列。对于校招而言，若是没有太多实践/实习经验，大公司每每喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，并且难度还不小，当年我毕业找工做时也是颇受折磨。

从第一篇文章到如今完成已然一个多月了，经 @掘金-yuzu柚子茶 的殷勤的催稿，终于在今天基本完成了。近一个月的业余时间全在这上面了，除了要将博文整合，还要将代码从新录入和测试，耗费很多精力。本系列的主要资料来源包括：《算法导论》、《编程珠玑》、《数据结构与算法-C语言实现》，面试题则多来自 leetcode、geeksforgeeks、编程之美等。

整理的博文系列名为 数据结构和算法面试题系列 ，是我6年前找工做时对数据结构和算法总结，其中有基础部分，也有各大公司的经典的面试题，最先发布在 CSDN 。因为以前的博文比较杂乱，且没有将实现代码统一整理，看起来会有诸多不便。现整理为一个系列给须要的朋友参考。本系列完整代码在 github 建了个仓库，全部代码都从新整理和作了一些基本的测试，代码仓库地址在这里shishujuan/dsalg: 数据结构与算法系列汇总，若有错误，请在文章下面评论指出或者在github给我留言，我好及时改正以避免误导其余朋友。

本系列目录以下，能够按需取阅，若是须要测试，亦能够将仓库代码 clone 下来进行各类测试。若有错误或者引用不全、有侵权的地方，请你们给我指出，我好及时调整改正。若是本系列有帮助到你，也欢迎点赞或者在 github 上 star，十分感谢。

• 0. 数据结构和算法面试题系列—C指针、数组和结构体
• 1. 数据结构和算法面试题系列—字符串
• 2. 数据结构和算法面试题系列—链表
• 3. 数据结构和算法面试题系列—栈
• 4. 数据结构和算法面试题系列—二叉堆
• 5. 数据结构和算法面试题系列—二叉树基础
• 6. 数据结构和算法面试题系列—二叉树面试题汇总
• 7. 数据结构和算法面试题系列—二分查找算法详解
• 8. 数据结构和算法面试题系列—排序算法之基础排序
• 9. 数据结构和算法面试题系列—排序算法之快速排序
• 10. 数据结构和算法面试题系列—随机算法总结
• 11. 数据结构和算法面试题系列—递归算法总结
• 12. 数据结构和算法面试题系列—背包问题总结
• 13. 数据结构和算法面试题系列—数字题总结

此外，在我 简书的博客 上还整理有《docker相关技术笔记》、《MIT6.828操做系统学习笔记》、《python源码剖析笔记》等文章，请你们指正。