首页 > 50年参加国军都被虐,猿辅导前端笔经
头像
Red_Ferrari
发布于 2021-07-31 20:56
+ 关注

50年参加国军都被虐,猿辅导前端笔经

现在进入教育,算是50年参加国军吧?照样被虐
我太菜了,选择题一堆不会,前端一堆操作系统搞什么飞机

1.排序数组找到2个错位数字

正反遍历找第一个逆序的位置,就可以了

2.箱子嵌套,这个稍微难点,本地IDE调了一下,利用栈

const str = '[][][[[]3[]2]2]2';
let stack = [];
for (let i = 0; i < str.length; i++) {
    const c = str[i];
    if (c === '[') {
        stack.push('[');
    } else if (c === ']') {
        let temp = stack.pop();
        let num = 0;
        while (temp !== '[') {
            num += temp;
            temp = stack.pop();
        }
        stack.push(num + 1);
    } else {
        let num = stack.pop();
        stack.push(num * parseInt(c));
    }
}
console.log(stack.reduce((a, b) => a + b));

3.给你4个数n,m, x, k,n个数字,再给一个有n个数的数组,随机抽m次,组成m位数,%x=k,且前后两位和为奇数

来不及了,刚写完还没测试就交了,只想到DFS+剪枝,不知道有没有好方法

全部评论

(1) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐