js常考的面试题重新整理

有一个对象数组，如： var arr = [{"appName":"小何","appId":"1"},{"appName":"小王","appId":"2"}] 一般来说，常见的场景有两个： 第一个是，比如鼠标点击按钮，往数组里push（）一个对象，如果数组中已经存在了，那么就得提示不能添加。 第二 ......

安装NodeJS 下载 # 官网地址 http://nodejs.cn/download/ # 选择Linux二进制文件 wget https://npmmirror.com/mirrors/node/v16.19.1/node-v16.19.1-linux-x64.tar.xz 解压 // 将 t ......

题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_e 一道数学好题，做完后深受启发。 思路：设$A~k~$处的值为x，则答案为：$E(x) = \Sigma ip(x = i) = 1p(x=1)+2p(x=2)+....+np(x=n) = ......

JavaScript中的closest()方法用于检索最接近的祖先，或者元素的父项与选择器匹配。如果没有找到祖先，则该方法返回 null 。 此方法遍历文档树中的元素及其父元素，并继续遍历直到找到第一个节点。匹配提供的选择器字符串。 例如： var $eFrozen = $(this).closes ......

视频 3.多级路由（多级路由） 配置路由规则，使用children配置项： routes:[ { path:'/about', component:About, }, { path:'/home', component:Home, children:[ //通过children配置子级路由 { pa ......

视频 2.几个注意点 路由组件通常存放在pages文件夹，一般组件通常存放在components文件夹。 通过切换，“隐藏”了的路由组件，默认是被销毁掉的，需要的时候再去挂载。 每个组件都有自己的$route属性，里面存储着自己的路由信息。 整个应用只有一个router，可以通过组件的$router ......

npm i router@3 1.基本使用 安装vue-router，命令：npm i vue-router 应用插件：Vue.use(VueRouter) 编写router配置项: //引入VueRouter import VueRouter from 'vue-router' //引入Luyou ......

resolveArr(array, len) { let index = 0; let newArray = []; while (index < array.length) { newArray.push(array.slice(index, (index += len))); } return ......

I. 飞行员配对方案问题 https://www.luogu.com.cn/problem/P2756 思路：建立一个源点 $S$，向外籍飞行员 $1 \sim m$ 均连一条容量为 $1$ 的边，每一对可以配对的都从外籍飞行员到英国飞行员连一条容量为 $1$ 的边，每个英国飞行员向 $T$ 连一条 ......

function parse(STR_XPATH) { var xresult = document.evaluate(STR_XPATH, document, null, XPathResult.ANY_TYPE, null); var xnodes = []; var xres; while ( ......

一、 js逆向之MD5加密算法 MD5：一种哈希算法。 哈希算法，即hash，又叫散列算法，是一类把任意数据转换为定长（或限制长度）数据的算法统称。 特点： 1. 长度固定：固定生成16进制的32位或者16位的数据； 2. 易计算：开发者很容易理解和做出加密工具； 3. 细微性：一个文件，不管多大， ......

饼干 先看看没有魔法饼干怎么做,我们一定是吃一个然后补满然后最后一次补到剩下的所有值，接下来就直接吃完 考虑我们减少了多少，一个饼干的花费可以看成一个1到 $a_i$ 的数列，我们减少的一定是几个数列的整块和一个数列的前缀，因此我们选大的一定不劣 现在有魔法饼干相当于给几个数列减去最大值，容易贪心减 ......

字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入: first = "pale"second = "ple"输出: True 示例 2: 输入: first = "pales"sec ......

不知不觉，已是3月下旬。最近有很多小伙伴都在跟我谈论春招面试的问题，其实对于面试，我也没有太多的经验，只能默默地把之前整理的软件测试面试题分享给Ta。今天就来大致的梳理一下软件测试的面试体系（每一部分最后都有相应的面试题参考答案哦）。 ......

A. 暗的连锁 http://222.180.160.110:1024/contest/3470/problem/1 不难发现树上的边和附加边是两个独立的部分。 若只看所有附加边，对于某一条附加边，当它是这些附加边中的桥时，切断它所连接的两点在树上的简单路径即可达到目的。 于是我深陷于这个思路想了很 ......

相对比较简单 T1 编辑距离 纯模版题 T2 题意：已知 $1 <= n，x<=1e6$ ，你确定一个数$v$，按顺序给出 $n$ 个数$a_i$，当$|a_i-v|<=x$时这个$a_i$记为OK，否则你就需要给v再指定一个值满足之前的条件。 请问最少需要变动多少次v的值才能使得所有$a_i$为O ......

题目链接 面试题59 - II. 队列的最大值 思路 可以看参考题解：如何解决 O(1) 复杂度的 API 设计题 一开始想到使用单变量 max 来存储最大值，但是会产生两点问题： 当 max 弹出队列之后，下一个最大值是多少没法知道 如果有多个 max，那么当一个最大值弹出队列之后，队列中还有没有 ......

JS中出现undefined与null几种常见情况 原文链接：https://blog.csdn.net/CherryLee_1210/article/details/78419747 在我们执行JS的一些代码的时候，有的时候就会有一些结果出现null和undefined。我就为大家总结了一些常见的 ......

npm WARN deprecated core-js@2.6.12: core-js@<3.23.3 is no longer maintained and not recommended for usage due to the number of issues. Because of the ......

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1： 输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） 来源：力扣（LeetCode）链 ......

题目描述： 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue"," ......

直接上代码： //日期加上天数得到新的日期 //dateTemp 需要参加计算的日期，days要添加的天数，返回新的日期，日期格式：YYYY-MM-DD function getNewDay(dateTemp, days) { var dateTemp = dateTemp.split("-"); ......

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 示例 1： 输入："Mr John Smith ", 13输出："Mr%20John%20Smit ......

方式一：通过data == false 来判断数组为空 若返回结果为data，则为空；若返回结果为false，则不为空。 data = []; if(data == false){ //data为空数组时，要执行的代码 } 方式二：使用length以数组的长度来判断数组是否为空 let arr = ......

1、讲讲多态的概念 多态就是事物的多种形态，一个对象在不同条件下所表现的不同形式 多态存在的三个必要条件 继承或实现：在多态中必须存在有继承或实现关系的子类和父类 方法的重写：子类对父类中的某些方法进行重新定义（重写，使用@Override注解进行重写） 基类引用指向派生类对象，即父类引用指向子类对 ......

1. 简介 CompletableFuture是Java8的新特性，在Future基础上，增加流式计算、函数式编程、完成通知、自定义异常、多个Future组合处理等能力，使得在多线程协同处理时更加顺利。 2. 相关博客 【面试专栏】Java5 - Future，基本使用 【面试专栏】Java5 - ......

《找到最长的区间，使区间内字符数相等》 即这个序列只有两种字符 不要二分，会去世 ......

1. 简介 相比Future（【面试专栏】Java5 - Future，基本使用），Guava提供的ListenableFuture支持不阻塞主线程进行任务执行完成后的业务处理。 使用Future的实现类FutureTask想要实现一旦获取到结果立即执行后续的业务，就需要阻塞主线程等待结果或者使用其 ......

1. 简介 相比Future（【面试专栏】Java5 - Future，基本使用），CompletionService除了支持并行执行任务并获取结果外，还支持优先获取到最快执行的任务结果，但CompletionService要求并行执行的任务是无序的。 使用Future的实现类FutureTask获 ......

1. 简介 在使用多线程开发中，不论是继承Thread类还是实现Runnable接口方式，都无法非常方便的获取异步任务执行的结果。在JDK1.5提供了和Runnable类似但多了返回值的Callable接口，通过Future接口实现类和Callable接口方式，可以非常灵活的进行多线程操作，例如：获 ......