一面处女面，很慌，但面试官很好，问的偏基础，不过面试官没开摄像头。问题数组和链表的区别新增一个元素，数组和链表的区别快速排序的原理，时间复杂度二叉树的遍历，三种遍历顺序bfs和dfs的区别，用到的数据结构dfs压栈进程与线程的区别，进程间通信的方式死锁，如何避免指针和引用区别多态原理new和malloc区别装箱和拆箱tcp和udp的区别帧同步和状态同步unity脚本的生命周期update，lateupdate和fixedupdateunity协程unity协程和C#多线程使用上的区别，C#异步渲染管线工厂模式可靠UDP的实现，如何减少UDP丢包protobuf VS json（protobuf：variant，zigzag）定点数的实现怎么判断子弹与人物的碰撞对象池喜欢玩什么游戏有考研打算吗？反问什么引擎多：UE，Unity 55开，手游unity多，端游ue或自研引擎实习生有培训吗：一般会发一些学习资料工作时间：早9晚6，实习一般3个月及以上做题（怎么是最后做题）最大子数组和判断括号字符串是否有效，有三种括号{},[],()，()里面有[],{}也是非法的，[]里面有{}也非法。二面面试官开摄像头了，感觉很有资历，面试的时候一会我没听清面试官说话，一会面试官没听清我说话，有点尴尬。。。问题做这个项目之前用过unity吗？用过unreal吗？你读研吗？对地域的要求，老家在哪。怎么了解到帧同步的状态同步与帧同步的技术差异、优缺点有深入了解过2D/3D物理引擎的框架吗？（没有。。。）碰撞怎么检测，直接遍历吗？（四叉树、BVH、KD-Tree）问的很细，BVH的划分原则，等等项目中使用BVH了吗？（没有。。。为什么光线检测要用BVH？（没答对，面试官告诉我是方便在GPU上并行优化）Kcp（一个开源的可靠通信库）的好处？Kcp有什么问题需要优化？（没答好，面试官教我。。。）让你自己写可靠UDP怎么做好一点？（答得很平常，面试官没反应）看过protobuf源码吗？（没有，看了一些原理性的文章）定点数怎么做的？用定点数实现了哪些数学函数？求三角函数值该怎么做？（泰勒展开）你们反外挂怎么做的？（怎么突然变成我问面试官了？）面试官先问我的想法，然后再讲他们项目的做法：服务端跑验证程序，敏感数据随机加密。你们断线重连怎么做的？（又是我问面试官）我只想到追帧，面试官说还可以用内存快照。给你看看我们的游戏PV，你觉得做这样的游戏需要什么技术栈？（回到面试官问我）面试官给我介绍他们项目的寻路解决方案，好像是NavMesh除了C#还用过什么？（C++）C#与C++的异同、优缺点了解过C#的中间语言吗？（只知道有这个东西。。。）C#的字符串是什么类型？C#两个字符串相同，指向同一个地方吗？C#装箱、拆箱。用Cpp做过什么项目吗？（没有，做题目用得多）讲一下移动语义。讲一下RTTI（没听说过，面试官提示我四种类型转换），讲一下dynamic_cast原理（不会，瞎猜了一个跟虚函数表有关）。反问招实习生更重基础还是实践。回答：偏基础，不会要求太多实践经验，还要看个人对游戏行业的认识、热爱程度。对客户端开发的计算机图形学要求。回答：组内客户端也分图形、非图形，非图形又分局内和局外。实习的时候想快速上手应该再学些什么？（问了我想做什么方向，我回答局内）回答：动画、物理引擎了解一下。做题又是最后做题，草，面试问问题的时候还没那么紧张，开始做题了腿控制不住的抖，抖了20多分钟。牛顿迭代法开方判断多边形是否是凸包