字节飞书后端日常实习面经

首先自我介绍下：哈工大深圳24届计算机专业学生。

进度：

2022.10.3投递 -> 2022.10.14 14:00 一面 -> 2022.10.19 15:00 二面 -> 2022.10.21 14:00 转岗，一面 -> 2022.10.25 19:00 二面 -> 2022.10.27 11:00 三面 -> 2022.10.28 hr面

一面（100min）

上来首先直接手撕算法，说代替笔试：

• 10亿个数据中筛选出最大的100个（小顶堆）

• 判断字符串x2是否包含x1（包含指x2的一个子串内容和长度和x1一样，但是顺序可变）

第一题开始思路错了，面试官提醒后完成了，第二题开始题目看错了，面试官提醒后改过来了（第一次面试有点紧张，😂）

接下来是八股：

• tcp time_wait状态讲讲

• 如果一个服务器出现很多time_wait状态可能是什么情况

• tcp如何实现可靠传输

• 线程同步的方式

• 堆排序稳定吗（这个忘记了，现推说不稳定）

• cpp都有malloc了，为啥还要有new

• cpp构造函数可以是虚函数吗（不知道，现推说不可以）

• 怎么实现智能搜索，例如输入ha，弹出哈工大，输入s，弹出深圳（我说哈希表，这题没有底）

• 如何检测垃圾文本，例如“啊啊啊啊啊啊，屁股屁股，没有没有”，就是很多重复的字词，没有意义（不太会，就说了查重，面试官也没有给我垃圾文本准确定义）

除了最后两题没有底，其他感觉都还好，面试官最后说这两题有很多实现方式，答案很主观

晚上6点多接到二面通知

二面（70min）

首先自我介绍，我就介绍我学习国外计算机网课和自己os竞赛的经历

接下来问一些开放性问题：

• 写了这么多项目，讲一个最有挑战性的（我说了下有很多，讲下最近的824的raft实现）

接下来是八股：

• tcp和udp区别

• 如何基于udp实现可靠传输（刚好144是基于udp的用户态tcp协议栈，我详细的讲了下实现细节）

• 进程线程、协程区别（我很详细的说了，从os的底层实现到go的gmp模型）

问了30分钟，最后手撕算法

• 写一个解析csv文件的类（写了40分钟，面试官说超时了。主要是我java好几个api忘了，一般我都是查文档，可是面试不能查，只能一个个试了😢）

这里提一句，反问的时候，自己嘴贱了句，说对你们这个文本搜索岗位不是很感兴趣，结果面试完，直接给我转岗重新一面了，我其实完全不是这个意思，说完也马上改口了😢

面完第二天早上还没有通知，我看面试流程显示转岗了。又要重新一面

转岗后一面（60min）

上来首先自我介绍（和上面一样），然后写算法

• 最大子序和

然后开始八股：

• 进程和线程的区别

• 什么时候会从用户态陷入内核态，具体细节

• io密集型和计算密集型分别适合多线程还是多进程（和上面的两个问题层层递进，好，这里给了点提示）

• 进程通信方式（我很详细的讲，最后讲到套接字的时候可能讲的太久了，面试官说不用说了，我们问其他的😂）

• tcp为什么要三次握手（这里说我没有说出关键点）

• tcp time_wait要等多久，为什么（有一个点没有说，面试官稍微提示后说出来了，这一点记得，但是一时脑抽忘了说）

• 线性一致性是什么

• 除了raft你还了解哪些分布式协议，paxos知道吗（听过，没有了解，我说raft就是为优化paxos而生）

晚上7点告诉我过了

二面（60min）

首先自我介绍（和上面一样）

算法题：

• 从长度为n的数组里找出最大的k个数（和一开始的一面那题很像，但是这个我是用快排）

然后问我说，看你os是用rust写的，然后技能树说自己擅长go，讲讲go和rust异同（内存管理，主要讲这个）

八股：

• 浏览器输入网址发生什么（从dhcp，到dns解析，到http，到tcp，到arp，到nat、到局域网，因特网，我很详细地说了）

• tcp udp区别

• time_wait和close_wait细讲下（tcp11状态机在写144时就滚瓜烂熟了）

• epoll poll select讲讲（从底层linux源码机制到对比我都详细讲了）

• 红黑树会吗（刚刚epoll提到红黑树，我说完全不会，这个题目应该所有面试里是唯一一个完全不知道说的）

晚上面的，所以第二天9点多告诉我过了

三面

自我介绍（和上面一样）

开始问项目

• 介绍你的15445（从内存缓冲池、到extendible hashtable索引、到火山模型、到事务控制，面试官问了下哈希索引的并发控制，也细细地讲了下）

• 问我824是自学吗？go也是自学吗？

最后写智力题

• 变色龙问题，三种颜色变色龙，两只颜色不一样的遇到一起会变成另一种颜色，输入三种变色龙的数量，判断最终能否都是一个颜色（想了一分钟，写了思路给面试官看）

反问的时候，面试官说我对计算机底层探究很细，但是也要注意mysql、redis、linux的使用，我说这些都多多少少会，并且现在也在学哈哈

面完后马上半小时，吃午饭的时候告诉过了，约hr面

hr面（50min）

聊天似的面试，很轻松

• 自我介绍

• os竞赛讲讲

• 还有什么团队协作经历

• 以后待在深圳发展吗，家哪里的

• 读研吗以后

• 如果发offer，什么时候到岗，能工作多久，一周能5天吗

• 哈深计算机是第一志愿吗

• 高考目标是哈深吗

• 自我评价下

• 之前三次面试自我感觉怎么样，还有没有可以做的更好的细节

• 为什么选择字节

• 为啥给你转岗了

面了50分钟，反问：

• 之前的三次面评可以透露吗（hr笑了笑说不方便透露，但是三位面试官都认为你计算机基础很扎实，可能业务经历方面稍加欠缺，但是在可接收范围内，入职可以学。我寻思我就是业务经历的少才来实习啊啊😂）

• 结果大概什么时候出呢（hr说3到5个工作日，今天周五，所以应该下周五前告诉我结果）

期待顺顺利利发offer给我，我很需要实习👀

------------------------------------------分割线--------------------------------------

11.2 上午hr打电话发offer了，艹真他妈爽！！！！！！！！！！！！！！！！！！！！！哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈