应聘华为软件的上机试题及部分答案

{ }

char a[]=\; int k=fun(a); cout<

10、比较一个数组的元素 是否为回文数组

判断是否是回文数组： bool fun(char a[]) {

int n=strlen(a); int i=0,j=n-1; while(i

if(a[i]!=a[j]) return false; i++;j--; }

return true; }

11、求两个数组的和差：就是去掉两个数组中相同的元素 然后将两个数组中的元素存放在一个新的数组中 且数组A中元素要在B数组元素之前

思路：利用循环比较，将相同的数字的标记为0，再赋给数组C int main()

{ int a[]={1,3,5,7,9,12,13}; int s[]={1,3,5,6,7,8,9};

int len1=sizeof(a)/sizeof(int); int len2=sizeof(s)/sizeof(int); for(int i=0;i

int k=0,i=0,j=0; while(i

t[k++]=a[i]; i++; }

while(j

}

t[k++]=s[j]; j++; }

for(int i=0;i

12、字符串计算

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

int cal_score(int score[], int judge_type[], int n) { int sum1=0,sum2=0,avg1=0,avg2=0; int m=0,k=0;

for(int i=0;i

{sum1=sum1+score[i];m++;} if(judge_type[i]==2)

{sum2=sum2+score[i];k++;} }

avg1=sum1/m;avg2=sum2/k;

return (int)(avg1*0.6+avg2*0.4); }

int main()

{ int input[]={3,6,1,9,7,8}; int output[]={1,1,2,1,2,2};

int n=sizeof(input)/sizeof(int); int p=cal_score(input,output,n); cout<

13、给定一个数组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[]) using namespace std;

void sort(int input[],int n,int output[]) { int i=0,j=n-1; int temp;

for(int i=0;i

for(int j=0;jinput[j+1])

{temp=input[j];input[j]=input[j+1];input[j+1]=temp;} }

int k=0; i=0;j=n-1; while(i

output[i++]=input[k++]; output[j--]=input[k++]; }

cout<

int main()

{ int input[]={3,6,1,9,7,8}; int output[20];

sort(input,6,output); return 0; }

14、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其

中，系统任务的优先级 < 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[]) { int *p = new int[n];

int i,j,temp; int k1=0,k2=0; for(i = 0;i

for(i = 0;i

{ if(*(task+p[j])>*(task+p[j+1]))

{temp = p[j];p[j] = p[j+1];p[j+1] = temp; //此处是排下标 }}

for(j=0;j

{if(*(task+p[j])<50)

system_task[k1++] = p[j];

if(*(task+p[j])>=50 && *(task+p[j])<=255) user_task[k2++] = p[j]; }

system_task[k1] = -1; user_task[k2] = -1; }

15、地区2：单链表的操作：排序，插入，删除，逆序，创建。struct node{ int data;

struct node* next; };

node *creat()

{ node *head,*p,*s; head=new node[1];

p=head; //p只是定义，并没有分配空间， int k;

while(cin>>k) { //创建单链表 s=new node[1]; s->data=k; p->next=s; p=s; }

head=head->next; //开始的的时候head是表头节点，现在是第一个节点 p->next=NULL; return head; }

node *creat() {

node *head,*p,*s; head=new node[1];

p=head;

int k,cyc=1; while(cyc) {

cout<<\ cin>>k; if(k!=0) {

s=new node[1]; s->data=k; p->next=s; p=s; } else {

cout<<\ cyc=0; } }

head=head->next; p->next=NULL; return head; }

node *reverse(node *head) { node *p1,*p2,*p3; p1=head;

p2=head->next; while(p2){

p3=p2->next; p2->next=p1; p1=p2; p2=p3; }

head->next=NULL; head=p1; return head; }

node *del(node *head,int num) { node *p,*s; p=head;

while(p->data!=num&&p->next!=NULL) {s=p;p=p->next;} if(p->data==num){ if(p==head)