字节跳动抖音后端研发实习生面试经历
简历在牛客网投递，第二天收到hr电话。约在12月10号下午面试。一共三面，问题如下：
- 链表翻转
- 给出奇数位置组成上升序列偶数位置组成下降序列的链表，转化为整体上升的链表（此处感谢cdm
- 进程线程了解吗？（此处感谢zhr学长
- 进程间通讯，引出套接字
- 套接字使用，引出网络协议
- TCP/UDP了解吗？主要区别是什么
- TCP拥塞控制，这里是正菜了，详细讲了整个拥塞控制
- 三次握手四次挥手
- 为什么是4次挥手，time_wait为什么等待
- TCP序列号是干嘛的
- 你有什么要问我的吗？问不足。 答：（露出微笑）都还好，你稍等下二面，（啪挂断。。。面试官有点可爱
- 自我介绍
- 你了解数论？马上改口称只会最基础的（怂
- 你了解图论的话，简述一种最小生成树算法。讲了之后，能证明一下吗，为什么的全局最优？口胡开始（我感觉面试官心理的答案应该是动态规划，但我认为是贪心。。。
- 看简历你主要用C/C++,有多了解？写个单例模式吧?static有什么用处？类中的静态成员怎么初始化？
- hash解决冲突的方式有哪些？二次探测法能把散列表中的数据直接删掉吗？答不能。怎么解决？
- 我看你简历上写了了解select,poll,epoll能讲一下吗? (让开点，我要开始装*了，此处再次感谢zhr学长
- 我们来写道题吧，删除链表中重复节点。一开始读错题，理解成了链表去重？被提醒后就开始慌了，然后写了一堆BUG直到二面结束也没改完
- 你有什么要问我的吗？问不足。 答：对面试题目有些轻视，基础编码能力稍弱，其他还好。解释了下第一次面试非常紧张。面试官露出了表情，不知道是怀疑还是同情或者震惊。。。
- 自我介绍*2
- 你了解图论的话，一个图中的节点分成两部分，怎么能较少的建立连接？没太理解意思，按照强联通缩点重新建图简单说了下（再也不敢在面试随便说话
- 快排时间复杂度公式能用T(n)表示吗？开始边讲边列式子（还好大一寒假看过算法导论。。。
- 建堆的时间复杂度如何？答：nlog(n).面试官继续问，我想了想可以O(n) 然后按照看过的一篇博客开始列式子证明
- 我们来看两道题吧，输出二叉树中和为sum的路径，链表每段k个翻转。有二面的教训写的比较小心顺利写完。
- 我们为什么要对网络分层
- 协议怎么封装？面试官人真的nice,循循善诱。引导我说出了报文头部字段。
- 有什么问我的？问不足。面试官含糊其辞了下。
- 你在专业课程之外看哪些书？答：对网络比较有兴趣，看《TCP/IP详解》
- 等hr联系
第二天填写了对面试的评价问卷，觉得面试官都很不错，就是自己有些菜。。。
面试官给我的感觉非常老道，全部都是按照简历上面的内容进行考察，也不会直接透露出一点对你的评价。跟校招的面经比起来真的是太友好的，面试的算法题目大部分都是《剑指offer》中出现过的题目。
虽然还没有知道结果但不管怎么样也要感谢zhr学长，以及syf学长的帮助，还有金牌大佬lmh的帮助以及烤鱼。
