本文是应掘金的邀请参加掘金技术征文写的数据结构和算法系列,主要整理自刚毕业那会找工作时写的博客,代码都有重写和测试,希望大家指正。代码仓库地址在这里shishujuan/dsalg:数据结构与算法系列汇总,如果本系列有帮助到您,欢迎star。
作为一个多年的老菜鸟,有感于大部分的公司面试“面试造航母,工作螺丝钉”的作风,特整理了这个数据结构和算法面试题系列。对于校招而言,如果没有太多实践/实习经验,大公司往往喜欢考察数据结构和算法,如微软就特别喜欢在校招时手写算法题,而且难度还不小,当年我毕业找工作时也是颇受折磨。
从第一篇文章到现在完成已然一个多月了,经
掘金-yuzu柚子茶的殷勤的催稿,终于在今天基本完成了。近一个月的业余时间全在这上面了,除了要将博文整合,还要将代码重新录入和测试,耗费不少精力。本系列的主要资料来源包括:《算法导论》、《编程珠玑》、《数据结构与算法-C语言实现》,面试题则多来自leetcode、geeksforgeeks、编程之美等。整理的博文系列名为数据结构和算法面试题系列,是我6年前找工作时对数据结构和算法总结,其中有基础部分,也有各大公司的经典的面试题,最早发布在CSDN。由于之前的博文比较杂乱,且没有将实现代码统一整理,看起来会有诸多不便。现整理为一个系列给需要的朋友参考。本系列完整代码在github建了个仓库,所有代码都重新整理和做了一些基本的测试,如有错误,请在文章下面评论指出或者在github给我留言,我好及时改正以免误导其他朋友。
本系列目录如下,可以按需取阅,如果需要测试,亦可以将仓库代码clone下来进行各种测试。如有错误或者引用不全、有侵权的地方,请大家给我指出,我好及时调整改正。如果本系列有帮助到你,也欢迎点赞或者在github上star,十分感谢。
0.数据结构和算法面试题系列—C指针、数组和结构体
1.数据结构和算法面试题系列—字符串
2.数据结构和算法面试题系列—链表
3.数据结构和算法面试题系列—栈
4.数据结构和算法面试题系列—二叉堆
5.数据结构和算法面试题系列—二叉树基础
6.数据结构和算法面试题系列—二叉树面试题汇总
7.数据结构和算法面试题系列—二分查找算法详解
8.数据结构和算法面试题系列—排序算法之基础排序
9.数据结构和算法面试题系列—排序算法之快速排序
10.数据结构和算法面试题系列—随机算法总结
11.数据结构和算法面试题系列—递归算法总结
12.数据结构和算法面试题系列—背包问题总结
13.数据结构和算法面试题系列—数字题总结