春招预热-腾讯电话面

首先感谢我的巨佬学长推的这次面试，其实之前自己完全没有准备好，但是仔细思考了一下，反正面不上，不如去看看面试的流程是怎么样的，于是就在完全没有准备的情况下投了简历，迎来了人生第一场专业面试。主要说下这次的面试内容吧，问题其实不是很难，但是自己太方了，大脑一片空白，导致刚开始的时候发挥的像一坨屎一样。

---

1、首先是聊了一下项目，主要在问网络那块，但是那块不是我写的，就只有乱吹了，结束后又微信问了下剧情引导的设计这些（想吹一波FSM，但是手机打字不方便就没有了）
2、然后就是问C++，
（1）先问堆栈 函数调用栈的操作，这个不是很懂然后问懵逼了，问为什么要用栈来做这种函数调用，woc什么鬼？
（2）让后问了内存管理 new delete 智能指针 以及share_ptr带来的的问题（循环引用）
（3）虚函数，就是标准的网上那套（虚函数表什么的），很老的问题了感觉，让后问了点构造函数，effective上面就讲得很清楚了
3、接着是数据结构，其实这个他是想问STL但是被我强带到了数据结构上面
（1）红黑树（知道怎么维持平衡，增加，删除，查找的操作就可以了，最好看看别人写的完整的红黑树代码）
（2）hash表（这个就是解决插入冲突，复杂度分析比较简单了）
（3）二分查找（很简单的有序数组查找，不过主要是问的和红黑树时间复杂度比较，所以要对算法比较了解，而且复杂度计算要掌握熟练）
4、Opengl 这个就问了基本的渲染流程，可能太紧张，答的太吞吞吐吐了，就没有深入
5、然后就是一个思维题吧，问在一个很大的空间有很多物体做碰撞检测 如何降低复杂度
我答的是把空间分块，每次只对一个固定块做遍历。网上去查其实相关的优化也是差不多，用多叉树来维护这个块就可以了，但是当时我没有提到多叉树，他也没有深入问，用多叉树的一个好处就是可以不用均匀分块，这样可以对于不是均匀分布的空间有很大的内存优化，而且对移动的物体，可以动态的维护多叉树，当某个区域物体减少的时候可以合并区域节点

---

以上就是这些了，第一次答的很丑，总结一下就是面试的时候千万不要紧张，然后就是平时知识点一定要梳理，不要看了觉得就OK了 真的要让你说的时候你会发现从那个点开始说都不知道。
发现C++ STL和操作系统非常薄弱 后面要补一下了 还有计算机网络，开始认真准备春招了吧。

---

过了两周说一面过了，然后一个面试官突发性打电话来面试，主要聊项目，用了什么优化，面了10几分钟，感觉很糟糕，以为GG。结果今年2018年3月份之前那个leader发消息给我说过了，但是要安排一场现场面试，四月份，并且后来把我加到了校招的系统里面显示初试中，又电话面了一次，主要内容如下：

• C++ STL list与vector区别 什么情况下用
• map 实现红黑树
• 内存配置器，内存池有什么好处？

• STL设计迭代器的作用？

• 继承组合关系 什么情况继承 什么情况组合？

• MVC模式 观察者模式 用过吗 知道其他设计模式吗？
• unity3d的组件编程给你带来的感觉是什么？
• 操作系统在我们的应用程序中充当的角色？
• 你知道跨平台语言有哪些，怎么实现的跨平台？

• 如果让你设计虚拟机，需要做什么？

• 渲染管线一套

• W分量的作用？

• 其他项目相关
  大概就是这些，面试完后状态了立马变成了复试中，先写到这吧 后面有新进展再更。。。