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");elseSystem.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 herereturn 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);}}

感觉凉凉

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

网易游戏雷火2020春招web前端工程师笔试卷0425
网易游戏雷火2020春招web前端工程师笔试卷0425 考试信息笔试题型详情单选不定项编程题问答题考试信息招聘单位:网易游戏雷火事业群校园招聘岗位:前端开发工程师回复时间:2020 ...
2021网易游戏雷火2021春招游戏功能测试工程师笔试记录----春招补录
目录 2021网易游戏雷火2021春招游戏功能测试工程师笔试记录----春招补录单选题逻辑题问:最坏情况下,教授问到第几个学生,学生才知道自己头顶帽子的颜色? 2021网易游戏雷火2021春招 ...
三七互娱2019秋招Java后端开发工程师
三七互娱2019秋招Java后端开发工程师三.简答题 2.给定一个整数的数组,要求将数组中的所有为0的元素移动到数组的最后,其他的元素保持原来的顺序. 示例数组{ 1, 5, 0, 0 ,2,19 ...
网易雷火2022秋招岗位（全职）总结
网易雷火校招开始啦~,这次校招行动雷火声势浩大,动用了很多校园大使,小编为大家提供了岗位总结,文末有网易的薪资参考表和作者的特别内推名额(免笔试,直通面试). 好了,让我们看看这次校招全职都有哪些岗位 ...
网易游戏雷火2021春招游戏研发工程师笔试题
题目输入为第一行数字: N,M,T 此后的N行,每行M个数字. 此后T行,输入r1,r2,c1,c2,S,A 题目要求:对给定的一个N行M列的数组,进行T次局部排序,输出局部排序后数组. 排序规则为, ...
如何看待2022年秋招Java后端开发岗一片红海？
如何看待2022年秋招Java后端开发岗一片红海? 我猜是转行去CV和NLP想当"人上人"的俊才们,发现自己卷不上"一等人上人"的算法岗,于是转投"二 ...
震惊！2022 年秋招 Java 后端开发岗竟然一片红海！算法岗都不香了吗？
据说,2022 年算法岗遇冷,BAT 暑期实习甚至收不到简历,Java 反而爆炸. 难道,Java 的春天(映射 Spring 全家桶)又要来了吗?作为 Java 领域的优质创作者(见下图),又可以在 ...
网易游戏雷火防护工程师（测开）实习面经 | 掘金技术征文
杭州双非渣硕.前段时间师兄内推雷火,没有笔试直接打电话约我去面试了,地点在网易大厦.早上不到七点起床,晚上七点多才回到宿舍,可以说是很疲惫了. 本来面试现场投影上写的上午三轮交叉面,如果通过的话下午一 ...
2018网易游戏雷火盘古实习生招聘笔试真题
2月15号参加的网易游戏实习在线笔试(内推),以为会考小题的,背了一天计算机网络和操作系统,结果拿到题只有4道编程大题,囧~如果没有一点算法竞赛的知识,想拿下来还是挺困难的.(网易游戏应该算国内笔试很 ...

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

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

编程题1

编程题2

编程题3

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

最新文章

热门文章