【连载】面试好题

摘要: 关于适合面试的算法题的文章

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

面试好题的特点

对于适合面试的题目，以下几个要点中 (1)(2)(5)必须满足，(3)(4)至少满足一个：

(1) 考查基础的数据结构和主流算法，避开邪门算法和脑筋急转弯
(2) 暴力方法很容易想到
(3) 最好有两种以上的优化方式
(4) 最好有两三道递进的题可以放到一起
(5) 最终代码不长

一题多解

多种算法解决同一个题目。

题目	备注	搬运
42	【多解法】力扣42-接雨水	算法题刷刷
23	力扣23-合并K个升序链表	算法题刷刷
215	力扣215-快速选择算法,划分树	算法题刷刷
1562	【多解法】力扣1562-查找大小为M的最新分组	算法题刷刷
524	力扣524-通过删除字母匹配到字典里最长单词	算法题刷刷
768	力扣768-最多能完成排序的块2	-
153

系列问题

题目	备注	搬运
456、255、剑指Offer31、剑指Offer33	力扣456-132模式	算法题刷刷 力扣
962、1124	力扣962-最大宽度坡、力扣1124-表现良好的最长时间段	-
84、85	-	-
172、793	-
153、…	最大子数组和的三种解法

综合算法

问题可以拆解成 3 个及以上的基础问题；或者算法为 3 个及以上的基础算法的综合。

题目	备注	搬运
143	力扣143-重排链表	算法题刷刷 力扣
2389

题解文章模板

><div style="font-size:24px; font-weight:800;">
>摘要: 
></div>
>【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
>我的网站：[潮汐朝夕的生活实验室](https://chengzhaoxi.xyz/)
>我的公众号：[算法题刷刷](https://chengzhaoxi.xyz/algorithm_tss/index.html)
>我的知乎：[潮汐朝夕](https://www.zhihu.com/people/zhao-xi-86-29)
>我的github：[FennelDumplings](https://github.com/FennelDumplings)
>我的leetcode：[FennelDumplings](https://leetcode.cn/u/feeenedumplings/)

---

各位好，今天我们来看一个 ... 题，主要涉及到 ...

# 题目

# 题解

## 算法1: ...

### 代码 (C++)

## 算法2

### 代码 (C++)

---

<iframe src="https://chengzhaoxi.xyz/algorithm_tss/index.html" width="100%" height="667" scrolling=no></iframe>

---