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

网易游戏测试开发题目不太难大家都做出来了吗?
全部评论
所以说楼主现在收到面试通知了么? 我周围投游戏开发的都收到面试通知了,难道一定要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

相关推荐

逆流河上万仙退:我觉得佬没必要 学历在这里 去了也不会对履历有很大提升 只是有可能让自己更熟练 是我的话会更倾向于找暑期或者中大厂日常
查看13道真题和解析
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务