华为某年机试题

最新推荐文章于 2023-07-17 18:39:31 发布

奋斗的IT菜鸟

最新推荐文章于 2023-07-17 18:39:31 发布

阅读量497

点赞数

分类专栏： JAVA

JAVA 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一系列关于字符串和数组处理的算法题解，包括字符串对比、队列操作、算术表达式解析等，提供了详细的Java代码实现。

第一题，输入字符串长度len1，字符串s1，字符串长度len2，字符串s2。从后向前比较，以最短字符串为标准，输出不同的元素的个数。

例如: 输入：s1="1,3,5" len1=3 s2="2,4,1,7,5" len2=5

输出：2

函数原型

public int getDiffNum(int len1, String s1, int len2, String s2)

[java]view plaincopy 
   
 public class HuaWeiTest {  
   
     public static void main(String[] args) {  
         String s1 = "1,3,5";  
         String s2 = "2,4,1,7,5";  
         int len1 = 3;  
         int len2 = 5;  
         HuaWeiTest hwt = new HuaWeiTest();  
         System.out.println(hwt.getDiffNum(len1, s1, len2, s2));  
     }  
       
     public int getDiffNum(int len1, String s1, int len2, String s2)  {  
         int count = 0;  
         int len = 0;  
         String[] arr1 = s1.split(",");  
         String[] arr2 = s2.split(",");  
         if(len1 > len2) len = len2;  
         else len = len1;  
         for(int i=0;i<len;i++) {  
             if(!arr1[len1-i-1].equals(arr2[len2-i-1])) {  
                 count ++;  
             }  
         }  
         return count;  
     }  
 }  

第二题，输入字符串长度，字符串，计数m。从前往后计数，当数到m个元素时，m个元素出列，同时将该元素赋值给m，然后从下一个数计数循环，直到所有数字都出列，给定的数全部为大于0的数字。输出出队队列。

例如: 输入：len=4 str="3,1,2,4" m=7

输出：2,3,1,4

函数原型

public String getOutString(int len, String str, int m)

[java]view plaincopy 
   
 import java.util.ArrayList;  
 import java.util.List;  
   
   
 public class HuaWeiTest {  
   
     public static void main(String[] args) {  
         int len=4;  
         String str="3,1,2,4";     
         int m=7;    
         HuaWeiTest hwt = new HuaWeiTest();  
         System.out.println(hwt.getOutString(len, str, m));  
     }  
     public String getOutString(int len, String str, int m) {  
         String ret ="";  
         String[] arr = str.split(",");  
         List<String> ls = new ArrayList<String>();  
         for(int i=0;i<len;i++) {  
             ls.add(arr[i]);  
         }  
         for(int i=0;i<len;i++) {  
             int temp = (m-1)%ls.size();  
             ret += ls.get(temp);  
             m = Integer.parseInt(ls.get(temp))+temp;  
             ls.remove(temp);  
         }  
         return ret;  
     }  
 }  

第三题，输入一个表达式，没有括号，数字小于0-9之间，输出计算结果，所有的中间结果化为整形。

例如: 输入：3+8×2/9-2

输出：2

函数原型

 
    view plain
   
 public int getMyRet(String str)

1、选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家
评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分 *
0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则总分 = 专家评委平均分，总分取整。函数最终返回选手得分。

函数接口 int cal_score(int score[], int judge_type[], int n)

[java]view plaincopy 
   
 public class SWTest {  
   
     public static void main(String[] args) {  
         int score[] = {  
                 34,53,65,75,64  
         };  
         int judge_type[] = {  
                 1,1,1,2,2  
         };  
         SWTest st = new SWTest();  
         System.out.print(st.cal_score(score, judge_type, 5));  
   
     }  
       
     int cal_score(int score[], int judge_type[], int n){  
         int totalExpert = 0;  
         int totalPublic = 0;  
         int numExpert = 0;  
         int numPublic = 0;  
         for(int i=0;i<n;i++) {  
             if(judge_type[i]==1) {  
                 totalExpert += score[i];  
                 numExpert ++;  
             }  
             if(judge_type[i] == 2){  
                 totalPublic += score[i];  
                 numPublic ++;  
             }  
         }  
         if(0==numPublic){  
             return (int)totalExpert/numExpert;  
         }else  
         {  
             return (int)((totalExpert/numExpert)*0.6) +   
             (int)((totalPublic/numPublic)*0.4);  
         }  
           
     }  
   
 }  

2、给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output
[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。
例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}

函数接口 void sort(int input[[, int n, int output[])

[java]view plaincopy 
   
 public class SWTest {  
   
     public static void main(String[] args) {  
         int input[] = {3,6,1,9,7,8};  
         int output[] = new int[6];  
         SWTest st = new SWTest();  
         st.sort(input, 6, output);  
         for(int i=0;i<output.length;i++){  
             System.out.print(output[i]);  
         }  
     }  
       
     void sort(int input[], int n, int output[]){  
         for(int i=0;i<n-1;i++){  
             for(int j=n-1;j>i;j--){  
                 if(input[j]>input[j-1]) {  
                     int temp = input[j];  
                     input[j] = input[j-1];  
                     input[j-1] = temp;  
                 }  
             }  
         }  
         int low = n/2-1;  
         int high = n/2+1;  
         output[n/2] = input[0];  
         for(int i=1;i<n;){  
             output[low] = input[i];  
             low --;  
             i++;  
             if(i == n) break;  
             output[high] = input[i];  
             high++;  
             i++;  
         }  
     }  
 }  

3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任
务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，优先级相同的任务按照入
队顺序排列（即先入队的任务排在前面），数组元素为-1表示结束。
例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99} system_task[] = {0, 3, 1, 7, -1} user_task[] = {4, 8, 2, 6, -1}

函数接口 void scheduler(int task[], int n, int system_task[], int user_task[])

[java]view plaincopy 
   
 void scheduler(int task[], int n, int system_task[], int user_task[]){  
     int min = 0 ,s =0, u =0 ;  
     for(int i=0;i<n-1;i++) {  
         min = 0;  
         for(int j=0;j<n;j++) {  
             if(task[min]>task[j]) min = j;  
         }  
         if(task[min]<50) {  
             system_task[s++] = min;  
         }else if(task[min]<=255) {  
             user_task[u++] = min;  
         }  
         task[min] = 300;  
     }  
     system_task[s]= -1;  
     user_task[u] = -1;  
 }  

问题描述：
我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：
1、长度13位；
2、以86的国家码打头；
3、手机号码的每一位都是数字。
请实现手机号码合法性判断的函数（注：考生无需关注手机号码的真实性，也就是说诸如86123123456789这样的手机号码，我们也认为是合法的），要求：
1）如果手机号码合法，返回0；
2）如果手机号码长度不合法，返回1
3）如果手机号码中包含非数字的字符，返回2；
4）如果手机号码不是以86打头的，返回3；
【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
要求实现函数：
int s int verifyMsisdn(char* inMsisdn)
【输入】 char* inMsisdn，表示输入的手机号码字符串。
【输出】无
【返回】判断的结果，类型为int。
示例
输入： inMsisdn = “869123456789“
输出：无
返回： 1
输入： inMsisdn = “8813912345678“
输出：无
返回： 3
输入： inMsisdn = “8613912345678“
输出：无
返回： 0

[java]view plaincopy 
   
 public class PhoneNumber {  
   
     public static void main(String[] args) {  
         String  inMsisdn = "8613912345678";  
         System.out.println(new PhoneNumber().verifyMsisdn(inMsisdn));  
     }  
     int verifyMsisdn(String inMsisdn){  
         char[] inchars = inMsisdn.toCharArray();  
         if(inchars.length!=13) return 1;  
         for(int i=0;i<13;i++) {  
             if(!Character.isDigit(inchars[i])){  
                 return 2;  
             }  
         }  
         if((Character.digit(inchars[0], 10)!=8 )||(Character.digit(inchars[1], 10)!=6) ) return 3;  
         else return 0;  
     }  
 }  