一、蛮力算法 1、什么是串？什么是前缀、真前缀、后缀、真后缀？ 串：由若干个字符组成的有限序列。 2、查找一个模式串（Pattern）在文本串（...

一、理解 B+树 需要知道的一些硬件知识 1、市面上常见的两种硬盘是？ 机械硬盘：HDD，Hard Disk Drive 固态硬盘：SSD，So...

一、跳表的前传 1、一个有序链表搜索、添加、删除的平均时间复杂度是多少（重要，竟然理解还是不到位）？ O(n) 2、能否利用二分搜索优化有序链表...

1、最长公共子序列问题是什么问题？ 2、最长公共子序列的动态规划三步曲？ 思路启发：TMD 也太难了，这怎么想得到 ①首先是二维数组，所以定义 ...

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

一、大数乘法 1、大数乘法，为什么需要用字符串存储？ 因为很大的数据很容易发生溢出问题，所以要用字符串进行存储。 2、简述大数乘法的核心思想？ ...

一、贪心（Greedy） 1、什么是贪心策略？经典应用有哪些（至少说两个）？ 贪心策略，也称为贪婪策略。 每一步都采取当前状态下最优的选择（局部...

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

一、递归练习 1、上楼梯？（每次都过一下题目，感觉还是没理解透彻） 2、汉诺塔（Hanoi）？ 补充一个小插曲，如何判断递归基是要写一个还是两个...

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