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

作者: 好想吃汉堡 | 来源:发表于2022-10-12 10:07 被阅读0次

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

a832dbbfa849c7656667b43431d8ba73_v2-cc2db0ee95aee044a3816fc63bb41b11_r.jpg

前美团资深工程师 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的算法笔记，限于平台
第一份
这份笔记内容全部都是纯手打，排序算法/数据结构的代码可能不是最优解，代码的实现都是以比较容易理解的方式去写的。几乎每句代码都有对应的注释，应该是能看懂的。

目录概览