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

相关推荐

07-17 11:27
门头沟学院 Java
点赞 评论 收藏
分享
07-16 14:42
浙江大学 C++
7.13号参加了网易互娱上海引擎沙龙的现场面试,也是非常没有自知之明了,感觉现场大佬云集,被复旦上交游戏相关的大佬包围了。面试官也很专业很随和,个人感觉聊的很开心,然后现场出结果,直接挂了。第二次面网易了,上次是暑期实习,也是一面挂了,自身能力也不太够,经历也不匹配,不过感觉网易的面试官都很不错,非常专业。在此放上面经。首先是问项目和简历,略过。(不过网易对简历挖的不深,但是很喜欢知识迁移,比如说从我的项目引申出去,加一个场景,问我会怎么处理,这种情况我每次都答得不好)然后是八股环节~不会问常规八股,首先问智能指针shared_ptr的实现,然后问一个计数器是否是线程安全的(shared_ptr本身是线程安全的,但是我自己实现的不是),要我写一段反例代码说明为什么不是线程安全的。考察了一些多线程的知识,后续又问了互斥锁和读写锁的区别和实现。感觉自己还是理解的不透彻,之前一直是在背基础八股,稍微深问一些,就模糊了。然后是问快排,如何不用递归实现。(其实很简单,就是通过栈去实现,但是我在现场被自己绕进去了,经面试官提醒才写出来)最后是问了一下为什么要做游戏,反问环节问了简历还怎么优化。总计时长五十分钟左右,感觉面试官非常专业,可惜自己实在是差点意思。最后想问一下大家如何更深入系统得去学习八股相关的知识,现在感觉只是背了一些博主总结的表面八股,再深入不知道如何下手,很难跟面试官聊得有深度,学起来感觉像无头苍蝇。
查看8道真题和解析
点赞 评论 收藏
分享
07-11 18:14
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

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