字节跳动面试经历 [2]（完）

在第二面之后的三周，终于收到拒信了2333。不过还是复盘并记录一下这次的面试经历，为以后跑路做准备。从面试的结果来说，至少是和我的准备情况想匹配的吧，匆忙上阵还是有点乱阵脚，所以最近准备先刷刷题再找机会了。整体来说，面试的感觉还是不错的。个人目前对字节跳动的整体印象也挺好（除了他们的工作时间）。算是挺技术向，而且感觉人都挺有激情的吧。

据说第二面是小组的Team Leader来面试。面试官是一个挺年轻的小伙子，介绍过后问了下学校和之前比赛的经历，然后就直接开始做题了。

第一题是让写一个函数，接收两个矩形然后输出是否相交，矩形的数据结构自己设计。这个……应该是很入门级的了吧，不过坑点也就是状态比较多，要考虑的情况多一点。我记得Qt5的源码中的算法是只要一两行代码就可以计算这个关系的，不过当时没时间推导了，直接写了个很多条件判断的代码。后来面试官也是看了好久才看明白，然后也问了几种特殊情况（例如包含关系）。

由于我目前是在做编译器前端相关的工作，然后面试官就出题说如何将HTML解析成一个树形结构。我以为他想问Parser & Lexer相关的方面，就一直在往这方面讲，结果最后其实他想要的就是一个正则匹配 + 使用栈结构处理类似括号匹配问题的方案。这个算是先入为主了，一直没 get 到他想问啥。

然后第三题是一个概率问题，俩人轮流丢硬币，谁先扔到正面谁羸。A 先扔，然后问他俩的胜率各是多少。我把结果数列推出来了，然后突然发现忘了等比数列求和公式？？？所以只说上来了这个数列是收敛的，没算出最终结果。不过感觉面试官是接受我的答案的，毕竟解题过程比答案重要2333。

这样就结束了，整个面试时间大概在 40 分钟左右。面完感觉还是发挥的不太好，自己感觉只有60%把握。然后过了三周之后收到拒信了，emmmm。

总结一下就是字节跳动对算法的要求还是比较高的，三个面试上来都是至少先一个算法题，难度基本是LeetCode的Medium等级，偶尔也会给Hard。不过除了算法之外，更多应该是测试能否把这些在做算法题时的开放性思维拿到实际工作之中吧。毕竟有时候你在做算法题的时候很有点子，但在遇到实际问题时候又不能灵活运用所学知识，这个就比较亏了。再就是要充分理解面试官的意思，这个太重要了，如果俩人想法没在一个频道，简直痛苦。如果能get到他的点，基本上想法一出来，面试官立马就能够理解你的意思，整个过程就很轻松了。

如果说感觉有什么不太好的地方的话，一个是面试官都是在你做算法题的时候才第一次看简历，然后也会不停打断你的 Coding，不知道这是他们的压力测试还是啥，不过我觉得至少还是可以预先拿一两分钟先看一下简历比较好。另一个就是在第二面的时候估计面试官对我的学校不是很满意，感觉有一点点学历歧视？有较长时间在问我学校的档次（公办or民办？一本or二本？）、问我专业开了哪些课，我开始只说了与计算机有关的相关课程，然后面试官竟然还专门问我学没学过高等数学，囧。估计是以为我学校是那种只进行it培训的专科或者技校了吧。反正万分尴尬。

下一步还是好好刷刷题再战吧。