快手一二三面+网易互娱二面面经

今天收到了快手的意向书，互娱的意向也在面试后第二天收到了，自己秋招的流程也算全部结束了。在这里记录整理一下相关的面试过程。

快手岗位：音视频SDK开发

9.22 一面加二面：

一面：

详细介绍项目
两道算法题：（1）对字符串中的所有数字进行反转（2）输出N*N的矩阵，矩阵形式如下，并要求优化时间复杂度

1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1
写完两道代码题后，问了一些STL的相关问题，主要问了vector 和 map的问题，还好自己看了相关的STL源码，回答问题的时候就算是自己之前没想过的问题也可以现场猜一下哈😂，问题比较零碎，记不清了，如果有时间最好看一下源码，真的可以解决绝大部分问题

二面：

快排复杂度推导证明
一道算法题：完全二叉树的叶子结点插入，插入后仍保持完全二叉树

二面就写了这一道代码题，但是要求进行复杂度优化，并说明优化后的时间复杂度是什么

9.26 三面：

三面大概三十多分钟，面试官全程问我项目的问题，因为自己的项目中有一个就是视频编解码相关的，所以项目问的很细

没有等到HR面，今天收到了意向书，虽然面试过程有压力，但不得不说快手的面试过程是让我觉得技术氛围最舒适的。赞一个。

网易互娱岗位：游戏研发工程师

9.27 现场二面：

现场代码测试，好像不能说，属于比较考查基础的类型
C++的Lamdba函数表达式，写一个使用了某个对象实例作为参数的函数
epoll的内部实现相关问题
蓄水池抽样，并证明
大小不一样的图进行合并，尽量减少空隙，面试官老师说这是一种合图的算法，自己没接触过，全程各种瞎猜解决办法哈
项目询问，这个环节很尴尬哈，因为有一个项目已经一年多没接触了，项目中具体的计算公式各种忘记，大家还是要好好准备一下项目，不然场面真的太尴尬了

项目结束后接下来就是聊游戏了，各种游戏各种聊，不愧是做游戏研发的面试官，我说啥游戏他都很清楚的样子，聊的很开心哈，让自己了解了很多游戏是怎么开发出来的事情。

最后的最后

整个秋招过程自己也经历了蛮多的面试了，前段时间也有收到别的一些oc，到现在，身为一个渣渣硕，真的感觉其实对于非科班的面试，理论知识的考察范围其实还是比较固定的。

说一点自己的想法吧：

首先算法是最重要的，凡是自己代码题没撕出来的基本面完就直接挂了哈，其他的问题答的再好也没有太多作用，之前还有两个面试官最后都有建议我多刷刷算法题😂😂。
其次，部分必考的理论知识重视深度。可能是因为自己是非科班的，所以其实总结下来会发现，有好几个知识点基本都是必问的，比如STL、IO复用等等，面试官老师会在这些方面展开问各种不同的问题，这些自己都有去看它的源码实现，因为每次面试具体的问题本身变化性是很大的，但是如果我们对它的根本原理搞清楚的话，就可以不至于面试时遇到自己没有思考过的问题时没有一点头绪了

最后希望各位牛友们都能收到自己满意的offer哈，疯狂给你们运气buf加成！！！

#面经##校招##C++工程师##快手##网易互娱#