【字节跳动】-复盘-一面+二面+三面+hr面+交叉面

二战初试结束，疯狂在牛客上寻找机会，基本上所有的机会都是面对应届生，对二战的我来说真没办法，即使明明确确写着只招2021我也都投了，光测试开发的实习岗位我就给四五个hr投了简历，所以“牛客助手”那几天一直在给我推“简历不匹配”，慢慢也就觉得没希望了。

1月11日

接到hr的电话，问我是不是2020届毕业生，考研结果怎么样，了解了各种情况，问了实习时间，我说的是4月到8月，是的，一月份的实习，我只能四月份到岗。我不想隐瞒自己的情况，不想每一轮面试都撒谎，一五一十都讲了。hr犹豫了一下，说要问一下上级，过几天联系我。

1月19日

hr电话说可以给我机会，约了面试时间。因为我白天还在兼职，所以后面这段时间开始了一边打工一遍准备面试的日子。

一面 1月22日（1.5小时）

这一面没有什么准备，看了一点点操作系统和计算机网络，面试官是一个温柔的女孩子，说话节奏很慢很慢，提问的节奏很慢很慢。时间太久了，很多内容忘记了，大概回忆一下。

自我介绍

项目

实习

算法题：如何判断一棵树是否是平衡二叉树
我写的递归有点问题，算是写出来了50%吧

算法题：最长回文子串
只写了中心扩散法，面试官问我还有没有其他思路，我知道有动态规划，但是我当时对动态规划底气不足，直接说了不知道其他方法

如何实现一个操作系统

sql注入是什么

分页和分段的区别

http和https的区别

cookie和session的区别

应用层那些协议是基于udp，哪些基于tcp

rip是什么

进程调度算法有哪些，在实际情况中如何选择这几种算法

最熟悉的数据结构有哪些

计算机组成原理讲了什么

反问

虽然没有怎么准备，但是绝大部分问的是四本专业课，对考了两次研的我来说，不说是信手拈来，说个七七八八还是没问题的。但是我算法题没有表现好，面完觉得自己凉了。下午五点多接到hr电话，安排了下一场面试。

二面 1月27日（1小时）

完全是压力面，看到你对答如流，会直接打断，说不要说了，换一个问题，目的就是为了找到你薄弱的点。问题一个接着一个，不让人喘息，基本不留任何思考的时间。如果怀疑你作弊会当场问你，面试官全程黑脸

自我介绍

你是20届？

-是的

和hr讲了吗？

-讲了

项目
游戏引擎和体感传感器可以连起来的原理

深挖项目，问得非常非常细，硬件软件都问了，我回答得吞吞吐吐。

实习
发现了哪些漏洞

哪些是你手动发现的

讲一个安全工具的工作原理

sql注入是什么
我巴拉巴拉说一大堆，面试官说“没听懂”，实在没办法，在文本框里面举了一个例子，面试官仍然质疑，问得很深

xss注入是什么
说完之后，面试官说“不是太明白，这对攻击者来说有什么用呢？我会有哪些危险呢？”，这里是我的弱点，对两个注入只了解表面。

操作系统
-操作系统有哪些功能

（和一面一样的问题，而且又是考研相关，对答如流，回答的过程中面试官突然把视频挂断了，马上重新拨过来的。）

-你刚刚是照着念的还是自己在说？

-我是自己说的，因为我刚考完研，对这一块知识很熟悉（内心慌得一匹，竟然误会我作弊，就当做是侧面夸奖我吧）

-好的，那不用说了。说一下进程管理

-进程管理包括....

-好了，下一个问题

-.....(打断我说话！不让我讲完)

说一下磁盘管理
（这个题目我仍然没有机会答完，直接打断了）

数据结构
-熟悉哪些算法？

-请问是排序这些吗？

-是的，你把快排和堆排说一下

（然后我说了快排的原理，面试官仍然不放过我，深挖快排代码，但是快排是考研中的绝对重点，程序我倒着写都能写出来，我能感受到面试官一步一步逼近，但是逼得再近也不会比考研更细）

-你自己实现过吗？

-实现过，（心中窃喜，是让我实现快排吗？哈哈哈哈哈哈哈，那我很拿手）

-好的，那你说一下堆排序吧

（好吧，错失一个表现机会，堆排序的原理说了一下，面试官接着深挖堆排代码）

-你刚刚说调整堆的顺序是从上至下？

-是的

-你确定吗？

-我确定，建堆才是从下至上（心中一咚）

-是吗？那万一从上到下调的时候，下面出现很大的数怎么办？

-这不可能，每一轮都得保证堆这个结构

-好的，下一个问题，你知道那个字符串中查找的算法吗？

-请问是KMP算法吗？

-对，是的，讲一下吧

（我说了一堆原理，本来KMP这个算法就不好口述，说得我舌头都要打结了）

linux
-linux用过没有？

-用过，很少

-命令了解哪些

-现在只能想起查ip的命令（完蛋，一个都不记得）

-没想过要学一下吗？

-正在学（其实还没开始）

算法题
数组中数据两两交换

-先说一下思路

（这里算是面试官没有为难我吧，很简单，写完了）

反问

面完超级累，感觉问堆排序的那一块不应该那么快速回答的，有点呛到面试官的样子，下午五点多接到hr电话，安排了三面的时间。这轮面试打击很大，结束后恶补动态规划和linux。

三面 2月2日（1个小时）

自我介绍

项目
酷跑游戏如何使得用户感受到跑道无穷无尽

游戏引擎和体感传感器可以连起来的原理

实习
发现了哪些漏洞，大概分为几类

（原本以为我的项目和实习没什么好问的，但是深挖得非常细，问完已经过去了半小时了）

出个题目吧
12306买票系统，请设计一个查询方案，要查出了车次，车站名，车站名和地点名可能不相关

（我惊呆了，竟然不是算法题，而是要让我设计一个查询方案）

-用哈希表存储（然后说了一下，说得我说不下去了，知道自己回答错了，面试官追问了一个点，我的方案都没法实现）

-再想想

-请问我可以换一个方法吗？

-可以，你换吧

-用图存储（完蛋，面试官继续追问，我又发现行不通）

-我还能再换一下吗？（啊，无敌尴尬，我都快放弃了）

-可以，但是你要一次性告诉我所有，不要我追问一点你吐出来一点（感觉他不开心了，我很慌张）

-用数组存（完蛋，又有bug）

-你再想想（我当时已经很down了，但是感觉面试官还没有放弃我，我怎么可以放弃自己！）

-用十字链表...(简单讲了一下方案)

-你再想想有什么问题吗？

-没有了（啊，绝望，我不觉得有什么问题了）

-嗯，算你做对了，复杂度是多少？（面试官思考了一下，笑出了声）

-n方

-为什么是n方？

（这题我熟，计算复杂度我可会了）

考研考的哪里？
中科院

反问
（惊呆了，就只考了一个题）

结束我就觉得凉了，这可不凉了么...半天吐不出一个字，但是六点接到电话通知了hr面。从这里开始后面的面试我都觉得是上帝的赠与了。

hr面 2月3日（30分钟）

这一面了解了我的情况，也给我泼了一波冷水，因为我是非在校生，所以不可能和我签实习合同，也不可能和我签校招合同。

hr犹豫了一下，给我提了一个方案，建议我把流程放缓，给我加了一轮技术面试，技术面通过之后，如果考上了研究生，可以和我签实习合同，如果没有考上研究生，直接签社招合同入职，hr加了我的微信，并和我说要保持联系。

所以最后一轮交叉面试至关重要。

怒刷字节跳动top30的算法题。

交叉面 2月7日（40分钟）

自我介绍

项目

实习

（问得比较浅，好像不是很敢兴趣）

算法题：归并排序
这个简单，考研的时候刷了很多遍，没有调试，五分钟ac

算法题：rand3()实现rand7()
这个看别人的面经见过题目，但是我自己没有刷到，稀里糊涂说了一点，没写出来

算法题：最长无重复字符串
高频题，没有调试，五分钟ac

进程和线程的区别

进程间的通信方式

用共享存储方式通信会有什么问题，如何解决

计算机网络五层每一层说一下

知道什么是端口号吗？

http的状态码301和302有什么区别

linux命令会吗？

反问

这一轮是我最看重也是表现最好的面试，面试之前很紧张，甚至睡不着觉。除了第二个算法题没有回答出来，其他的表现我都很满意，但是等到下午五六点并没有给我打电话，一直到晚上都很着急在等。就在我写这篇博客的时候，hr突然微信电话，告诉我面试过了，按照之前商量好的走就行

hr电话 2月8日

-这边就按照我们之前商量的走

-请问我是最后一轮面试过了对吗？

-是的，暂时是过了（...我还是很慌张的，暂时是什么意思）

-嗯嗯，好的，那我是考研结束之后联系您是吗？

-对的，要拿到录取通知书

-嗯嗯，明白了。

年前找工作的过程就到这里结束了，今天最后一天兼职，过两天就过年了，年后全身心准备考研复试。我非常感谢这位愿意为我想方案的hr，虽然最后的电话模棱两可，可是她完全有机会在hr面试的时候怕麻烦直接把我挂掉，我很感激给我新一轮技术面的机会，也很感谢三面的面试官没有放弃我，一直在引导我。五轮面试我收获很大，没有这个机会，我可能一直拖沓不会刷算法题，也不会学习linux和动态规划，也不会发现我自己实习项目和竞赛项目中的问题。

因为不是在校生的身份，我没有意向书，没有offer，只有hr的承诺，但这都已经是馈赠了。

我会好好准备考研的，我一定要上岸！同时也祈祷顺利入职字节跳动吧！