网易游戏测试开发题目不太难大家都做出来了吗?

网易游戏测试开发题目不太难大家都做出来了吗?
全部评论
所以说楼主现在收到面试通知了么? 我周围投游戏开发的都收到面试通知了,难道一定要4道全部AC才能收到通知啊。
点赞 回复 分享
发布于 2017-09-19 21:42
应该是0-1背包问题吧 :这样不知行不行。 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); int sum =0 ; int[] data = new int[n]; for (int i = 0; i < n ; i++) { data[i] = sc.nextInt(); sum +=data[i]; } int m = sc.nextInt(); Arrays.sort(data); if (m<0||data[0]>m||sum<m) System.out.println("-1"); int[][] dp = new int[n+1][m+1]; for (int i = 0; i <=m ; i++) { dp[0][i] = 1; } for (int i = 0; i <dp.length; i++) { dp[i][0] = 1; } for (int i = 1; i <n+1 ; i++) { for (int j = 1; j <=m ; j++) { if (j >=data[i-1]) dp[i][j] = Math.max(dp[i-1][j],dp[i-1][j-data[i-1]]*data[i-1]); else dp[i][j] = dp[i-1][j]; } } System.out.println(dp[n][m]); }
点赞 回复 分享
发布于 2017-09-17 12:14
***装的好。。。。。。。。。你知道我是谁吗
点赞 回复 分享
发布于 2017-09-16 22:06
同问最后一题什么思路呀?dp还是暴力递归?
点赞 回复 分享
发布于 2017-09-16 21:16
3.4,最后一题咋整?
点赞 回复 分享
发布于 2017-09-16 20:55
弱弱的问。。楼主4ac吗?
点赞 回复 分享
发布于 2017-09-16 20:36
并不知道为什么  本地IDE都没问题, 但总是0% , 难道是输出格式的锅?
点赞 回复 分享
发布于 2017-09-16 20:35

相关推荐

07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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