快手C++研发面经

一面

  • 自我介绍,项目

  • 输入www.kuaishou.com 之后会发生什么?

  • TCP三次握手

  • http和https的区别

  • include <> " "的区别

  • 进程和线程的区别

  • IO复用有几种实现方式,优缺点

  • 算法题:字符串反转,eg:'abc'->'cba',写个函数,不运行

二面

  • 聊项目,技术选型,为什么要用这个技术,和其他技术相比的优势和劣势

  • 算法题:反转链表中第m到第n个节点,要求直接运行(没调出来,时间差不多了,就算了)

三面

  • 自我介绍,聊项目
  • 算法题:斐波那契数列,求第n个数,要求直接运行
  • 分析时间复杂度和空间复杂度
  • 当n较大时会出现溢出,用大整数加法修正(我用字符串表示大整数)
  • 大整数加法优化方法(不会,面试官讲了半天,我也不太理解)

hr面

  • 自我介绍,用hr能听懂的语言描述下项目大概是做什么的
  • 职业规划
  • 口头offer