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

《2012届华为校园招聘上机考试题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012届华为校园招聘上机考试题目（9月6日下午1点场）2011-09-1016:33347人阅读评论(3)收藏举报   昨天去参加了华为的校园招聘上机考试，题目一共三道，都比较简单，不要求算法效率，也不要求对所给数据的合法性作检测，主要还是注重基础知识的考察，和大家分享一下，希望对接下来的同学有所帮助。     1、选秀节目打分，分为专家评委和大众评委，score[]数组里面存储每个评委打的分数，judge_type[]里存储与score[]数组对应的评委类别，judge_type[i]==1，表示专家评委，judge_type[i]==2，表示大众评

2、委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分=专家评委平均分 * 0.6+大众评委*0.4，总分取整。如果没有大众评委，则总分=专家评委平均分，总分取整。函数最终返回选手得分。            函数接口  intcal_score(intscore[],intjudge_type[],intn)      2、给定一个数组input[]，如果数组长度n为奇数，则将数组中最大的元素放到output[]数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到output[]数组中间两个位

3、置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。     例如：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}             函数接口  voidsort(intinput[[,intn,intoutput[])     3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级<50，用户任务的优先级>

4、=50且<=255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[]中的任务按照系统任务、用户任务依次存放到system_task[]数组和user_task[]数组中（数组中元素的值是任务在task[]数组中的下标），并且优先级高的任务排在前面，优先级相同的任务按照入队顺序排列（即先入队的任务排在前面），数组元素为-1表示结束。     例如：task[]={0,30,155,1,80,300,170,40,99}

5、   system_task[]={0,3,1,7,-1}   user_task[]={4,8,2,6,-1}            函数接口   voidscheduler(inttask[],intn,intsystem_task[],intuser_task[])查看评论53楼yang87589091657分钟前发表[回复][引用][举报]测试1:#includeintcal_score(intscore[],intjudge_type[],intn);voidmain(){intscore[10]={70,80,90,99,9

6、8,97,96,88,79,90};intjudge_type[10]={1,2,2,1,2,2,2,1,2,2};printf("%d",(int)cal_score(score,judge_type,10));}intcal_score(intscore[],intjudge_type[],intn){inti,zc=0;intzs=0,ds=0;for(i=0;i

7、tdps=(int)(ds/(n-zc));return(zps*0.6+dps*0.4);}52楼yang87589091658分钟前发表[回复][引用][举报]测试2：#include#defineCNT6voidsort(intinput[],intn,intoutput[]);voidmain(){intinput[CNT]={3,6,1,9,7,8,};intoutput[CNT];sort(input,CNT,output);for(inti=0;i

8、");}voidsort(intinput[],intn,intoutput