2012屆華為校園招聘機試題

int cal_score(int score, int judge_type, int n)
else                        //大眾評委
}if(0 == publicnum)              //沒有大眾評委
else
}

2、給定乙個陣列input ，如果陣列長度n為奇數，則將陣列中最大的元素放到 output 陣列最中間的位置，如果陣列長度n為偶數，則將陣列中最大的元素放到 output 陣列中間兩個位置偏右的那個位置上，然後再按從大到小的順序，依次在第乙個位置的兩邊，按照一左一右的順序，依次存放剩下的數。

例如：input = output = ; input = output =

void sort(int input , int n , int output)
}	}//for
mid = n>>1;
j = mid - 1;
k = mid + 1;
output[mid] = input[0];
for(i = 1 ; i < n ; )               //按照一左一右的順序
}

3、作業系統任務排程問題。作業系統任務分為系統任務和使用者任務兩種。其中，系統任務的優先順序 < 50，使用者任務的優先順序 >= 50且 <= 255。優先順序大於255的為非法任務，應予以剔除。現有一任務佇列task，長度為n，task中的元素值表示任務的優先順序，數值越小，優先順序越高。函式scheduler實現如下功能，將task 中的任務按照系統任務、使用者任務依次存放到 system_task 陣列和 user_task 陣列中（陣列中元素的值是任務在task 陣列中的下標），並且優先順序高的任務排在前面，優先順序相同的任務按照入隊順序排列（即先入隊的任務排在前面），陣列元素為-1表示結束。

例如：task = system_task = user_task =

void scheduler(int task , int n , int system_task , int user_task)
else if(task[i] >= 50 && task[i] <= 255)      //使用者任務
else         //系統任務
}//for
//對每個型別組中的任務進行優先順序排序
for(i = 0 ; i < index_user - 1 ; ++i)        //氣泡排序
}}//for
if(index_user < n)
user_task[index_user] = -1;
for(i = 0 ; i < index_system - 1 ; ++i)        //氣泡排序
}}//for
if(index_system < n)
system_task[index_system] = -1;
}

2012屆華為校園招聘機試題

2012屆華為校園招聘機試題

2014屆華為校園招聘機試題

2014屆華為校園招聘機試題

2012屆華為校園招聘機試題

2012屆華為校園招聘機試題

2014屆華為校園招聘機試題

2014屆華為校園招聘機試題

相關推薦