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

华为公司2014届校园招聘软件类上机考试样题   需进行上机考试的岗位：软件开发工程师、操作系统工程师、底层软件开发工程师、云计算开发工程师、DSP工程师  在线考试：机考系统的内核为VS2005及JDK1.7，使用Java答题时，类名必须为“Main”；使用C/C++答题时，使用VS2005支持的数据类型和函数。 题目类型：涉及数组、链表、指针、字符串、循环、枚举、排序等等。 考试时长：2小时 考试题目：3道题（共计320分），初级题（60分），中级题（100），高级题（160分），难度递增。

 

初级题：从考试成绩中划出及格线

10 个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：

( 1 ) 及格线是 10 的倍数；

( 2 ) 保证至少有 60 %的学生及格；

( 3 ) 如果所有的学生都高于 60 分，则及格线为 60 分

 

public static String setGrade(String input){

        String[] gradeArr=input.split(",");

        intlen=gradeArr.length;

        int[] gradeArray=newint[len];

        for(inti=0;i<len;i++){

            gradeArray[i]=Integer.valueOf(gradeArr[i]);

        }

        Arrays.sort(gradeArray);

        if(gradeArray[0]>=60){

            return"60";

        }else{

            intgrade=gradeArray[4];

            intgradeLine=grade/10*10;

            returnString.valueOf(gradeLine);

            }

    }

 

中级题：亮着电灯的盏数

  

一条长廊里依次装有n( 1 ≤ n ≤ 65535 )盏电灯，从头到尾编号 1 、 2 、 3 、…n- 1 、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。

有n个学生从长廊穿过。第一个学生把号码凡是 1 的倍数的电灯的开关拉一下；接着第二个学生把号码凡是 2 的倍数的电灯的开关拉一下；接着第三个学生把号码凡是 3 的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。

注：电灯数和学生数一致。

 

public static int getBrightLampCount(int n){
        if(n<1||n>65535)
            return-1;//限制灯数在1 ≤ n ≤ 65535之间
        List<Integer> list=new ArrayList<Integer>();
        for(int j=1;j<=n;j++){
            int count=0;
            for(int i=1;i<=j;i++){
                if(j%i==0){
                    count++;
                }
            }
            if(count%2!=0){
                list.add(1);
            }
        }
        int brightCount=list.size();
        return brightCount;
    }

 

高级题：地铁换乘

已知 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

地铁线B（直线）经过车站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15