快手客户端三面+hr面（许愿一个意向书）

非科班零客户端基础，8月12号一面，22号二面，31号三面，3号hr面，每一轮面试官人都很nice，体验很好，每一面结束接到下一面通知都很快，但是时间都安排的隔得很远。。。

一面问得都很基础，不太记得了，除了项目之外，大致有进程间通信方式，三次握手和四次挥手，这两个点问得比较细，需要有自己的理解，另外还问了面向对象的特性，生产消费者模型

手撕代码两道：1.Z型打印正方形矩阵，2.Z型打印二叉树

二面面试官全程问算法的时间空间复杂度，需要结合过程仔细解释清楚，个人觉得还挺考验基础的：1.快排的时间复杂度和空间复杂度（为什么是NlogN，最坏的时候为什么是N的平方，对应着什么情况，如何优化，结合过程来解释清楚）2.二叉树的bfs和dfs的时间空间复杂度，为什么？3.图的最短路径用什么算法解决（Dijkstra），过程是什么样，时间复杂度？4.图的bfs过程，时间复杂度，为什么？

手撕代码：完全二叉树插入新节点，首先说了层序遍历实现，问了过程和时间复杂度，然后又说能不能优化呢，于是思考了之后写了根据节点深度的递归解法，说了时间复杂度。

三面全程怼项目，一点一点的细问吧，目的、场景、过程、难点，最后得出结论是项目中的编程实现比较简单（因为是非科班出身，项目主要不是从编程的角度出发的）。

四面hr，为什么选择客户端，对客户端的了解，知道自己进的这个部门是主要做什么吗？（音视频相关），你觉得这部分内容的难点会是什么？你觉得该怎么解决？接着问了意向城市（因为我之前说不想去北京，开始投的也是杭州岗），有哪些offer，目前在投的有哪些公司，期望薪资，找工作看重哪些方面，反问。

最后给的答复是一到两周比对排序后，如果通过的话会给意向书。感觉有点难了，因为感觉答得过程中踩了挺多坑的，弱势是非科班零客户端基础无相关项目（hr有提到），还是很想拿到这个offer的，许愿一个意向书吧。