网易雷火5.11笔试

第一题忘了,总之很简单
第二题:背包问题,背包有n*m那么大,每个物品有价值和形状,形状用二维数组表示,求能装的最多物品的总价值。
第三题:花费1精力做糕点,糕点有10个等级,两个同等级糕点可以合成一个高一级的糕点。消耗每点精力做出的糕点等级有顺序。有一个订单数组,求能不能完成所有订单,能的话输出最少消耗精力,不能的话输出能完成的订单数量。
第四题:通水管主题广搜,大概是要剪枝,只广搜要么超时要么内存超限,只过了33%
全部评论
各位佬,有收到面试通知吗
点赞 回复 分享
发布于 05-17 21:47 陕西
第一题的示例2答案为啥是3,我纠结好久
点赞 回复 分享
发布于 05-12 23:16 沙特阿拉伯
后面三dfs(直接选不选这个物品然后找最大价值O(2^n),n是物品数量(小于20个)),贪心,模拟预处理然后dp(每列做阶段,时间复杂度O(m*n^2),n是行数,m是列数)
点赞 回复 分享
发布于 05-11 21:31 四川
第二题是不是得根据每个物品的价值/空间排个序,然后从大到小挨个放啊。。
点赞 回复 分享
发布于 05-11 19:41 湖北
第一题排完序就简单了,第二问不会,第三题先考虑满足已有订单,然后立马合成直到满足某个订单或者合成到10级,第四题动归,dp[j][i]表示第j列中,从第i行进入的最小转动次数。预先维护一个数组,记录(3 6 7)号管道的位置和偏置(比如6号管道从m口进从n口出),之后就简单多了。第二问有没有大佬踢我一下,给点思路
点赞 回复 分享
发布于 05-11 19:34 江苏
佬,第二题怎么做
点赞 回复 分享
发布于 05-11 19:28 湖北

相关推荐

09-19 17:19
已编辑
电子科技大学 C++
📍面试公司:杭州网易雷火🕐面试时间:2025.9.11💻面试岗位:游戏客户端开发笔试1.给定n个魔法书,每个为一个整数代表其等级,两个同等级的魔法书可以合成一个高一级的。再给定m个任务,也是一个整数代表一个任务,只有相同等级的魔法书可以完成一个对应等级的任务。求最多能完成多少个任务2.忘,只做了20%3.忘,只做了50%4.m层平台,平台上部分点有金币,给定一个时间K,玩家从第一层最左边进入平台,接触平台后经过K秒平台消失,玩家一秒可以向左或者向右移动一个单位,求最终可以获得的最大金币数感觉雷火这次笔试难度不小,我平均下来也就做出三分之一左右,最开始都以为挂了,不过后面居然约面了交叉一面1.实习做的项目2.FPS游戏中玩家每次射击随机偏移如何确保比较稳定不会出现偏移太大的情况3.UE的动画系统怎么实现的(...?我这是客户端啊)4.状态同步和帧同步,优缺点5.new和malloc区别6.new能否重载7.重载opreator new的应用场景8.虚拟内存和物理内存9.物理内存满的时候,替换出去的数据放在哪里了10.有了解过不同操作系统对于换出内存数据的处理方式吗(??)11.TCP和UDP的应用场景12.网络环境较差时,为什么UDP性能会比TCP要好手撕:二叉树中的全部路径和(每个树节点为1-9的数字,一条路径表示从根节点到叶节点组成的路径,其值为从根到叶节点数字拼接成的整数,要求输出全部路径整数的和)9.19更新交叉二面手撕:字符串中最长回文子串(写完了准备调试,面试官只让说了下思路就好了)后面纯聊项目,无八股。甚至面试官还让我回想一下简历上写的或者我会的他没有问到的地方给他讲讲
查看14道真题和解析
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

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