9月18日华为笔试题

第一题怎么输入

我2.2 感觉确实偏简单

第一条请教了，我在输入那边遇到了麻烦，不知道什么时候是结束输入

看到有好多人都在纠结输入，我就贴一下输入的代码吧。。。 public static void main(String[] args) throws IOException { System.setIn(new BufferedInputStream(new FileInputStream("resource/huawei0001.txt"))); Scanner sc = new Scanner(System.in); ArrayList<Boolean> list = new ArrayList<>(); while (sc.hasNext()) { String[] temp = sc.nextLine().split(" "); int[] arr = new int[temp.length]; for (int i = 0; i < arr.length; i++) { arr[i] = Integer.parseInt(temp[i]); } list.add(checkOne(arr) || checkTwo(arr)); } for (int i = 0; i < list.size() - 1; i++) { System.out.print(list.get(i) + " "); } System.out.print(list.get(list.size() - 1)); }

卧槽 还有文件 我怎么办没有看到

第三题如果命令1查询的节点没有被插入应该输出什么啊，也没说输出用啥隔开，输入的指令之间是不是也没有分割的？看题看的一脸懵逼，总觉得一些关键点都没说明白，规则倒是简单的很

没hc不该考难点的题让大家知难而退么...

package huawei; import java.io.BufferedInputStream; import java.io.FileInputStream; import java.io.IOException; import java.util.Scanner; public class Q0003_serverArrange { /* * 0:无服务器 * 1:有服务器 * -1:服务器宕机 * * 初始服务器：以 0位初始，50为间隔， * 增添服务器：以25为初始，若加500不溢出，则加500，否则加50 */ public static void main(String[] args) throws IOException { System.setIn(new BufferedInputStream(new FileInputStream("resource/huawei0003.txt"))); Scanner sc = new Scanner(System.in); String[] command = sc.nextLine().split(":"); int[] servers = new int[1000]; arrageServer(servers, 20, false); int index; String[] temp; switch (command[0]) { case "1": temp = command[1].split("_"); index = Integer.parseInt(temp[temp.length - 1]); System.out.println((index - 1) * 50); break; case "2": index = getHash(command[1]); System.out.println(findServer(servers, index)); break; case "3": //处理宕机服务器 temp = command[1].split(";"); String[] shutdowns = temp[0].split(","); for (int i = 0; i < shutdowns.length; i++) { String[] curTemp = shutdowns[i].split("_"); shutdownServer(servers, Integer.parseInt(curTemp[curTemp.length - 1])); } index = getHash(temp[temp.length - 1]); System.out.println(findServer(servers, index)); break; case "4": temp = command[1].split("_"); index = Integer.parseInt(temp[temp.length - 1]); System.out.println((index - 1) * 50 + 25); break; case "5": temp = command[1].split(";"); String[] addServers = temp[0].split("_"); arrageServer(servers, Integer.parseInt(addServers[addServers.length - 1]), true); index = getHash(temp[1]); System.out.println(findServer(servers, index)); break; } } // 计算token的哈希值 public static int getHash(String str) { int res = 0; for (int i = 0; i < str.length(); i++) { res += (int) str.charAt(i); res %= 999; } return res; } // 查找分配服务器位置 public static int findServer(int[] arr, int index) { if (arr[index] != 0) return index; while (true) { index = (index + 1) % arr.length; if (arr[index] == 1) return index; } } // 设置宕机服务器 public static void shutdownServer(int[] arr, int index) { arr[(index - 1) * 50 + 0] = -1; } // 安排服务器 public static void arrageServer(int[] arr, int num, boolean isAdd) { int gap = 50; if (!isAdd) { //首次添加 for (int i = 0; i < num; i++) { arr[i * gap] = 1; } } else { int index = 25; arr[index] = 1; for (int i = 1; i < num; i++) { index = index + 500 > 1000 ? index - 450 : index + 500; arr[index] = 1; } } } }

package huawei; import java.io.BufferedInputStream; import java.io.FileInputStream; import java.io.IOException; import java.util.ArrayList; import java.util.Scanner; public class Q0001_checkNumber { public static void main(String[] args) throws IOException { System.setIn(new BufferedInputStream(new FileInputStream("resource/huawei0001.txt"))); Scanner sc = new Scanner(System.in); ArrayList<Boolean> list = new ArrayList<>(); while (sc.hasNext()) { String[] temp = sc.nextLine().split(" "); int[] arr = new int[temp.length]; for (int i = 0; i < arr.length; i++) { arr[i] = Integer.parseInt(temp[i]); } list.add(checkOne(arr) || checkTwo(arr)); } for (int i = 0; i < list.size() - 1; i++) { System.out.print(list.get(i) + " "); } System.out.print(list.get(list.size() - 1)); } // 验证两位数与一位数交错出现 public static boolean checkOne(int[] arr) { // 判断第一个数是否是一位数 boolean check = arr[0] / 10 == 0; int index = 1; while (index < arr.length) { // 判断当前数是否是1位数 boolean curCheck = arr[index] / 10 == 0; // 若跟前一数据相同，则不符合条件 if (curCheck == check) return false; else check = curCheck; index++; } return true; } // 验证两端是两位数，中间全部为一位数 public static boolean checkTwo(int[] arr) { boolean fisrt = arr[0] / 10 != 0; boolean end = arr[arr.length - 1] / 10 != 0; if (fisrt && end) { // 第一个数据与最后一个数据均为2位数时 if(arr.length == 2) return true; // 判断中间数据是否全部是一位数 for (int i = 1; i <= arr.length - 2; i++) { boolean curCheck = arr[i] / 10 == 0; if (!curCheck) return false; } } else if(!fisrt && !end){ // 第一个数据与最后一个数据均为1位数时 if(arr.length == 2) return true; //判断中间数据是否均为2位数 for (int i = 1; i <= arr.length - 2; i++) { boolean curCheck = arr[i] / 10 != 0; if (!curCheck) return false; } } else { return false; } return true; } }