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+剪枝,不知道有没有好方法

#前端工程师##猿辅导##笔经#
全部评论
点赞 回复 分享
发布于 2021-08-01 06:03

相关推荐

01-18 09:26
已编辑
门头沟学院 Java
王桑的大offer:建议中间件那块写熟悉即可,写掌握 面试包被拷打到昏厥
点赞 评论 收藏
分享
黑皮白袜臭脚体育生:简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写会更好另外宣传下自己的开源仿b站微服务项目,GitHub已经410star,牛客上有完整文档教程,如果觉得有帮助的话可以点个小星星,蟹蟹
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务