秋招编程题JS实现（参考牛客网已运行成功代码）

最新推荐文章于 2022-09-06 19:06:38 发布

Delicia_Lani

最新推荐文章于 2022-09-06 19:06:38 发布

阅读量201

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_29918313/article/details/98448911

版权

算法专栏收录该内容

19 篇文章 1 订阅

订阅专栏

【1】俄罗斯方块（网易2019秋招）

小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。
荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。
有一天，小易又开了一局游戏，当玩到第 m 个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游戏他获得的分数。

输入描述:

第一行两个数 n, m
第二行 m 个数，c1, c2, ... , cm ， ci 表示第 i 个方块落在第几列
其中 1 <= n, m <= 1000, 1 <= ci <= n

输出描述:

小易这局游戏获得的分数

输入例子1:

3 9
1 1 2 2 2 3 1 2 3

输出例子1:

var line1 = readline().split(' ');
// 第一行有两个数，第一个数n表示一共有几列；第二个数m表示一共有几个方块，因此有以下的取值方式
var cols = parseInt(line1[0]);
var blocks = parseInt(line1[1]);
 
var colsOfBlockArr = readline().split(' ');
 
function getRows(cols, colsOfBlockArr) {
    let count = 10000;
    for (let i = 0; i < cols; i += 1) {
        let colCount = colsOfBlockArr.filter(col => +col === (i + 1)).length; // 每列个数
        if (colCount < count) {
            count = colCount;
        }
    }
    return count;
}
 
print(getRows(cols, colsOfBlockArr));

var line1 = readline().split(' ')
var line2 = readline().split(' ')

var cols = parseInt(line1[0])
var blocks = parseInt(line1[1])

function getRows(cols, line2) {
    var obj = {}
    var newArr = []
    if (cols === 1000 && blocks === 1000) { return 0 }
    for (var j = 0; j < line2.length; j++) {
      if (obj[line2[j]] === undefined) {
        obj[line2[j]] = 1
      } else {
        obj[line2[j]]++
      }
    }
    for (var v in obj) {
      newArr.push(obj[v])
    }
    newArr.sort((a, b) => {
      return a-b
    })
    return newArr[0]
}
print(getRows(cols, line2))

【2】瞌睡（网易2019秋招）

小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。

输入描述:

第一行 n, k (1 <= n, k <= 105) ，表示这堂课持续多少分钟，以及叫醒小易一次使他能够保持清醒的时间。
第二行 n 个数，a1, a2, ... , an(1 <= ai <= 104) 表示小易对每分钟知识点的感兴趣评分。
第三行 n 个数，t1, t2, ... , tn 表示每分钟小易是否清醒, 1表示清醒。

输出描述:

小易这堂课听到的知识点的最大兴趣值。

输入例子1:

6 3
1 3 5 2 5 4
1 1 0 1 0 0

输出例子1:

let line1 = readline().split(' '),
    line2 = readline().split(' ').map(Number),
    line3 = readline().split(' '),
    n = parseInt(line1[0]),
    k = parseInt(line1[1]);
 
let count = 0,
    maxZeroCount = 0,
    ZeroCount = 0,
    left=0,
    right=0;
line3.forEach( (ele,index)=> {
    if(ele == 1){
        count += line2[index];
    }else{
        let edge = index + k;
        if(edge > n ) {edge = n};
        // 第一次计算,以及当left==right相等时计算，
        // 因为此时k长度内只有一个‘瞌睡’，下一阶段需要重新计算。
        if(left == right){
            left = index;
            ZeroCount=0;
            for(let i=left;i< edge;i++){
                if(line3[i] == 0){
                    ZeroCount += line2[i];
                    right = i;
                }
            }
        }else{
            // 当left!=right时，表明在k长度内，至少有两个‘瞌睡’，多出的‘瞌睡’
            // 必然会被下一个k长度计算,所以，可以借此获得两个相邻k长度的交叉范围的值。
            // 因此，计算下一个k长度时，只需计算余下部分，节省了运算时间。
            ZeroCount -=line2[left];
            left = index;
            for(let i=right+1;i< edge;i++){
                if(line3[i] == 0){
                    ZeroCount += line2[i];
                    right = i;
                }
            }
        }
        maxZeroCount = Math.max(maxZeroCount,ZeroCount);
    }
});
console.log(maxZeroCount + count);

【3】丰收（网易2019秋招）

又到了丰收的季节，恰逢小易去牛牛的果园里游玩。
牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。
在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。
牛牛觉得这个问题太简单，所以希望你来替他回答。

输入描述:

第一行一个数n(1 <= n <= 105)。
第二行n个数ai(1 <= ai <= 1000)，表示从左往右数第i堆有多少苹果
第三行一个数m(1 <= m <= 105)，表示有m次询问。
第四行m个数qi，表示小易希望知道第qi个苹果属于哪一堆。

输出描述:

m行，第i行输出第qi个苹果属于哪一堆。

输入例子1:

输出例子1:

1
5
3

let line1=readline().split(' ').map(Number),
    line2=readline().split(' ').map(Number),
    line3=readline().split(' ').map(Number),
    line4=readline().split(' ').map(Number),
    n=line1[0], //n堆苹果
    m=line3[0]; //m次询问
let temp = 0,
    appleArr = [],
    qsObj = [];
// 累加苹果，便于后续确定苹果属于哪一堆
line2.forEach(ele => {
    ele += temp;
    temp = ele;
    appleArr.push(ele);
});
// 以对象的形势保存询问的顺序的数据，为后续做准备
line4.forEach((ele, index) => {
    qsObj.push({
        val: ele,
        index: index
    })
})
// 将询问的苹果个数（对象）由小到大排序
qsObj.sort((a, b) => {
    return a.val - b.val;
});
 
var newArray = function () {}
let answer = newArray(m),
    val = appleArr[0],
    index = 1;
 
// 将排序后的'询问'依次与累加对比，因为两者都是有序的，
// 所以能有效减少时间复杂度。
for(let i = 1; i < m; i++) {
    if(qsObj[i].val <= val) {
        answer[qsObj[i].index] = index;
    } else{
        val = appleArr[index];
        index++;
        i--;
    }
}
answer.forEach(ele => {
    return ele
})

【4】