1. 首页
  2. 面试题库

2015华为招聘机试样题-java类

发布于 2014-10-16 04:53:47 | 355 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的精品教程，程序狗速度看过来！

华为

华为技术有限公司是一家生产销售通信设备的民营通信科技公司，总部位于中国广东省深圳市龙岗区坂田华为基地。华为的产品主要涉及通信网络中的交换网络、传输网络、无线及有线固定接入网络和数据通信网络及无线终端产品，为世界各地通信运营商及专业网络拥有者提供硬件设备、软件、服务和解决方案。华为于1987年在中国深圳正式注册成立。

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

 

参考答案：

  1. import java.util.*;  
  2. import java.util.Map.Entry;  
  3.   
  4. public class Main {  
  5.     static Map<String,Integer> candidateList = new TreeMap<String, Integer>();//因为TreeMap是有序的，在投票数相同的情况下，先添加的候选人依然排在前面  
  6.     static int invalid = 0;  
  7.     public static void main(String[] args) {  
  8.         Scanner scan = new Scanner(System.in);  
  9.         String str = scan.nextLine();  
  10.         String[] s = str.split(" ");  
  11.         while (s[0].equals("addCandidate")) {             
  12.             candidateList.put(s[1], 0);  
  13.             str = scan.nextLine();  
  14.             s = str.split(" ");  
  15.         }  
  16.         while (s[0].equals("vote")) {  
  17.             if (candidateList.containsKey(s[1])) {  
  18.                 candidateList.put(s[1], candidateList.get(s[1]) + 1);  
  19.             }else{  
  20.                 invalid = invalid + 1;  
  21.             }  
  22.             str = scan.nextLine();  
  23.             s = str.split(" ");  
  24.         }  
  25.         if (s[0].equals("getVoteResult")) {  
  26.             ArrayList<Map.Entry<String,Integer>> entries = getVoteResult();  
  27.               
  28.             for (int i = 0; i < entries.size(); i++) {  
  29.                 String key = entries.get(i).getKey();  
  30.                 int value = entries.get(i).getValue();  
  31.                 System.out.println(key + " " + value);  
  32.             }  
  33.               
  34.             System.out.println(invalid);   
  35.         }  
  36.         scan.close();  
  37.     }  
  38.   
  39.     private static ArrayList<Entry<String, Integer>> getVoteResult() {  
  40.          List<Map.Entry<String, Integer>> entries = new ArrayList<Map.Entry<String, Integer>>(candidateList.entrySet());  
  41.          Collections.sort(entries, new Comparator<Map.Entry<String, Integer>>() {    
  42.              public int compare(Map.Entry<String, Integer> obj1 , Map.Entry<String, Integer> obj2) {    
  43.                  return obj2.getValue() - obj1.getValue();    
  44.              }    
  45.          });    
  46.          return (ArrayList<Entry<String, Integer>>) entries;    
  47.     }  
  48.       
  49. }  


2. 

 

描述:

输入一串数字，找到其中包含的最大递增数。递增数是指相邻的位数从小到大排列的数字。如2895345323，递增数有289,345,23，那么最大递增数为345.
运行时间限制: 无限制
内存限制: 无限制
输入:

输入一串数字，默认这串数字是正确的，即里面不含有字符/空格等情况
输出:

输出最大递增数。
样例输入: 
123526897215
样例输出: 
2689

 

参考答案：

  1. import java.util.Scanner;  
  2.   
  3. public class Main {  
  4.   
  5.     public static void main(String[] args) {  
  6.   
  7.         Scanner scan = new Scanner(System.in);  
  8.         String str = scan.next();  
  9.   
  10.         char[] strArray = str.toCharArray();  
  11.         int[] flag = new int [strArray.length];  
  12.         StringBuffer num = new StringBuffer("");  
  13.         int maxnum = 0;  
  14.           
  15.         for(int i = 0; i< strArray.length-1 ; i++){  
  16.             if (strArray[i] < strArray[i+1]){  
  17.                 flag[i] = 1;  
  18.             }  
  19.         }  
  20.         for (int i = 0; i< strArray.length; i++){  
  21.               
  22.             if(flag[i] == 0){  
  23.                 num.append(strArray[i]);  
  24.                 if (Integer.parseInt(num.toString()) > maxnum){  
  25.                     maxnum = Integer.parseInt(num.toString());  
  26.                 }  
  27.                 num.setLength(0);  
  28.                   
  29.             }  
  30.             else{  
  31.                 num.append(strArray[i]);  
  32.             }  
  33.         }  
  34.         System.out.println(maxnum);  
  35.         scan.close();  
  36.     }  
  37. }  

 

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
答案提示: 

 

 


参考答案：

  1. import java.util.*;  
  2.   
  3. public class Main{  
  4.   
  5.     private static int n, m;  
  6.     private static boolean[][] flagArr;  
  7.     private static char[][] array;  
  8.     private static boolean isFound;  
  9.   
  10.     public static void main(String args[]) {  
  11.         Scanner cin = new Scanner(System.in);  
  12.         String word;  
  13.   
  14.         n = cin.nextInt();  
  15.         m = cin.nextInt();  
  16.         array = new char[n][m];  
  17.         word = cin.next();  
  18.         isFound = false;  
  19.         for (int i = 0; i < n; i++) {  
  20.             array[i] = cin.next().toCharArray();  
  21.         }  
  22.         flagArr = new boolean[n][m];  
  23.         for (int i = 0; i < n; i++) {  
  24.         Arrays.fill(flagArr[i], false);  
  25.         }  
  26.   
  27.         findWord(word);  
  28.   
  29.         if (isFound) {  
  30.             System.out.println("YES");  
  31.         } else {  
  32.             System.out.println("NO");  
  33.         }  
  34.         cin.close();  
  35.     }  
  36.   
  37.     private static void findWord(String word) {  
  38.         for (int i = 0; i < n; i++)  
  39.             for (int j = 0; j < m; j++) {  
  40.                 if (array[i][j] == word.charAt(0)) {  
  41.                     flagArr[i][j] = true;  
  42.                     findNext(word, 1, i, j);  
  43.                     if (isFound)  
  44.                         return;  
  45.                     else  
  46.                         flagArr[i][j] = false;  
  47.                 }  
  48.             }  
  49.     }  
  50.   
  51.     private static void findNext(String word, int index, int x, int y) {  
  52.         if (index == word.length()) {  
  53.             isFound = true;  
  54.             return;  
  55.         } else if (index < word.length()) {  
  56.             int nextIndex = index + 1;  
  57.             // up  
  58.             if ((x - 1) >= 0 && (!flagArr[x - 1][y])  
  59.                     && array[x - 1][y] == word.charAt(index)) {  
  60.                 flagArr[x - 1][y] = true;  
  61.                 findNext(word, nextIndex, x - 1, y);  
  62.             }  
  63.             // right  
  64.             if ((y + 1) < m && (!flagArr[x][y + 1])  
  65.                     && array[x][y + 1] == word.charAt(index)) {  
  66.                 flagArr[x][y + 1] = true;  
  67.                 findNext(word, nextIndex, x, y + 1);  
  68.             }  
  69.             // down  
  70.             if ((x + 1) < n && (!flagArr[x + 1][y])  
  71.                     && array[x + 1][y] == word.charAt(index)) {  
  72.                 flagArr[x + 1][y] = true;  
  73.                 findNext(word, nextIndex, x + 1, y);  
  74.             }  
  75.             // left  
  76.             if ((y - 1) > 0 && (!flagArr[x][y - 1])  
  77.                     && array[x][y - 1] == word.charAt(index)) {  
  78.                 flagArr[x][y - 1] = true;  
  79.                 findNext(word, nextIndex, x, y - 1);  
  80.             }  
  81.             flagArr[x][y] = false;  
  82.         }  
  83.     }  
  84.   
  85. }  

 



最新网友评论  共有(0)条评论 发布评论 返回顶部
推荐阅读
  • 终极炫富——2016 年 iOS 开发者收入调查报告
  • 年度大片：Stack Overflow 2017 开发者调查报告发布！
  • 开发者需要大学学位吗？
  • 程序员多大年纪算高龄，届时该何去何从？
  • 2017 年高薪编程语言排行榜，你的语言上榜没？
  • 各编程语言开发者最常使用的按键，中了没?
  • 伤不起的三十岁，干不动的程序员要何去何从？
  • 2016年中国加班最狠IT公司排行
  • 一句话"面试"漫画：黑了苹果、谷歌、三星
  • 拿代码量算 KPI ……跟程序员们来这套？
  • 程序员遇到 Bug 时的 30 个反应，你是哪一种？
  • 2016年收入最高的5个编程语言 Java和C没在前五?
  • 为什么很少见人傻钱多的程序员炫富？
  • 阿里月薪两万是什么体验？
  • 代码缩进时 程序员更喜欢空格键还是Tab键？
    • 最新资讯
  • Python获取系统所有进程PID及进程名称的方法示例
  • Python简单获取网卡名称及其IP地址的方法【基于psutil模块】
  • Python实现的根据IP地址计算子网掩码位数功能示例
  • 好的Python培训机构应该具备哪些条件
  • 详解Pytorch 使用Pytorch拟合多项式(多项式回归)
  • Python加载带有注释的Json文件实例
  • 对python的文件内注释 help注释方法
  • Python实现判断一行代码是否为注释的方法
  • Oracle数据库表中字段顺序的修改方法
  • ASP.NET MVC 4使用PagedList.Mvc分页的实现代码
  • Oracle实例启动时报错：ORA-32004的解决方法
  • 解读ASP.NET 5 & MVC6系列教程（7）：依赖注入
  • 详解IDEA用maven创建springMVC项目和配置
  • ASP.NET MVC5网站开发之展示层架构（五）
  • SpringBoot创建maven多模块项目实战代码
    • 后端技术
    前端技术
    数据库
    热门框架
    常用IDE
    其他
    Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  广告服务