华为2016校园招聘上机笔试题

1. 最高分是多少？

（1）题目描述
老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩
接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少
当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。
输出描述:
对于每一次询问操作，在一行里面输出最高成绩.
（2）解题

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		//输入：第一行
		Scanner scanner = new Scanner(System.in);
		do {
			//学生数
			int N = scanner.nextInt();
			//操作数
			int M = scanner.nextInt();
			//输入：第二行
			//学生成绩数组
			int[] scores = new int[N];
			for (int i = 0; i < N; i++) {
				scores[i] = scanner.nextInt();
			}
			//询问处理输出
			char as;
			int m, n;
			int time = 0;
			while (time < M) {
				as = scanner.next().charAt(0);
				m = scanner.nextInt();
				n = scanner.nextInt();
				if (as == 'Q') {
					if(m>n) {
						m = m + n;
						n = m - n;
						m = m - n;
					}
					int[] scores2 = scores.clone();
					Arrays.sort(scores2, m - 1, n);
					System.out.println(scores2[n - 1]);
				}
				if (as == 'U') {
					scores[m - 1] = n;
				}
				time++;
			}
		}while (scanner.hasNext());
		scanner.close();
	}
}

2. 简单错误记录

（1）问题描述
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径
（2）解题

import java.util.*;

public class Main {
	public static void main(String[] args) {
		//输入
		Scanner scanner = new Scanner(System.in);
		LinkedHashMap<String,Integer> result = new LinkedHashMap<String, Integer>();
		while (scanner.hasNext()) {
			String sr = scanner.nextLine();
			String[] srs = sr.split(" ");
			for (int i = 0; i < srs.length; i += 2) {
				String[] temp = srs[i].split("\\\\");
				String fileName = temp[temp.length - 1];
				if (fileName.length() > 16) {
					fileName = fileName.substring(fileName.length() - 16);
				}
				String line = srs[i + 1];
				String key = fileName+" "+line;
				if (result.containsKey(key)) {
					result.put(key, result.get(key) + 1);
				} else {
					result.put(key, 1);
				}
			}
		}
		scanner.close();
		final List<Map.Entry<String, Integer>> mapList = new ArrayList<Map.Entry<String, Integer>>(result.entrySet());
		//通过比较器实现比较排序
		Collections.sort(mapList, new Comparator<Map.Entry<String, Integer>>() {
			public int compare(Map.Entry<String, Integer> mapping1, Map.Entry<String, Integer> mapping2) {
				return mapping2.getValue().compareTo(mapping1.getValue());
			}
		});
		int num = 0;
		for (Map.Entry<String, Integer> map : mapList) {
			String sys = "";
			sys = map.getKey() + " " + map.getValue();
			if (num==7 || num == mapList.size()){
				System.out.println(sys);
				break;
			}else {
				num++;
				System.out.println(sys+" ");
			}
		}
	}
}

3. 扑克牌大小

（1）题目描述
扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）😃
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR

基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。

答案提示：
1）除了炸弹和对王之外，其他必须同类型比较。
2）输入已经保证合法性，不用检查输入是否是合法的牌。
3）输入的顺子已经经过从小到大排序，因此不用再排序了.

（2）解题

import java.util.*;

public class Main {
	public static void main(String[] args) {
		//输入
		Scanner scanner = new Scanner(System.in);
		String[] card = {"3","4", "5","6", "7", "8", "9", "10", "J", "Q", "K", "A", "2", "joker", "JOKER" };
		List<String> cards = Arrays.asList(card);
		while (scanner.hasNext()) {
			String str = scanner.nextLine();
			String[] strs = str.split("-");
			String[] one = strs[0].split(" ");
			String[] two = strs[1].split(" ");
			int len1 = one.length;
			int len2 = two.length;
			String result = "";
			if (len1==len2) {
				if (cards.indexOf(one[0]) > cards.indexOf(two[0])) {
					result = strs[0];
				} else {
					result =  strs[1];
				}
			}
			if (len1!= len2){
				if (len2 == 2 && two[0].equals("joker")) {
					result = strs[1];
				}else if (len1 == 2 && one[0].equals("joker")){
					result = strs[0];
				}else if(len1 == 4) {
					result = strs[0];
				}else if(len2 == 4){
					result = strs[1];
				} else{
					result = "ERROR";
				}
			}
			System.out.println(result);
		}
		scanner.close();
	}

}