经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 其他 » 职业生涯 » 查看文章
今日头条抖音火山后端研发实习生面试经历
来源:cnblogs  作者:四维星尘  时间:2018/12/11 9:14:05  对本文有异议

简历在牛客网投递,第二天收到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. 我看你简历上写了了解select,poll,epoll能讲一下吗? (让开点,我要开始装*了,此处再次感谢zhr学长
  17. 我们来写道题吧,删除链表中重复节点。一开始读错题,理解成了链表去重?被提醒后就开始慌了,然后写了一堆BUG直到二面结束也没改完
  18. 你有什么要问我的吗?问不足。 答:对面试题目有些轻视,基础编码能力稍弱,其他还好。解释了下第一次面试非常紧张。面试官露出了表情,不知道是怀疑还是同情或者震惊。。。
  19. 自我介绍*2
  20. 你了解图论的话,一个图中的节点分成两部分,怎么能较少的建立连接?没太理解意思,按照强联通缩点重新建图简单说了下(再也不敢在面试随便说话
  21. 快排时间复杂度公式能用T(n)表示吗?开始边讲边列式子(还好大一寒假看过算法导论。。。
  22. 建堆的时间复杂度如何?答:nlog(n).面试官继续问,我想了想可以O(n) 然后按照看过的一篇博客开始列式子证明
  23. 我们来看两道题吧,输出二叉树中和为sum的路径,链表每段k个翻转。有二面的教训写的比较小心顺利写完。
  24. 我们为什么要对网络分层
  25. 协议怎么封装?面试官人真的nice,循循善诱。引导我说出了报文头部字段。
  26. 有什么问我的?问不足。面试官含糊其辞了下。
  27. 你在专业课程之外看哪些书?答:对网络比较有兴趣从基础看起《TCP/IP详解》
  28. 等hr联系

面试官给我的感觉非常老道,全部都是按照简历上面的内容进行考察,也不会直接透露出一点对你的评价。跟校招的面经比起来真的是太友好的,面试的算法题目大部分都是《剑指offer》中出现过的题目。

虽然还没有知道结果但不管怎么样也要感谢zhr学长,以及syf学长的帮助,还有金牌大佬lmh的帮助以及烤鱼。