2015华为招聘机试样题（java实现）

1.

描述:	模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。
运行时间限制:	无限制
内存限制:	无限制
输入:	输入为多行形式输入，每一行为一条命令。输入的命令只会是有效命令不会有非法命令，但可能存在非法的投票，上面已经描述了。 添加候选人的命令如下：addCandidate为命令 xx1为候选人 addCandidate xx1 投票的命令如下：vote为命令 xx1为候选人的字符串 vote xx1 统计投票的命令如下：getVoteResult为命令 getVoteResult
输出:	输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。
样例输入:	addCandidate xx1 addCandidate xx2 addCandidate xx3 addCandidate xx4 addCandidate xx5 addCandidate xx6 vote xx1 vote xx3 vote xx4 vote xx1 vote xx2 vote xx7 vote xx4 vote xx5 vote xx3 vote xx2 vote xx1 vote xx7 getVoteResult
样例输出:	xx1 3 xx2 2 xx3 2 xx4 2 xx5 1 xx6 0 2

参考答案：

import java.util.*;
import java.util.Map.Entry;

public class Main {
	static Map<String,Integer> candidateList = new TreeMap<String, Integer>();//因为TreeMap是有序的，在投票数相同的情况下，先添加的候选人依然排在前面
	static int invalid = 0;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine();
		String[] s = str.split(" ");
		while (s[0].equals("addCandidate")) {			
			candidateList.put(s[1], 0);
			str = scan.nextLine();
			s = str.split(" ");
		}
		while (s[0].equals("vote")) {
			if (candidateList.containsKey(s[1])) {
				candidateList.put(s[1], candidateList.get(s[1]) + 1);
			}else{
				invalid = invalid + 1;
			}
			str = scan.nextLine();
			s = str.split(" ");
		}
		if (s[0].equals("getVoteResult")) {
			ArrayList<Map.Entry<String,Integer>> entries = getVoteResult();
			
			for (int i = 0; i < entries.size(); i++) {
				String key = entries.get(i).getKey();
				int value = entries.get(i).getValue();
				System.out.println(key + " " + value);
			}
			
			System.out.println(invalid); 
		}
		scan.close();
	}

	private static ArrayList<Entry<String, Integer>> getVoteResult() {
		 List<Map.Entry<String, Integer>> entries = new ArrayList<Map.Entry<String, Integer>>(candidateList.entrySet());
		 Collections.sort(entries, new Comparator<Map.Entry<String, Integer>>() {  
	         public int compare(Map.Entry<String, Integer> obj1 , Map.Entry<String, Integer> obj2) {  
	             return obj2.getValue() - obj1.getValue();  
	         }  
	     });  
	     return (ArrayList<Entry<String, Integer>>) entries;  
	}
	
}

2. 

描述:	输入一串数字，找到其中包含的最大递增数。递增数是指相邻的位数从小到大排列的数字。如2895345323，递增数有289,345,23，那么最大递增数为345.
运行时间限制:	无限制
内存限制:	无限制
输入:	输入一串数字，默认这串数字是正确的，即里面不含有字符/空格等情况
输出:	输出最大递增数。
样例输入:	123526897215
样例输出:	2689

参考答案：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		String str = scan.next();

		char[] strArray = str.toCharArray();
		int[] flag = new int [strArray.length];
		StringBuffer num = new StringBuffer("");
		int maxnum = 0;
		
		for(int i = 0; i< strArray.length-1 ; i++){
			if (strArray[i] < strArray[i+1]){
				flag[i] = 1;
			}
		}
		for (int i = 0; i< strArray.length; i++){
			
			if(flag[i] == 0){
				num.append(strArray[i]);
				if (Integer.parseInt(num.toString()) > maxnum){
					maxnum = Integer.parseInt(num.toString());
				}
				num.setLength(0);
				
			}
			else{
				num.append(strArray[i]);
			}
		}
		System.out.println(maxnum);
		scan.close();
	}
}

3.

描述:	Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。     但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。 如下图，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。    注意区分英文字母大小写,你只能上下左右行走。
运行时间限制:	无限制
内存限制:	无限制
输入:	输入第一行包含两个整数n、m(0<n, m<21)分别表示n行m列的矩阵，第二行是长度不超过100的单词W，从第3行到底n+3行是只包含大小写英文字母的长度为m的字符串。
输出:	如果能在地图中连成给定的单词，则输出“YES”，否则输出“NO”。注意：每个字母只能用一次。
样例输入:	5 5 SOLO CPUCY EKLQH CRSOL EKLQO PGRBC
样例输出:	YES
答案提示:

参考答案：

import java.util.*;

public class Main{

	private static int n, m;
	private static boolean[][] flagArr;
	private static char[][] array;
	private static boolean isFound;

	public static void main(String args[]) {
		Scanner cin = new Scanner(System.in);
		String word;

		n = cin.nextInt();
		m = cin.nextInt();
		array = new char[n][m];
		word = cin.next();
		isFound = false;
		for (int i = 0; i < n; i++) {
			array[i] = cin.next().toCharArray();
		}
		flagArr = new boolean[n][m];
		for (int i = 0; i < n; i++) {
		Arrays.fill(flagArr[i], false);
		}

		findWord(word);

		if (isFound) {
			System.out.println("YES");
		} else {
			System.out.println("NO");
		}
		cin.close();
	}

	private static void findWord(String word) {
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++) {
				if (array[i][j] == word.charAt(0)) {
					flagArr[i][j] = true;
					findNext(word, 1, i, j);
					if (isFound)
						return;
					else
						flagArr[i][j] = false;
				}
			}
	}

	private static void findNext(String word, int index, int x, int y) {
		if (index == word.length()) {
			isFound = true;
			return;
		} else if (index < word.length()) {
			int nextIndex = index + 1;
			// up
			if ((x - 1) >= 0 && (!flagArr[x - 1][y])
					&& array[x - 1][y] == word.charAt(index)) {
				flagArr[x - 1][y] = true;
				findNext(word, nextIndex, x - 1, y);
			}
			// right
			if ((y + 1) < m && (!flagArr[x][y + 1])
					&& array[x][y + 1] == word.charAt(index)) {
				flagArr[x][y + 1] = true;
				findNext(word, nextIndex, x, y + 1);
			}
			// down
			if ((x + 1) < n && (!flagArr[x + 1][y])
					&& array[x + 1][y] == word.charAt(index)) {
				flagArr[x + 1][y] = true;
				findNext(word, nextIndex, x + 1, y);
			}
			// left
			if ((y - 1) > 0 && (!flagArr[x][y - 1])
					&& array[x][y - 1] == word.charAt(index)) {
				flagArr[x][y - 1] = true;
				findNext(word, nextIndex, x, y - 1);
			}
			flagArr[x][y] = false;
		}
	}

}