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

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

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

相关推荐

1. 你平时用APP或系统时,有没有觉得“某个功能不好用”?比如登录步骤太多、找不到想要的按钮。如果让你优化九阳的“经销商管理系统”(经销商用来查库存、下订单),你会第一步做什么了解经销商的需求?比如访谈经销商或观察他们的操作。2. 假设你需要跟开发团队同步“系统新增功能”的需求——“让经销商能导出月度订单报表,报表需包含产品名称、销量、回款金额”,你会怎么把这个需求说清楚?比如需要提供哪些细节(如报表字段、导出格式、操作入口)?◦ 追问:如果开发团队说“导出报表需要对接3个不同的数据库,开发时间要2周”,而经销商希望1周内上线,你会怎么协调?3. 你有没有设计过简单的“产品原型”?比如用画图工具画过APP界面。如果让你画“经销商系统订单查询页面”的原型,你会包含哪些核心元素(如查询条件、结果列表、操作按钮)?4. IT产品上线后,需要收集用户反馈。你会怎么设计反馈渠道?比如在系统内加反馈按钮、定期电话回访经销商,哪种方式更有效?为什么?5. 假设系统上线后,经销商反馈“查询库存时加载很慢,要等30秒”,你会怎么协助开发团队排查原因?比如会建议开发查看哪些数据(如查询语句效率、服务器负载)?6. 作为应届生,你怎么快速了解九阳的业务系统架构(如财务系统、销售系统、生产系统之间的关联)?比如会制定怎样的学习计划?
查看7道真题和解析
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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