华为校园招聘机试题目解析

"这篇内容是关于2012年华为公司进行的校园招聘机试的题目分享，重点考察应聘者的编程基础知识。共有三道题目，分别涉及数据处理、数组排序和任务调度。" 第一题是关于选秀节目的打分计算。题目要求编写一个`cal_score`函数，输入参数为评委的分数数组`score[]`、评委类型数组`judge_type[]`以及评委总数`n`。根据描述，打分规则如下： 1. 首先计算专家评委（`judge_type == 1`）和大众评委（`judge_type == 2`）的平均分，平均分需取整。 2. 如果有大众评委，总分等于专家评委平均分的60%加上大众评委平均分的40%，总分也要取整。 3. 若没有大众评委，总分直接取专家评委的平均分并整数化。 第二题是一个数组处理问题，要求编写`sort`函数。函数接收一个数组`input[]`，其长度为`n`，并创建一个结果数组`output[]`。根据题意，当`n`为奇数时，最大值应放在`output[]`的中间位置；当`n`为偶数时，最大值应放在中间两个位置的右边。之后，按照从大到小的顺序，将剩余元素一左一右地填充到`output[]`中。 第三题涉及操作系统任务调度的模拟。题目给出了一个任务队列`task[]`，包含不同优先级的任务，其中系统任务优先级小于50，用户任务优先级在50到255之间。任务队列中可能存在非法任务（优先级大于255）。要求编写一个`scheduler`函数，将`task[]`中的任务按照系统任务和用户任务分开，并按优先级从高到低排序，分别存入`system_task[]`和`user_task[]`数组。数组中元素的值表示任务在`task[]`中的原始索引，-1表示数组结束。 这三道题目分别考察了应聘者在处理数据、数组操作和逻辑判断等方面的基础能力，旨在测试编程基本功和问题解决能力，对于进入华为这样的IT企业来说，这些基础扎实是必要的。