VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 18491|回复: 197

[分享] 2012届华为校园招聘上机考试题目

  [复制链接]
51_avatar_middle
online_admins 发表于 2011-10-30 23:12:45 | 显示全部楼层 |阅读模式

2012届华为校园招聘上机考试题目(9月6日下午1点场)--附上网友写的代码,欢迎指正!

昨天在学校的论坛上看到了关于这次华为招聘的上机题目,昨天晚上花了点时间编了代码(其中第二题理解题目有点偏差,反正编起来难度都差不多,所以代码就没有改)。
感觉这次的题目好像不是很难,都是一些基础的算法。下面是题目以及代码,欢迎指正。

1、选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type == 1,表示专家评委,judge_type == 2,表示大众评委,n表示评委总数。打分规则如下:专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后,总分 = 专家评委平均分  * 0.6 + 大众评委 * 0.4,总分取整。如果没有大众评委,则 总分 = 专家评委平均分,总分取整。函数最终返回选手得分。
函数接口   int cal_score(int score[], int judge_type[], int n)



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(int input[], int n, int output[])



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}

游客,如果您要查看本帖隐藏内容请回复




上一篇:广州天河招聘程序员
下一篇:VMware公司招聘的Hadoop and Big Data
81_avatar_middle
在线会员 发表于 2011-10-30 23:30:43 | 显示全部楼层
呵呵。。。确实是】
94_avatar_middle
online_vip 发表于 2011-10-31 00:26:42 | 显示全部楼层
哈哈 我也做了。。。那个数组的题目 ,
70_avatar_middle
在线会员 发表于 2011-10-31 00:43:25 | 显示全部楼层
撒啊的啊  
60_avatar_middle
在线会员 发表于 2011-10-31 09:06:57 | 显示全部楼层
谢谢楼主分享
90_avatar_middle
在线会员 发表于 2011-10-31 09:10:52 | 显示全部楼层
顶顶顶顶顶顶顶
12_avatar_middle
在线会员 发表于 2011-10-31 09:21:50 | 显示全部楼层
看啊。。。。。
37_avatar_middle
online_vip 发表于 2011-10-31 09:58:48 | 显示全部楼层
本帖最后由 scienceluo 于 2011-10-31 09:59 编辑

今年华为和中兴都在抢人,有些地区明显就是放低标准了,比如我们这一片的,呵呵~
59_avatar_middle
在线会员 发表于 2011-10-31 10:21:44 | 显示全部楼层
谢谢楼主。
51_avatar_middle
在线会员 发表于 2011-10-31 11:34:21 | 显示全部楼层
看看,是怎么回事..
54_avatar_middle
在线会员 发表于 2011-10-31 11:57:30 | 显示全部楼层
支持看看2012届华为校园招聘上机考试题目
88_avatar_middle
在线会员 发表于 2011-10-31 12:01:57 | 显示全部楼层
SYC的支持啦
63_avatar_middle
在线会员 发表于 2011-10-31 12:06:41 | 显示全部楼层
看看啦,呵呵
06_avatar_middle
在线会员 发表于 2011-10-31 12:13:30 | 显示全部楼层
看一下代码。。。
75_avatar_middle
在线会员 发表于 2011-10-31 12:17:26 | 显示全部楼层
俺喜欢,谢谢老大~
53_avatar_middle
在线会员 发表于 2011-10-31 12:35:42 | 显示全部楼层
........................///////////////////////////
92_avatar_middle
在线会员 发表于 2011-10-31 14:48:34 | 显示全部楼层
差距还是大。。。。
02_avatar_middle
online_vip 发表于 2011-10-31 15:21:36 | 显示全部楼层
谢谢……2012届华为校园招聘上机考试题目
00_avatar_middle
在线会员 发表于 2011-10-31 15:35:17 | 显示全部楼层
kankanzenmeyang
09_avatar_middle
online_vip 发表于 2011-10-31 17:22:04 | 显示全部楼层
呵呵。。。确实是】
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

关闭

站长提醒上一条 /2 下一条

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号tongdun|网站地图wx_jqr

GMT+8, 2019-3-24 18:19

Powered by Discuz! X3.4

© 2009-2019 cctry.com

快速回复 返回顶部 返回列表