快手网络研发面经

3.11 投简历

官网投递简历，当天修改为面试状态

3.19 一面+二面

一面

自我介绍，项目
输入www.kuaishou.com 之后会发生什么？
TCP三次握手
http和https的区别
include <> " "的区别
进程和线程的区别
IO复用有几种实现方式，优缺点

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

二面

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

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

3.23 三面

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

3.25 hr面

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