网易互娱游戏研发工程师(暑期实习)笔试

#游戏客户端#
1.技能有时间T和冷却C,给定释放时间点列表N,和击杀敌人时间点列表M,问可以杀多少敌人?
2.模拟MSAA,给定三角形,和像素数目,问不同的项目上覆盖分别有多少种?
3.最短路径问题

总结:爆0,无敌了,第一道大模拟样例全过提交为0,数据大小考虑了,升序考虑了,还能考虑什么?想不明白
全部评论
我第一题开始也是样例全过提交为0,后来发现是CD是从技能结束算而不是释放算,样例过于简单没有让我发现自己的bug,改了之后就过了。感觉模拟题就是得反复审题
1 回复 分享
发布于 2025-05-04 12:44 湖北
第二题,怎么改都只有90%细看感觉是精度问题,像素越多精度问题越严重,我加了一个bias还不行,感觉应该开个long double的。
点赞 回复 分享
发布于 2025-05-04 16:07 湖北
他问的是一次无敌时间内的最多击杀 应该不是总的击杀
点赞 回复 分享
发布于 2025-05-03 01:39 辽宁
第一道瞎猫碰见死耗子拿到10分,也不知道为什么。第三道当时搓最短路径,搓出来但是死活不知道为什么会出现index out of range,最后快结束时灵机一动剔除位置在地图外的逃离点就能跑,但没时间调bug
点赞 回复 分享
发布于 2025-05-02 20:03 广东

相关推荐

一、 深度技术方案设计(高并发与可靠性)消息系统设计:在高并发场景下,如何设计一个小程序消息推送系统,同时兼顾实时性和可靠性?如何解决消息重复推送和延迟的问题?消息队列(MQ)细节权衡:为了保证不丢消息,如果要求写入所有 Partition 副本再返回,会如何影响实时性?如何在性能与安全之间做权衡?当主副本(Leader)宕机且数据未同步到从副本时,产生的消息丢失问题该如何解决?(考察对 Offset 水位、ACK 机制的理解)。并发与幂等性控制:在消费者端做幂等判断时,如果两个并发请求同时查 Redis 发现都没消费过,导致重复处理,该如何解决?高并发下单场景:同一个用户瞬间发送多个下单请求(如限购1件),如何控制并发以防止超卖或重复下单?追问:如何具体保证操作的原子性?(如 Lua 脚本的应用场景)。二、 架构能力与跨团队协作(软素质与流程)面试官明确表示这一环节侧重于团队协作和技术架构层面的思维:推动技术标准统一:假设不同业务线使用的加密标准(如 AES 密钥管理)不统一,你如何推动大家执行统一的标准?如何撰写技术提案?跨团队的沟通策略是什么?冲突处理与说服力:如果某个团队以“业务极其紧急”为由拒绝配合统一标准或系统优化,你该如何说服他们?系统重构与风险控制:推动系统重构时,需要考虑哪些层面?如何保证安全切换?(考察灰度发布、切流策略、监控指标 TP99、客诉观察等)。故障复盘与流程优化:场景模拟:上游算法团队修改了接口字段名,导致前后端崩溃,如何快速止损?深度思考:除了代码回滚,从组织协作和流程规范层面,如何避免此类问题再次发生?(引导回答:契约测试、变更规范、回归测试等)。三、 编程与算法考察面试官提供了三道笔试题,并针对代码逻辑进行了追问:任务调度逻辑题:考察在给定时间限制内能完成的任务数量(需考虑任务的前后依赖或时间重叠)。整数反转:追问:如果反转后的结果超出了 int 的上限,在代码中如何处理溢出问题?数学逻辑题(容器倒水/量水问题):考察如何通过两个不同容量的容器得到目标水量的逻辑推导能力。
查看18道真题和解析
点赞 评论 收藏
分享
评论
3
10
分享

创作者周榜

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