四道编程题 T1炼金术士第一行：给定 n 和 m第二行：给定 n 个整数，表示仓库里的炼金资材等级第三行：给定 m 个整数，表示每个订单需要的药剂等级1 <= n, m <= 1000000规则，一份资材可制作相同等级的炼金药剂，两瓶药剂可合成一瓶高一级的药剂T2飞船按 1~5 的顺序采集 5 个能量需要的最少移动次数给定 n 和 m 表示 n×m 的网格后续 n 行，每行 m 个字符表示网格信息1 <= n, m <= 200其中#：不可穿越障碍物.：可自由航行的太空区域1~5：表示 5 个能力的编号S：飞船起点T3千机扣n 行，每行包含 3 个整数 x y z，代表部件信息三个部件合成一个千机扣，求能合成多少个千机扣x：词条编号y：内外功倾向（1=外功，2=内功）z：攻防类型（1=攻击，2=防御）1 <= n <= 1000000合成千机扣要求三个部件词条编号互不相同三个部件内外功倾向完全一致三个部件攻防类型完全一致T4摘星星有 M 块板子，每块长度都为 N 格，玩家初始在最上层板子，玩家站在板子上后 K 秒板子会碎裂，玩家垂直掉落到下一层板子，最终落到地面，板子上有一些星星，玩家移动到星星处可以获得星星，玩家移动速度为1格，板子碎裂时星星消失，问玩家最多可以获得多少颗星星。玩家起始位于最上层板子的最左边第一格处。关于临界情况的说明：玩家落到板子上的一瞬间记为第0秒开始，板子在第K秒结束时碎裂。给定 M、N、K接下来 M 行，每行 N 个数字，0 表示该位置没有星星，1 表示有星星1 <= M, N <= 400，0 <= K <= 80

1. 请做一个简短的自我介绍。2. 为什么选择投递腾讯IEG的游戏策划培训生岗位？3. 你对腾讯游戏的产品理念和“科技向善”的企业文化有什么了解？4. 在校期间，你认为最有成就感的与游戏相关的经历（如深度游玩、分析、创作）是什么？5. 你在游戏体验或创意构思中遇到过的最大挑战是什么？如何克服的？6. 你如何平衡游戏体验、创意构思与日常学习/工作的时间分配？7. 你认为自己最大的游戏策划相关优点是什么？请结合实例说明。8. 你觉得自己在游戏策划能力上需要改进的地方是什么？正在如何提升？9. 你如何定义“游戏策划的团队协作”？分享一次你参与团队创作（如游戏mod、剧情创作）的经历。10. 在团队中...

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. 若团队对某个解决方案有分歧，你会如何选择方案并说服其他成员？

面试官先问了我实习相关的一些问题，后面的问题也不多，如下：怎么从阿里云日志中捞出想要的信息举一个具体case，设计用例MVC业务封装逻辑埋点相关charles抓包遇到遇到https请求失败可能的原因最擅长的语言java虚拟机相关项目最大的测试点是什么