昨天去参加了华为的校园招聘上机考试.pdf

昨天去参加了华为的校园招聘上机考试，题目一共三道，都比较简单，不要求算法效率，

也不要求对所给数据的合法性作检测，主要还是注重基础知识的考察，和大家分享一下，

希望对接下来的同学有所帮助。1、选秀节目打分，分为专家评委和大众评委，score[]

数组里面存储每个评委打的分数，judge_type[]里存储与score[]数组对应的评委类别，

judge_type[i]==1，表示专家评委，judge_type[i]==2，表示大众评委，n表示评委总数。

打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，

总分=专家评委平均分*0.6+大众评委*0.4，总分取整。如果没有大众评委，则总

分=专家评委平均分，总分取整。函数最终返回选手得分。函数接口

intcal_score(intscore[],intjudge_type[],intn)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(intinput[[,intn,intoutput[])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}