字节视频云后端提前批(已凉)
一面(50min):
1、实习的项目(在字节飞书实习了一段时间)
2、tcp建立连接的过程
3、http1.0、1.1、2.0,问了1.1中发一个报文丢失之后怎么办?
4、redis的数据结构
5、zosrt的时间复杂度以及为什么是logn
6、http怎么转为rpc(项目有rpc)
7、爬虫一个网站,里面有重复的记录,怎么存储不重复
8、算法题:环形链表II
二面(1h20min)
二面难度急剧上升,差点挂了
1、实习经历
2、一个客户端与服务器用tcp连接,服务器宕机之后客户端的一系列事情
3、os中用户态和内核态交互过程
4、内核线程与用户线程怎么切换以及交互的,两个映射关系是什么
5、mysql是怎么实现RR的?
6、go语言的内存逃逸(我不会go,问go八股了😭)
7、字节原创题:一个有向无环图,找出每个节点的层数(类似于力扣课程表,但是难度比这个大很多)
三面(1h10min)
1、实习经历
2、redis为啥支持高并发,为啥性能优越
3、innondb的特性
4、mysql树高,3000w的数据,索引占16字节,这个b+树多高
5、聚簇索引与非聚簇索引
6、联合索引是怎么查找的
7、算法题:
(1)lc 3
(2)有1亿个浮点数,找出最大的10000的数据,限制内存为16kb
(3)给定两个有序数组,找出其中的第K大
四面(50min)
1、实习经历
2、两个设计题:
(1)设计一个秒杀系统,要求不能超卖并且秒杀的成功率高
(2)设计一个王者荣耀的排行榜,要去按照区服排
3、智力题:64匹马,8个赛道,找出跑最快的4匹最少需要几次
许个hr面