字节提前批面经（已感谢信）

😅0八股，自我介绍 手撕 毕设拷打 智力题*2 音视频基础IPB帧 反问 结束。楼主是菜鸡acmer，他看我直接打过比赛直接给我上了个hard，一看题是字符串匹配变种就人麻了。。。让他给换了一道题，又换了一个easy的，3分钟秒了，进入毕设拷打。楼主毕设是车辆多目标跟踪，他让我介绍目标跟踪，现在的流程是什么，什么原理，因为楼主只懂多目标跟踪于是就扯了一下思路，然后又问单目标跟踪，随便画框如何跟踪。。。又扯了一堆。上了两道智力题，一题是一个棋盘两个人分别落子，落子不能有任何重叠，落不了就输，提示了一下做出来了，第二题经典两个瓶子一百楼，最坏多少次能试出来摔碎层数。之后随便问了一下IPB帧的知识，问我变速怎么的时候怎么利用这些帧缓解性能压力。反问了一下部门是干嘛的就结束了，刚好1h3.20更新 约了二面

3.21感觉是kpi，项目八股什么也没问，自我介绍完直接怼我两道题结束。第一道题是求两个数相除的循环节，如果除得尽就没有，除不尽的话比如1/7就输出148257第二道题给一个链表，求第k大，要求O(1)的空间，O(nlogn)时间，写完刚好1h，直接下班。3.25更新，好消息约了三面，坏消息还是技术面，真是搞不懂啊我只是一个实习生!

没有自我介绍，直接开问1. 你自己挑一个项目跟我说一下背景，目标，过程，结果2. 你这里用 MySQL 不就行了吗，为什么要用 redis3. 快几十 ms 用户感知不出来吧（然后我继续说了一堆原因仍然没认可）4. 你有学过大数据的一些算法对吧，挑一个你说说5. 问一下基础吧，操作系统进程有哪几种状态6. 阻塞能直接转运行态吗，为什么7. 查看进程当前状态的命令是什么8. 还知道哪些 linux 命令9. top 命令都有哪几列作用是什么（不会，没记）7. 说一下计算机网络吧，端口这个概念在哪一层8. TCP 和 UDP 都是什么9. TCP 和 UDP 能监听同一接口吗10. 音视频通话用哪个协议，为什么11. 如果 UDP 丢包了呢，你要怎么做（说统计一段时间内收到的 UDP 包数量，低于某数量向用户报告网络问题，重发对于音视频通话没什么意义）12. 做一道算法题吧，给你一堆二维坐标点，找到共线最多的线（想到用二维哈希表，键是经过x轴的y坐标和经过y轴的x坐标）13. 今天就到这里吧反问面评和建议：说基础不好，回去巩固基础腾讯会议显示一小时的面试总时长24分钟——————————————————进四面了。。。这应该是最后一轮技术面了吧

3.22基本全程闲聊先介绍一下部门然后问了问raft协议是怎么实现的闲聊ing，中途提到我这个笔试的时候有切屏的动作，我说我在找板子。。。他说我们不太看重这个，要是别的公司可能就直接给你挂了，我当时汗流浃背，疯狂道歉说下次注意。一道数学题，给一个圆半径是1，一个可以随机生成一个数的函数，要求你在这个圆上打孔，打无限次之后这个孔要均匀的分散在圆上，问怎么利用这个随机函数。闲聊闲聊闲聊问一下有什么印象让你深刻的点，不限于项目，生活工作学习都行。又介绍了一下部门说没有hr面了，让我回去等hr消息，这个应该是口头oc？3.26更新已oc