1 / 25
文档名称:

2012届华为校园招聘上机考试题.doc

格式:doc   大小:1,226KB   页数:25
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

2012届华为校园招聘上机考试题.doc

上传人:布罗奇迹 2022/8/13 文件大小:1.20 MB

下载得到文件列表

2012届华为校园招聘上机考试题.doc

文档介绍

文档介绍:2012届华为校园招聘上机考试题
2012届华为校园招聘上机考试题目(9月6日下午1点场)
分类: 华为准备 2011-09-08 15:10 281人阅读 评论(0) 收藏 举报
在网上看到华为在有的地方已经开始机试了,   int med;  
    for(i=0;i<n;i++)  
        for(j=0;j<n-i;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;i++)  
                    printf("%2d",input[i]);  
                printf("\n");  
                med=(n-1)/2;  
                output[med]=input[n-1];  
                for(i=1;i<=med;i++)  
                {  
                    output[med-i]=input[n-1-k];  
                    output[med+i]=input[n-2-k];  
                    k=k+2;  
                      
                }  
            }  
            else  
            {  
                  
                for(i=0;i<n;i++)  
                    printf("%2d",input[i]);  
                printf("\n");  
                med=n/2;  
                output[med]=input[n-1];  
                for(i=1;i<=med-1;i++)  
                {  
                    output[med-i]=input[n-1-k];  
                    output[med+i]=input[n-2-k];  
                    k=k+2;    
                }  
                output[0]=input[0];               
            }     
            for(i=0;i<n;i++)  
                    printf("%2d",output[i]);  
                printf("\n");  
}  
  
  
int main()  
{  
    int a[6]={3,6,1,9,7,8};  
    int b[6]={0};  
    for(int i=0;i<6;i++)  
        printf("%2d",a[i]);  
    printf("\n");  
    sort(a,6,b);  
    return 0;  
}  
运行结果
3 6 1 9 7 8
1 3 6 7 8 9
1 6 8 9 7 3
 3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 < 50,用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务,应予以剔除。现有一任务队列task[],长度为n,task中的元素值表示任务的优先级,数值越小,优先级越高。函数scheduler实现如下功能,将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中(数组中元素的值是任务在task[] 数组中的下标),并且优先级高的任务排在前面,数组元素为-1表示结束。
      例如:task[] = {0, 30, 155,