快手C++研发面经

面经网

一面

• 自我介绍，项目

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

• TCP三次握手

• http和https的区别

• include <> " "的区别

• 进程和线程的区别

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

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

二面

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

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

三面

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

hr面

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