腾娱实习一面

1. 你平时喜欢玩多种类型游戏，有没有思考过喜欢的玩法实现？比如原神连招、空洞骑士角色控制，具体怎么实现的？2. 原神连招中，攻击判定和伤害传递逻辑如何实现？空洞骑士的角色状态机包含哪些状态，怎么设计的？3. 平台跳跃游戏中，爬墙行为怎么实现？优化角色手感可从哪些方面入手？按空格键时长影响跳跃高度的逻辑是什么？4. RTS游戏的框选操作逻辑如何实现？怎么判断小兵是否在框选范围内？5. 策划导出几十兆的JS文本数据，需读取特定数据，你会怎么处理？6. 不借助Unity自带碰撞系统，如何实现两个凸多边形的碰撞检测？7. 了解图形学渲染流水线吗？Shader中SubShader和Pass有什么区别？SubShader与硬件不兼容会怎样？8. 快速排序的时间复杂度是多少？N和logN分别代表什么含义？计算过程是怎样的？9. Unity中的静态合批和动态合批有什么区别与共同点？10. 若实现客户端调用服务端函数的远程调用（RPC），你会怎么设计逻辑？11. 制作Roguelike游戏，如何根据0-100的难度数值控制关卡生成和难度调整？12. 了解行为树吗？它的中断类型是什么意思？状态机和行为树有什么不同？13. C#中的GC是什么？有哪些方法可以避免GC？14. RTS游戏中，如何判定建筑单位的可放置位置？若划分可建造区域，数据该如何存储和获取？15. 如何实现愤怒的小鸟中小鸟的飞行轨迹？运行中怎么计算和影响小鸟位置？16. 用过DoTween插件吗？了解它的底层实现逻辑吗？17. 若团队对某个解决方案有分歧，你会如何选择方案并说服其他成员？

面了很多次腾娱，干脆直接汇总在这一篇。之后如果还有就一并更新在下方三角洲组一面30min。二面40min。二面挂。主要都是项目拷打和实习。无八股算法只记录一些和项目还有实习无关的问题UE的GCUE的Gameplay框架反射如何处理C++与蓝图之间的转换UE智能指针Lyra的如何做输入还有资源的多平台适配Lyra的UI框架手游常用的渲染管线单例模式的缺陷事件消息中心的解耦广州光子某二次元开放世界组主要是八股拷打，二面挂。移动构造赋值的实现、应用场景move的源码实现，与foward的区别如何防止移动构造赋值时分配新的内存、被移动对象是否移动以后被回收C++11以后string的建议实现C++17...

现在在广州实习中，但又有个杭州公司说要线下面，一看导航火车几百坐十几小时，飞机1k几个小时。但关键是我才实习不到一个月（虽然学不到东西，连公司代码都没给我看过），然后自己又没钱坐飞机，要是去杭州面式我就要请假，面试也不一定过，没过就是纯浪费钱，怎么办真没招了话说怎么最近约到的面试都是线下面，还全是外地的，还都离了十万八千里

自我介绍项目简单提问C++八股（问了30min）class和struct指针和引用浮点型数据的二进制结构（没太听明白），换成了int整型（一般32位，占四个字节），无符号整型数据范围0~2^32，那如果是有符号的呢，该如何表示负数C++的面向对象（我答了封装、继承、多态）分别介绍这三个特性动态多态如何实现的虚函数、虚函数调用的具体过程C++编译源文件过程进程和线程如何解决多线程死锁智能指针野指针是什么，如何避免野指针inline内联函数define和inline的区别vector和list区别介绍栈和队列map和unordered_map底层数据结构、红黑树查找时间复杂度、什么是平衡二叉树、为...