网易雷火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 湖北

相关推荐

  今天晚上刚被leader面谈,说下游给的负反馈太多,工作完成得不行,让准备面下别家。  刚听到这个消息我其实是不太惊讶的,因为leader就坐我旁边,而且今天已经为了BUG的事要他看了几遍了。  也不是事发突然,上个月他就叫到会议室说过,让注意下交付的稳定性。扪心自问,我之后确实增加了很多自测用例(项目没有QA),但这次还是出差错了,还是水平不够。  回想起来,当初面我的时候确实没问多少有深度的问题,刚到岗的前两天也直说了没报多少期望。但实际工作中我完成了相应任务,感觉要求也不是很高。可能是从这一步就开始误会了,我以为是完成需求就行,但leader默认后续不能出差错,目前来看在当前开发环境中还能不出错,那确实是超出我的能力范围了。  组里同事都有三到五年经验,水平确实比我高出一截,可能是他们的熟练更突出了我的无能吧(leader原话,笑不出来)  其实一开始就明白了,自己的定位只是打杂的,想从打杂的转正是我的痴心妄想。  一直以来都有种疏离感,融入不到他们老同事的圈子中。偶尔和我开两个玩笑,说两句话,我还是很开心的。前两天leader还请组里和下游吃饭。  回到出租屋,打两把游戏,学一些新东西,一天就过去了。本来以为这样平凡的生活也挺好,结果转瞬即逝。  差不多一年前的暑假在一家大厂实习,没有转正。秋招被猪鹅捞了挂挂了捞,最后毫无动静。年末来到这边项目,期间雷火捞了一把,不自信没面。五一库洛又捞了一把,想着就待这边了也没面。现在想来真是有机会也抓不住。  六个多月的时间,从意气风发到现在这样子,想哭却哭不出来。理智告诉我确实是我的问题,空余时间没有充分利用,花了六个月都没有成长到项目要求的水平,平时没有跟同事多交流,下班没有自愿加班。  最后leader说尝试下分到其他组的编制中去,说实话我还是很感谢他的,看得出来他和同事们都在给项目出力,只是我太菜了,确实达不到要求。  这篇吐槽小论文有感而发,感觉心已经死了
点赞 评论 收藏
分享
05-11 17:55
深圳大学 C++
来_offer来:之前一般是几道才能约面,之前做的互娱的3道只a了一道多还有面,雷火今天才做
投递网易雷火等公司6个岗位
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务