面试小结

阿里灵犀互娱—UE4开发岗
1、map的实现原理，以及map的特点。
2、如果map插入数据时产生冲突，怎样解决冲突。
3、讲一下你对UE4中gameplay架构的理解。
4、讲一下之前实习中印象深刻的技术问题。
5、说一下你最熟悉的component，介绍一下他的功能。
6、说一下charactermovement组件在执行不同状态（行走、游泳等）时，具体的工作原理。
7、已知空间中三角的三个顶点坐标，怎样求相应三角面法向量。
8、怎样顶点法向量。
9、引擎源码看过多少，简单聊一聊。
10、算法题：怎样在链表指定位置插入一个节点
11、算法题：怎样判断单链表中存在环
12、应用题：已知某一周某一支股票的价格，只允许购入后买出，怎样计算这周收益最大化？
13、场景题：现在有100万条用户数据，使用微信附近的人进行检索，怎样最快检索出附近的用户。
14、说一说你熟悉的C++的设计模式
15、单例模式是怎么实现的
16、说一下你知道的C++ 11以后的新标准
17、你说到了模版和元编程，那么讲一下UE4底层中都用到了哪些模版相关的知识。
18、C++中创建一个类时，编辑器默认生成的函数都有哪些？
19、复制构造函数和移动构造函数的区别？
20、当移动构造函数执行时，会不会调用到析构函数？
21、讲一下你知道哪些智能指针，以及它的特性和使用场景
22、应用题：在游戏中，不同玩家只能看到世界场景中的一部分，所以现在你是玩家，你在城堡外，城堡内有一个地点有宝箱，但是因为你在城堡外，城堡内宝箱不生成，只有在玩家进入城堡或者进入一定范围后才生成，怎样在服务器判断何时生成宝箱。
23、UE4中怎样获取玩家的向前向量？
24、Location 和 Rotation 的区别？
25、你还有什么问题吗？