【华为机试真题JavaScript】分班

目录

题目描述

输入描述

输出描述

参考代码

机试介绍

写在最后

---

题目描述

两个班的小朋友混在了一队，每个小朋友都知道自己和前面的人是不是同班（同班Y，不同班N）
要求小朋友编号为整数，不会小于0或大于999

输入描述

 6/N 2/Y 3/N 4Y
（小朋友队列及自己是否和前一位同班）

输出描述

2 6
3 4

参考代码

function dClass(str) {
    let arr = str.split(' ');
    // isClass1是boolean用来区分是否为1班，用以后续遍历小朋友的Y或N情况时分别放入对应数组的
    let isClass1 = true;
    let class1 = [];
    let class2 = [];

    if (arr[0].split('/')[1] === 'Y') {
        console.log('ERROR');
        return;
    } else {
        class1.push(arr[0].split('/')[0]);
    }

   for (let i = 1; i < arr.length; i++) {
        let childNum = arr[i].split('/')[0];
        let konwClass = arr[i].split('/')[1]
        if (childNum > 999 || childNum < 0) {
            console.log('ERROR');
            return;
        }

        if (isClass1) {
            if (konwClass === 'Y') {
                class1.push(childNum);
            } else {
                class2.push(childNum);
                isClass1 = false;
            }
        } else {
            if (konwClass === 'Y') {
                class2.push(childNum);
            } else {
                class1.push(childNum);
                isClass1 = true;
            }
        }
   }

    // 最后总体排序大小输出
   class1.sort();
   class2.sort();

   if (class2.length != 0) {
    if (class1[0] < class2[0]) {
        console.log(class1.join(' '));
        console.log(class2.join(' '));
    } else {
        console.log(class2.join(' '));
        console.log(class1.join(' '));
    }
   } else {
    console.log(clas1.join(' '));
    console.log(' ');
   }
}

dClass('6/N 2/Y 3/N 4/Y');

机试介绍

三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）
机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）
机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）
机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）

写在最后

创作不易！

如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！

如果有错误，请在评论区指出，我会及时更改！

感谢各位的阅读，文章掺杂个人理解，如有错误请联系我指出~