华为招聘机试题目.doc

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

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

2、家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分=专家评委平均分 * 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,30

5、0,170,40,99}   system_task[]={0,3,1,7,-1}   user_task[]={4,8,2,6,-1}            函数接口   voidscheduler(inttask[],intn,intsystem_task[],intuser_task[])