数据结构和算法面试题系列总结

2023年1月7日 236次阅读来源: __七把刀__

本文是应掘金的邀请参加掘金技术征文写的数据结构和算法系列，主要整理自刚毕业那会找工作时写的博客，代码都有重写和测试，希望大家指正。代码仓库地址在这里shishujuan/dsalg: 数据结构与算法系列汇总，如果本系列有帮助到您，欢迎 star。

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

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

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

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

    原文作者：__七把刀__
    原文地址: https://www.jianshu.com/p/9f68adf2caa5
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。