字节三面被挂后，狂刷算法，意外斩获阿里offer，定级P6+

朱雀 2024-04-07 15:30 8阅读 0赞

**开篇先引入一位面试官的对于面试者的要求：**

![8b1922d50db5a8440af41443d643dca4.jpeg][]

### 前美团资深工程师 Windy ###

作为面试官，我比较看中候选人的行业背景、专业技能还有一些软素质。具体来说：

*  行业背景就是上一份工作所在的领域比如电商、社交等;
 *  专业技能的话主要是语言基础，高并发、分布式、中间件等知识，以及排查问题、运维、设计的能力。这里面最重要的是编程能力，针对高级岗位还要考察架构能力。
 *  软素质包括候选人的沟通能力、项目管理能力和领导力等。

作为面试官，在面试过程我会用笔试题的形式**考察候选人的思维逻辑能力**，通常考察的具体知识点包括链表、树、排序、二分查找等，需要候选人能够分析出不同算法的时间复杂度和空间复杂度。题目我会选择 LeetCode 上简单到中等难度的题目，常考的有：

*  单链表翻转(递归或者循环)
 *  树的前中后序遍历
 *  动态规划(爬楼梯以及变形问题、斐波那契数列、股票问题)
 *  二分查找(以及变形)
 *  排序(快排)

通过算法面试题的考察，我希望候选人不光可以**展示编程能力**，还可以通过详细了解题目，**展示自己的沟通能力和推演能力**(如何构建题目的思路)。最关键的编程能力，候选人可以**展示自己对于问题边界的思考**，比较不同方法的性能和效率，给出解决问题的多种方法。

我的精选算法面试题是：**搜索二维矩阵**

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

每行中的整数从左到右按升序排列。

每行的第一个整数大于前一行的最后一个整数。

示例 1:

输入: 
    matrix = [ 
      [1, 3, 5, 7], 
      [10, 11, 16, 20], 
      [23, 30, 34, 50] 
    ] 
    target = 3 
    输出: true

示例 2:

输入: 
    matrix = [ 
      [1, 3, 5, 7], 
      [10, 11, 16, 20], 
      [23, 30, 34, 50] 
    ] 
    target = 13 
    输出: false

### 面试重点—算法 ###

2020年，面试过大厂的朋友会发现，所有的大厂都在问算法，根据目前掌握的信息来推测，算法将会是一大风口，掌握算法的人能够轻易碾压不会算法的人拿到offer！

算法未来不仅仅是大厂面试必回，中小厂面试也必定会问算法，这是一种趋势！

**为了帮助大家提高自己的算法能力，为大家搜罗整理到了几份非常nice的算法笔记，限于平台原因，只能展示部分截图，有需要的小伙伴** [点击这里凭截图即可获取！][Link 1]

### 第一份 ###

这份笔记内容全部都是纯手打，排序算法/数据结构的代码可能不是最优解，代码的实现都是以比较容易理解的方式去写的。几乎每句代码都有对应的注释，应该是能看懂的。

**目录概览**

![0fffdeb2b76c8a313177c05c03167931.jpeg][]

![da19887c3d8abcf543e16ab41fc27780.jpeg][]

### 内容简述 ###

**一、冒泡排序**

![58a7285428d28fb6bb9a005d77a3078b.jpeg][]

**二、选择排序**

![55714d9aa6f2cbb9357043f0671b25a0.jpeg][]

**四、快速排序**

![5768fc6e2c1f956622a841605ab12f0e.jpeg][]

**五、归并排序**

![a5218d5dc712313e9578b60f190b1b97.jpeg][]

**六、希尔排序**

![b6d3f012d754f1c0750b3fd1df00c9ee.jpeg][]

**七、堆排序**

![16e76c8b53f298aa7a2c564f539a181c.jpeg][]

**八、基数排序(桶排序)**

![76b8de5bfddbf2a71fb357109dca6e49.jpeg][]

**九、递归**

![ffcf3d075a86d810883b34ca3efde5e8.jpeg][]

**十、链表**

![e936ea7ed7c4a7bbc4ae1f5b116f834d.jpeg][]

**十一、栈**

![e07eb24323ef7c9f0318d927cbffd97e.jpeg][]

**十二、队列**

![e43ca3f500dd3e070ac415da32c82fed.jpeg][]

**十三、二叉树**

![e013df9b4ade3015615b0259a04f38b3.jpeg][]

——【不脱发有志青年】——公众号免费货区

[8b1922d50db5a8440af41443d643dca4.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/d9afb36fc72344148a87ce5d7e922b41.jpeg
[Link 1]: https://link.zhihu.com/?target=https%3A//docs.qq.com/doc/DVXZoYll2Rm1RRkNp%3Fu%3Dd60c875e95a74697b13280f2ad55fbec
[0fffdeb2b76c8a313177c05c03167931.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/893046e5964c42df860c0bb398c69e02.jpeg
[da19887c3d8abcf543e16ab41fc27780.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/7103e4e376f5424c97e29f8c6fd8cc8a.jpeg
[58a7285428d28fb6bb9a005d77a3078b.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/7caf7c9f6d62421d911813b2f8de81e8.jpeg
[55714d9aa6f2cbb9357043f0671b25a0.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/3cbb44b149d948b8a12ba14206060631.jpeg
[5768fc6e2c1f956622a841605ab12f0e.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/91ff143cab6649fb879226aafee41341.jpeg
[a5218d5dc712313e9578b60f190b1b97.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/12245caec2c541a7bc82509689c725b4.jpeg
[b6d3f012d754f1c0750b3fd1df00c9ee.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/22adfa9d3c854f048817573c93503afd.jpeg
[16e76c8b53f298aa7a2c564f539a181c.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/9b2368ed499f4650ad1dc8e7eaef6093.jpeg
[76b8de5bfddbf2a71fb357109dca6e49.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/993ed4ac81c449fd9336f0ad7907e56d.jpeg
[ffcf3d075a86d810883b34ca3efde5e8.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/e35e50e88f354b6092ee96d7a926f3db.jpeg
[e936ea7ed7c4a7bbc4ae1f5b116f834d.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/8bbeb1f5014149458ab808ec8d47a824.jpeg
[e07eb24323ef7c9f0318d927cbffd97e.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/d43cf93eb1fd493d9972ae1f65e7bb3d.jpeg
[e43ca3f500dd3e070ac415da32c82fed.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/76d4dc5125a54d7f99bc95c3aa7ff6ad.jpeg
[e013df9b4ade3015615b0259a04f38b3.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/ee600bce64194f15992f518d72e3a823.jpeg