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

1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 p.s. 最好情况：即不用元素交换，但仍要进行比较。比较次数n(n-1)/2次

不善言谈的优秀程序员在面试中往往是要吃巨亏的，你没有办法通过说话来轻易证明自己的实力。不论是大厂还是小厂，大部分面试官都不具备优秀的面试能力，它们也只能通过三言两语观察一下面试者的表面工夫。有很多这样吃了亏的程序员，不喜欢准备面试，不喜欢吹嘘虚假的不存在的经验和能力，甚至连网上…

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 链表的题目,其实就是在考指针交换,这个题目先让链表连成一个环，然后再切开就可以完成了。 【Leetcode】60. 第k个排列

最近在学习算法与数据结构，算法是一个程序员的基本功，但是我不是科班出身，所以这方面的知识有所欠缺。在慕课网上找到一套对应的课程，主讲老师是liuyubobobo,从我学习的感受和体验来看，bobo老师对一个问题讲解的相当清晰和透彻，普通话说的也好，适合初学者理解和学习。大家如果…

当然，我是想换个平台，换个方向，想清楚为什么要跳槽，如果真的要跳槽，想要拿到一个理想的offer，除了运气，基本功也要足够的扎实，希望下面的面试经验能给你们能够提供一些帮助。 面试官在一开始会让你进行自我介绍，主要是想让你介绍一下自己做过的一些项目，看看你对这些项目的了解程度，…