【连载】面试好题

  |  

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

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


面试好题的特点

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

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

一题多解

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

系列问题

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

综合算法

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

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

题解文章模板

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
><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>

Share