今日头条面试准备

准备字节跳动的第一场面试

继鹅厂技术面通过后的整整一个星期都没有收到hr面试通知，我已经开始气愤了，索性接收了其他公司的一些岗位面试邀请，目前接了宇宙条的全栈开发工程师的面试请求，另外还把简历投给了深信服和平安科技。（全当出去历练和经受挫折，让我可以收敛目前的盲目自信）
我深知自己的水平很有限，离这个岗位有不可跨越的距离，但是，人嘛，要勇于尝试啊。所以在下周二的面试来临之前，我决定临时抱一下佛脚，因此记录我的整个面试准备过程。

面试要求

我的第一场字节跳动面试是视频面试，面试链接中还贴心的提示了考察内容，如下：

1. 我们主要考察通用型的业务问题和过往的项目经历
2. 价值观和软性技能也是我们选择人才的重要因素

看来我们从中只能得出要好好准备项目经历了，我在之前的面试中倒是有一些准备，但是如何最大化体现自己的优势和成长是一个需要废些文字技巧的过程。这个可以好好准备。
除此之外，hr小姐姐还提示我准备代码和算法，看来算法是很重要的一项。但是没有任何类似面试经验的我只能寻求一些以往前辈们的面试经历，从中搜索出一些考察要点。

知乎面经

先从知乎中寻找一些常见后台面试问题，汇总如下：

1. redis的zset是如何实现的，延时队列如何实现，redis数据结构有哪些，分别是怎么实现的。--------需要再过一遍redis的所有结构，并查看zset的源码；
2. redis的持久化------rdb和aof，简单过一遍；
3. 快排，堆排序-------快排已实现过，不难，堆排原理也清楚，需要实现一遍；
4. MySQL索引的实现--------虽然没怎么用，可以学习呀
5. TCP和UDP-----------几乎每次面试必问
6. 进程，线程和协程
7. 常见http错误码
8. 无序数组中寻找中位树
9. 层序遍历
   知乎大部分都是秋招面经，看完，感觉自己大学真的白学算法了，我还是以玩的心态准备这次面试吧。

其他面经

又从网上找来一些面试题，希望准备后能命中一些题，才不枉我的准备，汇总如下:

1. 算法题：有 2n 个人，序号为 0 到 2n-1，要求两两握手，但是握手不能存在交叉线，求最后一
   共存在多少种握手可能，写出 f(2n)表达式。
   思路：假设0号和i号点握手，那么整张图就分为了0 ~ i-1和i+1 ~ 2n这两部分。
2. 给定一个二维整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。
   思路：记忆化DFS
3. 在另一个事业部一面时，遇到了三个水壶的问题：三个水壶，粉笔为 8L，3L，5L，给一个 num，判断能否量出这个指定 num 的水。
   思路：BFS穷举所有可能性，直到出现目标水量。
4. 一段时间内的top k
   以上四题链接
   先暂时准备这些题目。我觉得就算没有面试通过，复习完并且掌握这些算法也是值得高兴的一件事，明天开始准备这些题目哦，加油！！！

除此之外，我还收到了平安科技的笔试题，需要在这周内完成，也要另外准备一下，加油！！