当前位置：文档之家 › 华为机考试题+答案

华为机考试题+答案

  • 格式：doc
  • 大小：45.00 KB
  • 文档页数：7

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)#include<iostream>int cal_score(int score[], int judge_type[], int n){int i =0;int sum1=0, sum2=0;int count1=0,count2=0;int zhongfen=0;for(i =0; i<n; i++){if(1==judge_type[i]){sum1+=score[i];count1++;}else //if(2==judge_type[i]){sum2+=score[i];count2++;}}if(count2==0){zhongfen = sum1;}else{zhongfen = int ((sum1/count1)*0.6 +(sum2/count2)*0.4);}return zhongfen;}int main(){int score[]={1,1,1,1,1,1};int judge_type[] = {2,2,2,1,2,2};printf("%d", cal_score(score, judge_type, 6) );} 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[])#include<iostream>void sort(int input[], int n, int output[]){int i,j;int temp =0;for(i =0; i<n-1; i++)for(j =0; j<n-i-1; j++){if(input[j]>input[j+1]){temp = input[j];input[j] = input[j+1];input[j+1] = temp;}}if(n%2 ==0){for(i =0 ; i<n/2; i++){output[i] = input[2*i];}for(i =0; i<n/2; i++){output[n/2+i] = input[n-1-2*i];}}else{for(i=0; i<(n-1)/2; i++){output[i] = input[2*i+1];}output[(n-1)/2]= input[n-1];for(i = 0; i<(n-1)/2; i++){output[(n-1)/2+1+i] = input[n-3-2*i];}}for(i = 0 ; i<n; i++){printf("%d", output[i]);}printf("\n");}int main(){int input1[] = {3, 6, 1, 9, 7};int input2[] = {3, 6, 1, 9, 7, 8};int output1[5] = {0};int output2[6] = {0};sort( input1, 5,output1) ;sort(input2, 6, output2) ;}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}#include<iostream>struct Table{int number;int value;};void scheduler(int task[], int system_task[], int user_task[],int n){int i ;int j;struct Table temp;//struct Table table[n];//n 必需为常量struct Table *table = (struct Table *)malloc(sizeof(struct Table)*n);int system_count=0,user_count=0;for(i =0; i<n; i++){table[i].number=i;table[i].value =task[i];}for(i=0; i<n-1; i++)for(j=0; j<n-1-i; j++){if(table[j].value>table[j+1].value){temp=table[j];table[j]= table[j+1];table[j+1] = temp;}}for(i=0; i<n;i++){if(table[i].value<50){system_task[system_count] = table[i].number;system_count++;}else if(table[i].value<=250){user_task[user_count]=table[i].number;user_count++;}}system_task[system_count]=-1;user_task[user_count]= -1;free(table);}int main(){int task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99};int n=9;for(int i=0,count_sys=0,count_user=0;i<9;i++){if(task[i]<50)count_sys++;else if(task[i]<=255)count_user++;elsecontinue;}int *system_task=(int *)malloc(count_sys*sizeof(int)+4);int *user_task=(int *)malloc(count_user*sizeof(int)+4);scheduler(task, system_task, user_task,9);int *p = system_task;int *q = user_task;printf("%d%d\n", count_sys,count_user);for(i=0;i<count_sys+1;i++){printf("%d", system_task[i]);}printf("\n");for(i=0;i<count_user+1;i++){printf("%d", user_task[i]);}free(system_task);free(user_task);}。

合集下载

华为机考题目及答案

华为机考题目及答案

华为机考题目及答案1.删除字符串中所有给定的子串(40分)问题描述：在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。

要求实现函数：int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】：str(输入的被操作字符串)、sub_str(需要查找并删除的特定子字符串)【输出】：result_str(在str字符串中删除所有sub_str子字符串后的结果)【返回】：删除的子字符串的个数注：I、子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。

比如：在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。

如果匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串。

II、输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。

示例输入：str = "abcde123abcd123"sub_str = "123"输出：result_str = "abcdeabcd"返回：2输入：str = "abcde123abcd123"sub_str = "1234"输出：result_str = "abcde123abcd123"返回：0我的答案：#include#includeint delete_sub_str(const char *str, const char *sub_str, char *result_str);int main(int argc, char *argv[]){char *st = "12fuck345fuck678fuck9";char *sub = "fuck3";char res[50] ="";int count = delete_sub_str(st, sub, res);printf("子字符串的个数是：%d\n", count);printf("删除子字符串后：\n%s\n", res);return 0;}int delete_sub_str(const char *str, const char *sub_str, char *result_str){int num = 0;int i = 0;int j = 0;int k = 0;int index = 0;for(i = 0; str[i] != '\0'; i++){index = i;j = 0;while(str[i] != '\0' && sub_str[j] != '\0' && str[i] == sub_str[j]) {i++;j++;}if(sub_str[j] != '\0'){i = index;result_str[k] = str[i];k++;}else{num++;i--;}}return num;}2.大数加减问题描述：在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，参与运算的操作数和结果必须在-231~231-1之间。

华为_机考_答案(精选27题)

华为_机考_答案(精选27题)

1，判断电话号码是否合法：//要注意情况包含，有可能会同时出现几种不好的情况，要按照顺序输出错误。

不能同时输出好几种错误，应该是这样包含：先判断长度是否符合，再判断是否以86打头，再判断有无其他字符int fun(char num[]){ char *p=num;int n=strlen(num);if(n==13){if(*p=='8'&&*(p+1)=='6')while(*p!='\0'){if(*p>='0'&&*p<='9')p++;elsereturn 2;if(*p=='\0')return 0;}else return 3;}elsereturn 1;}int main(){char num[]="87139a3887671";int k=fun(num);cout<<k<<endl;return 0;}2 数组比较（20分）•问题描述：比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。

请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3•要求实现函数：int array_compare(int len1, int array1[], int len2, int array2[])•示例1）输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5}，int len2 = 5 函数返回：02）输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5,7}，int len2 = 6 函数返回：３函数如下：using namespace std;int f(int len1,int arry1[],int len2,int arry2[]){ int k=0;for(int i=len1-1,j=len2-1;i>=0&&j>=0;i--,j--)if(arry1[i]!=arry2[j])k++;return k;}int main(){int num1[]={1,3,5};int num2[]={77,21,1,3,5};int k=f(3,num1,5,num2);cout<<k<<endl;return 0;}3. 约瑟夫问题•问题描述：输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。

华为机考试题+答案

华为机考试题+答案

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)#include<iostream>int cal_score(int score[], int judge_type[], int n){int i =0;int sum1=0, sum2=0;int count1=0,count2=0;int zhongfen=0;for(i =0; i<n; i++){if(1==judge_type[i]){sum1+=score[i];count1++;}else //if(2==judge_type[i]){sum2+=score[i];count2++;}}if(count2==0){zhongfen = sum1;}else{zhongfen = int ((sum1/count1)*0.6 +(sum2/count2)*0.4);}return zhongfen;}int main(){int score[]={1,1,1,1,1,1};int judge_type[] = {2,2,2,1,2,2};printf("%d", cal_score(score, judge_type, 6) );} 2、给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。

华为机试题库及答案

华为机试题库及答案

华为机试题库及答案华为是全球领先的信息与通信技术（ICT）解决方案提供商。

作为一家创新型企业，华为一直重视人才培养和招聘，为了筛选出最优秀的人才，华为设立了机试题库。

以下是华为机试题库的一些题目及其答案供参考。

一、Java基础1. 输出"Hello, Huawei!"的Java代码如下：```javapublic class HelloWorld {public static void main(String[] args) {System.out.println("Hello, Huawei!");}}```2. 计算1到100的和的Java代码如下：```javapublic class SumOfNumbers {public static void main(String[] args) {int sum = 0;for (int i = 1; i <= 100; i++) {sum += i;}System.out.println("Sum of numbers from 1 to 100: " + sum); }}```3. 实现斐波那契数列的Java代码如下：```javapublic class FibonacciSeries {public static void main(String[] args) {int n = 10;int first = 0;int second = 1;System.out.print("Fibonacci series of " + n + " terms: ");for (int i = 1; i <= n; i++) {System.out.print(first + " ");int next = first + second;first = second;second = next;}}}```二、数据结构和算法1. 实现冒泡排序的Java代码如下：```javapublic class BubbleSort {public static void main(String[] args) { int[] array = {5, 2, 8, 3, 1};int n = array.length;for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - 1 - i; j++) { if (array[j] > array[j + 1]) {int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}System.out.print("Sorted array: "); for (int i = 0; i < n; i++) {System.out.print(array[i] + " "); }}}```2. 实现二分查找的Java代码如下：```javapublic class BinarySearch {public static void main(String[] args) { int[] array = {1, 3, 5, 7, 9};int target = 5;int low = 0;int high = array.length - 1;while (low <= high) {int mid = (low + high) / 2;if (array[mid] == target) {System.out.println("Target found at index: " + mid); break;} else if (array[mid] < target) {low = mid + 1;} else {high = mid - 1;}}if (low > high) {System.out.println("Target not found in the array."); }}}```三、网络和操作系统1. 解释TCP和UDP的区别：TCP（传输控制协议）提供可靠的、面向连接的数据传输服务，确保数据的完整性和有序性，适用于对数据传输要求较高的场景，如文件传输、网页加载。