快手一二三面+网易互娱二面 面经
今天收到了快手的意向书，互娱的意向也在面试后第二天收到了，自己秋招的流程也算全部结束了。在这里记录整理一下相关的面试过程。
快手 岗位：音视频SDK开发
- 9.22 一面加二面：
- 一面：
- 详细介绍项目
- 两道算法题：（1）对字符串中的所有数字进行反转 （2）输出N*N的矩阵，矩阵形式如下，并要求优化时间复杂度
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复用等等，面试官老师会在这些方面展开问各种不同的问题，这些自己都有去看它的源码实现，因为每次面试具体的问题本身变化性是很大的，但是如果我们对它的根本原理搞清楚的话，就可以不至于面试时遇到自己没有思考过的问题时没有一点头绪了
其次，部分必考的理论知识重视深度。可能是因为自己是非科班的，所以其实总结下来会发现，有好几个知识点基本都是必问的，比如STL、IO复用等等，面试官老师会在这些方面展开问各种不同的问题，这些自己都有去看它的源码实现，因为每次面试具体的问题本身变化性是很大的，但是如果我们对它的根本原理搞清楚的话，就可以不至于面试时遇到自己没有思考过的问题时没有一点头绪了
最后希望各位牛友们都能收到自己满意的offer哈，疯狂给你们运气buf加成！！！
查看16道真题和解析