一、蛮力算法 1、什么是串？什么是前缀、真前缀、后缀、真后缀？ 串：由若干个字符组成的有限序列。 2、查找一个模式...[作者空间]

一、理解 B+树 需要知道的一些硬件知识 1、市面上常见的两种硬盘是？ 机械硬盘：HDD，Hard Disk Dr...[作者空间]

一、跳表的前传 1、一个有序链表搜索、添加、删除的平均时间复杂度是多少（重要，竟然理解还是不到位）？ O(n) 2...[作者空间]

1、最长公共子序列问题是什么问题？ 2、最长公共子序列的动态规划三步曲？ 思路启发：TMD 也太难了，这怎么想得到...[作者空间]

一、动态规划中篇 1、动态规划的新手三步曲是什么？ ①暴力递归（自顶向下，会出现重复计算子问题） ②记忆化搜索（自...[作者空间]

一、大数乘法 1、大数乘法，为什么需要用字符串存储？ 因为很大的数据很容易发生溢出问题，所以要用字符串进行存储。 ...[作者空间]

一、贪心（Greedy） 1、什么是贪心策略？经典应用有哪些（至少说两个）？ 贪心策略，也称为贪婪策略。 每一步都...[作者空间]

1、什么是剪枝（Pruning）？ 2、小技巧：从 0 开始的点坐标系，可以使用一维数组表示吗？（感觉是八皇后问题...[作者空间]

一、递归练习 1、上楼梯？（每次都过一下题目，感觉还是没理解透彻） 2、汉诺塔（Hanoi）？ 补充一个小插曲，如...[作者空间]

一、初识递归 1、递归的定义？递归是算法思想或者算法策略吗？ 递归的定义：函数（方法）直接或者间接调用自身。 严格...[作者空间]

一、最短路径基础知识 1、最短路径的定义是什么？ 最短路径(Shortest Path)：两顶点之间权值之和最小的...[作者空间]

1、在 java 中如何优雅一些从 set 或者 map 中随机获取一个元素？ 2、从一堆数据中选最大值、最小值第...[作者空间]

一、 拓扑排序（TopologicalSort） 1、一句话概括什么是 AOV 网？AOV 网必须是有向无环图吗？...[作者空间]

一、图的广度优先搜索 1、图的遍历是怎么定义的？有哪两种常见的方式？ 图的遍历：由图中某一顶点出发访问图中其余顶点...[作者空间]

1. 请绘制出栈的结构图？栈 和 栈空间 是一个概念吗？ 后进先出的原则， Last In First Out，L...[作者空间]

一、 单向链表 1. 动态数组对比链表有一个明显的缺点是什么？ 不能做到需要多少内存就申请内存 2. 我们在进行链...[作者空间]

一、设计一个（无泛型、无动态扩容的）数组（仿照系统的 ArrayList） 1. 什么是数据结构？常见的三大类结构...[作者空间]

一、 初识算法 1. 算法用来做什么？解决同一个问题，不同的算法效率可能差距会很大吗？ 算法是用来解决特定问题的一...[作者空间]

1、为什么要学习数据结构与算法？ 面试需要 无论什么语言，底层其实涉及到了许多数据结构算法的设计 对于我们阅读别人...[作者空间]