网易互娱 游戏引擎工程师笔试

2小时2道编程题。
第一道在二维数组地图上行动,实时维护到n个任务点的距离。
第二道在二维数组地图上路径规划,每个点有3个cost,路径上累积cost分别不能超过规定的最大值,优先要求第一个cost最小,其次要求后2个cost的和最小。

请问大家,作为普通应聘者,大概应该做出多少才算正常?
全部评论
我的题目跟你的不一样,好像简单一些我都A了还剩半小时。不过我那套卷子很简单,第一个是落方块、第二个是蛋仔派对攻击什么的。如果卷子比较难的话应该也不会硬卡分数吧
点赞 回复 分享
发布于 09-15 10:03 广东
问gpt解法,第一题kd树,第二题用大改后的dijkstra。程序是到交卷也没调通
点赞 回复 分享
发布于 09-14 17:52 北京

相关推荐

43 分钟 一、自我介绍与项目深挖自我介绍(专业、技术栈、项目经验等)。项目相关背景:xxx 等项目是否为个人独立开发,开发依据(自学 / 课程)。编辑器的开发目的、核心功能(可视化配置技能属性、攻击判定框等)。项目地图实现:地图类型(小箱庭 / 主城 + 室外地图)、加载方式(场景切换 + 传送门)、是否遇到性能瓶颈及解决方案。业务系统架构:背包、商店等 UI 系统是否采用 MVC 框架,管理层是否使用单例模式。配置表加载时机(游戏初始加载场景后通过 LoadManager 加载)。项目中遇到的性能瓶颈、疑难杂症及解决方法(如 UI 优化、网络同步问题 Debug、真同步定点数库实现)。网络同步相关:帧同步架构是否为自主搭建,TCP/UDP 混合使用场景(登录匹配用 TCP,战斗用 UDP),服务端搭建情况(C# 开发,简单实现)、前后端通信协议(Protobuf)。热更新相关:热更新框架实现(Lua + 插桥)、测试情况,是否了解华佗热更(HybridCLR)。AssetBundle 打包策略:颗粒度规划(按资源类型分文件夹细粒度打包,避免局部修改导致全量更新)。背包系统实现:物品存储是否使用 struct,数量变化时的数据同步方式(服务器推送 + 本地全量刷新)。对象池、循环列表的使用场景(对象池用于热更框架资源管理,循环列表用于排行榜等滚动场景)。二、技术基础与编程知识抽象类与接口的区别(继承数量、构造函数、抽象程度等)。抽象方法与虚函数的区别(实现要求、子类重写规则)。out 与 ref 关键字的区别(参数初始化要求、方法内修改规则)。ref 参数传递引用类型(如 List)时,方法体内重新赋值是否影响外部变量。struct 与 class 的区别(类型归属、内存分配、继承性、构造函数要求等),struct 的使用场景(如背包物品数据存储,避免装箱拆箱)。排序算法:快排的核心思路(基准值选择、双向遍历交换、递归分治);插入排序是否稳定及原因。哈希函数与哈希冲突:哈希冲突的解决方式(C# 中 Dictionary 的拉链法),冲突因子触发的扩容机制。三、算法与设计题类设计题:设计水壶烧水系统(包含液晶屏显示温度、扬声器播放音效功能),需明确核心类、成员变量及成员函数。逻辑题:用均匀绳子(烧完需 1 小时)和打火机测量 45 分钟的方案(一根两头点燃 + 一根一头点燃,30 分钟后点燃剩余绳子另一头,累计 45 分钟)。四、综合与反问平时对 AI 工具的使用熟练程度(如 ChatGPT、通义灵码、AI IDE等)。
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务