互娱游戏开发二面面经

互娱游戏开发二面
项目
C++反射?
对象池
实现一个先序遍历,如何根据自己需求修改对树的操作
射击游戏设计一个方法提升判定是否命中效率
为什么要游戏开发
#网易互娱##校招##C++工程师##面经#
全部评论
实现一个先序遍历,如何根据自己需求修改对树的操作 这个是什么意思啊
点赞 回复 分享
发布于 2020-10-21 11:19
太太太难了
点赞 回复 分享
发布于 2020-10-21 15:28
楼主 拿到了吗  这个岗位好像就 10个人吧
点赞 回复 分享
发布于 2020-10-25 17:44

相关推荐

不愿透露姓名的神秘牛友
11-01 21:32
点赞 评论 收藏
分享
package suanfa_shiyan;public class max_lianxu {    public static long maxSubSum(int[] a, int left, int right) {        // 如果子序列只有一个元素        if (left == right) {            // 该元素大于0时返回它            if (a[left] > 0) {                return a[left];            } else { // 该元素小于或等于0时返回0                return 0;            }        }        int mid = (left + right) / 2; // 求中间位置        long maxLeftSum = maxSubSum(a, left, mid); // 求左边的最大子序列和        long maxRightSum = maxSubSum(a, mid + 1, right); // 求右边的最大子序列和想知道为什么这两步可以分别求出左右两边最大连续子列和        // 计算横跨中间的最大子序列和        long maxLeftBorderSum = 0, leftBorderSum = 0;         for (int i = mid; i >= left; i--) { // 从中间向左遍历            leftBorderSum += a[i]; // 逐渐增加和            if (leftBorderSum > maxLeftBorderSum) {                maxLeftBorderSum = leftBorderSum; // 更新左边界最大和            }        }        long maxRightBorderSum = 0, rightBorderSum = 0;         for (int j = mid + 1; j <= right; j++) { // 从中间向右遍历            rightBorderSum += a[j]; // 逐渐增加和            if (rightBorderSum > maxRightBorderSum) {                maxRightBorderSum = rightBorderSum; // 更新右边界最大和            }        }        // 返回三者中的最大值        return Math.max(Math.max(maxLeftBorderSum, maxRightBorderSum),maxLeftBorderSum+maxRightBorderSum);    }    public static void main(String[] args) {        int[] a = { -2, -2, -3, 6, -1, -1, 0, -5, 4 };        long result = maxSubSum(a, 0, a.length - 1);        System.out.println("The maximum subarray sum is: " + result); // 输出结果    }}哪位大佬能帮忙解释一下吗
点赞 评论 收藏
分享
点赞 5 评论
分享
牛客网
牛客企业服务