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

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

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

1、如果要判断一个元素是否存在，使用哈希表有什么优缺点？ 优点：哈希表判断一个元素是否存在的时间复杂度是 O(1) 级别，效率特别高 缺点：哈希...

一、最长公共子串 1、子串和子序列的区别是什么？最长公共子串问题是什么？ 子串是连续的子序列 2、对于上述问题的动态规划三步曲（dp 定义的一切...

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

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

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

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