華為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) 

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) 

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

1. 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) 

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[])

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[])

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

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;}}