网易游戏雷火2022秋招Web后端开发工程师

0814-网易游戏雷火2022秋招Web后端开发工程师

编程题1

这道题恶心的是输入的处理，需要将这个各种方括号的玩意儿读出来，解析为ArrayList，想了一下还是有办法可以解决的，直接根据],分割每个宝箱的钥匙，然后去除一些无关字符就得到了每个宝箱的钥匙，并且数据类型是二维ArrayList

然后就是直接一个程序遍历解决问题，遍历的时候记个数，计算一下开启的宝箱数量，如果开启的数量刚好等于n，那么返回true，否则为false

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String res = scanner.nextLine();
        List<List<Integer>> boxs = getkeys(res);
        int n = boxs.size();
        boolean[] visited = new boolean[n];
        int cnt = 0;
        Queue<Integer> queue = new LinkedList<>();
        queue.add(0);
        while(!queue.isEmpty()) {
            int temp = queue.poll();
            if (!visited[temp]) {
                visited[temp] = true;
                cnt++;
                for (int i : boxs.get(temp)) {
                    queue.add(i);
                }
            }
        }
        if (cnt == n)
            System.out.println("true");
        else
            System.out.println("false");

    }

    public static List<List<Integer>> getkeys(String res) {
        List<List<Integer>> ans = new ArrayList<List<Integer>>();
        String[] boxs = res.substring(1, res.length()-2).split("],");
        for (String box: boxs) {
            box = box.substring(1, box.length());
            String[] ints = box.split(",");
            List<Integer> temp = new ArrayList<>();
            for (String i : ints) {
                if (!i.equals(""))
                    temp.add(Integer.parseInt(i));
            }
            ans.add(temp);
        }
        return ans;
    }
}

编程题2

这道题想来很久还是有点猪脑过载，算了，算了，放弃了

编程题3

本来以为递归会出现超时，但是好像没有。。

通过递归计算点在希尔伯特曲线的序号，然后计算两个序号的绝对值之差

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型 方格矩阵Cn下标
     * @param x1 int整型 方格1在方格矩阵中的横坐标
     * @param y1 int整型 方格1在方格矩阵中的纵坐标
     * @param x2 int整型 方格2在方格矩阵中的横坐标
     * @param y2 int整型 方格2在方格矩阵中的纵坐标
     * @return long长整型
     */
    public long solution (int n, int x1, int y1, int x2, int y2) {
        // write code here
        return Math.abs(f(n, x1, y1) - f(n, x2, y2));
    }

    public long f(int n, int x, int y) {
        if (n == 0)
            return 1;
        int m = 1 << (n-1);
        if (x <= m && y <= m)
            return f(n-1, y, x);
        if (x > m && y <= m)
            return 3L * m * m + f(n-1, m-y+1, m*2-x + 1);
        if (x < m && y > m)
            return 1L * m * m + f(n-1, x, y - m);

        return 2L * m * m + f(n - 1, x - m, y - m);
    }

}