DSP

华为公司2014届校园招聘软件类上机考试样题

2019-07-13 20:14发布

后天就要华为机试了,来看看样题。

华为公司2014届校园招聘软件类上机考试样题

上海合肥    2013-08-29 18:59:46 需进行上机考试的岗位:软件开发工程师、操作系统工程师、底层软件开发工程师、云计算开发工程师、DSP工程师 
在线考试:机考系统的内核为VS2005及JDK1.7,使用Java答题时,类名必须为“Main”;使用C/C++答题时,使用VS2005支持的数据类型和函数。
题目类型:涉及数组、链表、指针、字符串、循环、枚举、排序等等。
考试时长:2小时
考试题目:3道题(共计320分),初级题(60分),中级题(100),高级题(160分),难度递增。
 
各难度上机考试样题
 
初级题:从考试成绩中划出及格线 

10个学生考完期末考试评卷完成后,A老师需要划出及格线,要求如下:
(1) 及格线是10的倍数;
(2) 保证至少有60%的学生及格;
(3) 如果所有的学生都高于60分,则及格线为60分

 输入:输入10个整数,取值0~100
 输出:输出及格线,10的倍数

 
中级题:亮着电灯的盏数
 
一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。
n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后,长廊里电灯有几盏亮着。
注:电灯数和学生数一致。

输入:电灯的数量
输出:亮着的电灯数量


 
高级题:地铁换乘
已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。
地铁线A(环线)经过车站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地铁线A(直线)经过车站:B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15

输入:输入两个不同的站名
输出:输出最少经过的站数,含输入的起点和终点,换乘站点只计算一次 自己做的答案,基本上都是暴力解答,不过华为不要求效率,只要能正确解答。自己编程不是很厉害,要是自己做,就上面三道,估计就能做前两道题。 第一题: #include using namespace std; int main(){ int data[10]; int Line[11]={0}; int temp[10]={0}; int count=0; int ScoreLine=0; cout<<"Input 10 numbers here:"<>(data[i]); Line[i]+=10*i; } for(int i=0;i<10;i++){ if(data[i]>=60) count++; for(int j=0;j<10;j++){ if(data[i]>=Line[j]) temp[j]++; } } if(count==10)//if all above 60,line score is 60 ScoreLine=60; else{ int m=9; while(m--){ if(temp[m]>=6) { ScoreLine=Line[m]; break; } } } cout<<"ScoreLine:"< 第二题: #include using namespace std; int main(){ int n; cout<<"Input n here:(1~65535)"<>n; int count=0; for(int i=1;i<=n;i++){ int ControlTimes=0; for(int j=1;j<=i;j++){ if(i%j==0){ ControlTimes++; } } if(ControlTimes%2!=0)count++; } cout<<"The number of the lights openning is:"<