16-3-28华为校招体验题答案,思考和总结

16-3-28华为校招测试题答案,总结

昨晚参加了机试题的体验,只做对了两道,今早把第三道做出来了,虽然不知道对不对,但是做个总结,整理一下思路.

机试体验题一共三道,满分600,第一题100,第二题200,第三题300,因为好像是体验,所以没有运算时间限制,总成绩100以上合格.

前两道是2015的华为校招机试题的一二题,难度一般但是有一些技巧,直接看题吧.

注:一二题答案应该是正确的,昨晚测试的用例全部通过是满分,第三题没机会测了,只能做为参考,我估计存在特殊情况下会有错误,欢迎指出.

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

(1) 及格线是 10 的倍数；
(2) 保证至少有 60%的学生及格；
(3) 如果所有的学生都高于 60 分，则及格线为 60 分”.

输入:十个同学的成绩

输出:平均分

第一题较简单,没有什么技巧可言,基本思路加上注意给定的条件即可,直接看代码,代码内有注释:

public class Demo1 {    //及格线的范围为0-60    //只会有6个取值    //统计每个取值的人数    //如果人数超过6 ，则直接确定为及格线    //否则累加到下一级，下一级判断是否超过6个    /**     * 步骤：     * 1.方法传入存储分数的数组     * 2.通过循环获取到各个分数段的人数， 以60为界     * 3.通过判断分数段的人数来确定及格分 人数大于等于6 的下标乘于10即为及格线     */    private int[] indexs = new int[7];    private int mark  ;    public Demo1(int[] scores) {        //初始化数组        for (int i = 0; i < indexs.length; i++) {            indexs[i] = 0;        }        mark = 0 ;        //获取各个阶段的人数        for (int i = 0; i < scores.length; i++) {            switch (scores[i] / 10) {                case 0:                    indexs[0]++;                    break;                case 1:                    indexs[1]++;                    break;                case 2:                    indexs[2]++;                    break;                case 3:                    indexs[3]++;                    break;                case 4:                    indexs[4]++;                    break;                case 5:                    indexs[5]++;                    break;                case 6:                    indexs[6]++;                    break;                default:indexs[6]++;            }        }        //数据判断        for (int i = 6; i >0; i--) {            if (indexs[i] >= 6) {                mark = i * 10; // 保证最高为60 ， 保证60%及格 ， 保证10额倍数                break;            } else {                indexs[i - 1] = indexs[i - 1] + indexs[i];            }        }        //输出数据        System.out.println("及格分为："+mark);    }    public static void main(String[] args) {        int[] scores = new int[10];        for (int i = 0; i < scores.length; i++) {            scores[i] = 0 ;        }        //数据录入        Scanner keyin= new Scanner(System.in);        int score = 0 ;        for (int i = 0; i < 10; i++) {            score = keyin.nextInt();            scores[i] = score;        }        //打印输出        new Demo1(scores);    }}

2.一条长廊里依次装有 n(1≤n≤65535) 盏电灯，从头到尾编号 1 、 2 、 3 、… n-1 、 n 。

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

提供两种思路,一是按照基本的思路来进行循环,第二种是找到规律后走捷径,注释都在代码里面(估计第一种方法提交之后100分至少是有的,第二种满分)

2015年机试的时候要求运行时间在10秒内,第一种方法,低级用例妥妥的,最大值估计会超时,我用固态和12g内存跑11秒左右)

public class Demo2 {    public static void main(String[] args) {//        new Demo2_1();    //结果255  耗时：10226        new Demo2_2();  //结果255  耗时：21    }}//常规思路class Demo2_1 {    private int sum = 0;    public Demo2_1() {        long start = System.currentTimeMillis();        for (int i = 1; i <= 65535; i++) {            int index = 0;            for (int j = 1; j <= i; j++) {                if (i % j == 0) {                    index++;                }            }            if (index % 2 != 0) {                sum++;            }        }        System.out.println("耗时:"+(System.currentTimeMillis()-start));        System.out.println(sum);    }}//求完全平方数class Demo2_2{    private int sum = 0 ;    public Demo2_2() {        long start = System.currentTimeMillis();        for (int i = 1; i <= 65535; i++) {            for (int j = 1; j <= i; j++) {                if (j * j > i) {                    break;                }                if (j * j == i) {                    sum++;                }            }        }        System.out.println("耗时:"+(System.currentTimeMillis()-start));        System.out.println(sum);    }}

3.第三题保存的网页出问题了,变成了下面这样:

大概能看懂吧,昨晚没做出来,今早尝试了一下迭代,低级用例应该是没问题的,所以贴一下代码,希望能一起交流一下更完善的代码(为了方便测试,所以没使用输入,直接指定的内容)

public class Demo17 {    char[] target = "SOLO".toCharArray();    int row = 5;    int clo = 5;    char[][] data = new char[row][clo];    public static void main(String[] args) {        new Demo17();    }    public void initData() {        data[0] = "POKJH".toCharArray();        data[1] = "POIOU".toCharArray();        data[2] = "SLOKJ".toCharArray();        data[3] = "OLHGT".toCharArray();        data[4] = "AOIOU".toCharArray();    }    public Demo17() {        initData();        for (int i = 0; i < row; i++) {            for (int j = 0; j < clo; j++) {                if (data[i][j] == target[0]) {                    if (!Itetation(i, j, 1)) {                        continue;                    } else {                        System.out.println("YES");                        System.exit(0);                    }                    initData(); // 每次改变后重新置数                }            }        }        System.out.println("NO");    }    public boolean Itetation(int i, int j, int flag) {        if (flag == target.length) {            return true;        } else {            if (i > 0 && data[i - 1][j] == target[flag]) {                //标志为已经被吃掉                data[i][j] = 's';                return Itetation(i - 1, j, ++flag);            } else if (j + 1 < clo && data[i][j + 1] == target[flag]) {                data[i][j] = 's';                return Itetation(i, j + 1, ++flag);            } else if (i + 1 < row && data[i + 1][j] == target[flag]) {                data[i][j] = 's';                return Itetation(i + 1, j, ++flag);            } else if (j > 0 && data[i][j - 1] == target[flag]) {                data[i][j] = 's';                return Itetation(i, j - 1, ++flag);            } else {                return false;            }        }    }}

菜鸟一枚,欢迎交流 QQ:821329382

代码分享到Github,欢迎下载查看