最新华为OD机试真题-卢小姐的排队问题(100分)

    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int num = Integer.parseInt(in.nextLine());        String str = in.nextLine();        int[] assets = Arrays.stream(str.split(" ")).mapToInt(Integer::parseInt).toArray();        int[][] map = new int[num - 1][2];        for (int i = 0; i < num - 1; i++) {            map[i] = Arrays.stream(in.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();        }        Node head = buildTree(map, assets);//        printTree(head);        System.out.println(getMaxFamlie(head));    }    public static int getMaxFamlie(Node head) {        if (head == null)            return 0;        int max = 0;        max += head.value;        if (head.left != null)            max += head.left.value;        if (head.right != null)            max += head.right.value;        max = Math.max(getMaxFamlie(head.left), max);        max = Math.max(getMaxFamlie(head.right), max);        return max;    }    public static Node buildTree(int[][] map, int[] assets) {        int count = 0;        Node[] nodes = new Node[assets.length];        for (int i = 0; i < assets.length; i++) {            nodes[i] = new Node(assets[i]);        }        for (int i = 0; i < map.length; i++) {            if (nodes[map[i][0] - 1].left == null)                nodes[map[i][0] - 1].left = nodes[map[i][1] - 1];            else nodes[map[i][0] - 1].right = nodes[map[i][1] - 1];        }        return nodes[0];    }    public static void printTree(Node head) {        if (head == null)            return;        System.out.println(head.value);        printTree(head.left);        printTree(head.right);    }    static class Node {        int value;        Node left;        Node right;        public Node(int value) {            this.value = value;        }    }

题解： Java / Python / C++ 题目描述 有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用，因此这一张软盘是唯一可以用来拷贝文件的载体。 科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大。已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的，每个块大小为512个字节。一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的，且不能采取任何压缩技术。 输入描述 第1行为一个整数N，表示计算机中的文件数量。1≤ N &lt...

公司主航道，发展迅速，转正机会多！C++、Python、JAVA岗都有，HC充足！D1~D5，定级定薪！不投简历纯问问题也可以，尽量解答~#华为od招聘##华为od#

作者：宫水三叶的刷题日记 链接：juejin.cn/post/7320655354429685797我这里调选一些华为和咱们小伙伴相关性高的岗位，简单提一下AI 工程师 - 32k * (14-16) - 年包约 48W（不算加班费）- 211硕士 - 上海软件开发 - 25k * (14-16) - 年包约 36W（不算加班费）- 985硕士 - 上海大模型研究员 - 年包 30W（不算加班费）- 211硕士 - 武汉OD - 12k - 年包 14.4W（不算加班费）- 统招本 - 深圳（内推通道）在此基础上，增加 1-2k 的城市浮动：如果参考资料 base 是上海，那么折算到非一线城市...