今日头条、抖音、火山后端研发面试题，来，看看你的水平：hth华体会官网

本文摘要：简历在牛客网投递，第二天收到hr电话。

简历在牛客网投递，第二天收到hr电话。约在12月10号下午面试。一共三面，问题如下： 1、 链表翻转 2、 给出奇数位置组成上升序列偶数位置组成下降序列的链表，转化为整体上升的链表（此处谢谢cdm） 3、历程线程相识吗？（此处谢谢zhr学长 4、历程间通讯，引出套接字 5、套接字使用，引出网络协议 6、TCP/UDP相识吗？主要区别是什么 7、TCP拥塞控制，这里是正菜了，详细讲了整个拥塞控制 8、三次握手四次挥手 9、为什么是4次挥手，time_wait为什么等候 10、TCP序列号是干嘛的 11、你有什么要问我的吗？问不足。

答：（露出微笑）都还好，你稍等下二面，（啪挂断。面试官有点可爱 12、自我先容 13、你相识数论？马上改口称只会最基础的（怂 14、你相识图论的话，简述一种最小生成树算法。

讲了之后，能证明一下吗，为什么的全局最优？口胡开始（我感受面试官心理的谜底应该是动态计划，但我认为是贪心。15、看简历你主要用C/C++,有多相识？写个单例模式吧?static有什么用处？类中的静态成员怎么初始化？ 16、hash解决冲突的方式有哪些？二次探测法能把散列表中的数据直接删掉吗？答不能。怎么解决？ 17、我看你简历上写了相识select,poll,epoll能讲一下吗? (让开点，我要开始装了，此处再次谢谢zhr学长 18、我们来写道题吧，删除链表中重复节点。

一开始读错题，明白成了链表去重？被提醒后就开始慌了，然后写了一堆BUG直到二面竣事也没改完 19、你有什么要问我的吗？问不足。答：劈面试题目有些轻视，基础编码能力稍弱，其他还好。

解释了下第一次面试很是紧张。面试官露出了心情，不知道是怀疑还是同情或者震惊。20、自我先容*2 21、你相识图论的话，一个图中的节点分成两部门，怎么能较少的建设毗连？没太明白意思，根据强联通缩点重新建图简朴说了下（再也不敢在面试随便说话 22、快排时间庞大度公式能用T(n)表现吗？开始边讲边列式子（还好大一寒假看过算法导论。

23、建堆的时间庞大度如何？答：nlog(n).面试官继续问，我想了想可以O(n) 然后根据看过的一篇博客开始列式子证明 24、我们来看两道题吧，输出二叉树中和为sum的路径，链表每段k个翻转。有二面的教训写的比力小心顺利写完。25、我们为什么要对网络分层 26、协议怎么封装？面试官人真的nice,循循善诱。引导我说出了报文头部字段。

27、有什么问我的？问不足。面试官迷糊其辞了下。28、你在专业课程之外看哪些书？答：对网络比力有兴趣，看《TCP/IP详解》 29、等hr联系第二天填写了劈面试的评价问卷，以为面试官都很不错，就是自己有些菜。面试官给我的感受很是老道，全部都是根据简历上面的内容举行考察，也不会直接透露出一点对你的评价。

跟校招的面经比起来真的是太友好的，面试的算法题目大部门都是《剑指offer》中泛起过的题目。虽然还没有知道效果但不管怎么样也要谢谢zhr学长，以及syf学长的资助，另有金牌大佬lmh的资助以及烤鱼。

本文关键词：hth华体会官网

本文来源：hth华体会官网-www.ilafeng.com