js常考的面试题重新整理

红黑树（Red-Black Tree）： 是一种自平衡的二叉搜索树，它在实际的软件开发中广泛应用。红黑树的特点是具有高效的插入、删除和查找操作，并且保持树的平衡，以保证这些操作的时间复杂度为O(log n)。 红黑树与AVL树有什么区别？ 红黑树和AVL树都是自平衡的二叉搜索树，但它们在维护平衡方面 ......

### 1. 约瑟夫环问题 ***题目描述*** 已知$n$个人（以编号$1，2，3，...，n$分别表示）围坐在一张圆桌周围，从编号为$k$的人开始报数，数到$m$的那个人出圈，他的下一个人又从$1$开始报数，数到$m$的那个人又出圈；按照这个规律一直重复下去，最后一个出局的人为游戏的最终胜利者。 ......

# 五、V.Pan 发现一种方法，可以用 132 464 次乘法操作完成 68 x 68 的矩阵相乘，发现另一种方法，可以用 143 640 次乘法操作完成 70 x 70 的矩阵相乘，还发现一种方法，可以用155 424次乘法操作完成 72 x 72 的矩阵相乘。当用于矩阵相乘的分治算法时，上述哪 ......

# swoole提升性能 1.进程常驻内存： swoole本⾝是进程常驻内存，在进程启动的时候就将PHP框架等代码读取并编译完成，不需要每次启动的时候都执⾏编译步骤，⼤⼤降低了脚本的运⾏时间； 2.连接池 php-fpm的模式php因为每次请求结束时都会销毁所有资源，因此⽆法使⽤连接池；⽽基于swo ......

1： java的基本类型有几种？String是不是基本类型？ 在 Java 中一共有 8 种基本类型（primitive type）。 4 种整型 int、short、long、byte 2 种浮点型 float、 double 1 种表示 Unicode 编码字符的类型(字符型) char 1 种 ......

1： Java 中也存在栈内存泄露的情况？ 在 Java 中，栈内存主要用于存储方法调用和本地变量。与堆内存不同，栈内存的分配和释放是由编译器和虚拟机自动处理的，通常不需要手动释放。 然而，如果在编写代码时出现一些问题，可能会导致栈内存泄露。以下是一些可能引起栈内存泄露的常见情况： a 递归调用问题 ......

$("#btnSubmit").click(function (event) { var file = $("#ipfile")[0].files[0]; var contentType=!!file.type?file.type:"video/x-flv"; //请求api接口:调用amzon s ......

JavaScript中数组是用方括号包裹起来的一组元素，各元素之间以逗号隔开，例如： var array = [1,2,4,6]; 如上述代码所示，数组array是若干整数构成的数组。 数组元素的获取 获取数组元素需采用数组名加下标的方式。下标从0到数组长度减一，第一个元素用arry[0]表示，第二 ......

作为一个异步事件驱动的 JavaScript 运行时，Node.js 被设计用来构建可扩展的网络应用。在下面的 “Hello World” 示例中，可以并发处理许多连接，每一个连接都会触发一个回调，而当没有可做的事情时，Node.js 就会进入休眠状态。 ``` ### 启动node.js cons ......

import React, { Component } from "react"; import { render } from "react-dom"; import PropTypes from "prop-types"; const node = document.getElementById ......

function Person(name,age){ this.name=name this.age=age } Person.prototype.sayHi=function(){//原型是公共方法 console.log(this.name+' say hi!!') } const p1=new ......

# JS遍历对象修改属性值 根据接口返回数据中number属性值,对数据进行截取,并改变属性名.直接上码: 下面是需要处理的数据 ``` let data={"minValue":7400, "maxValue":"18500", "value":{ "value":[ {"dmdDate":"20 ......

### 一、路由 可以使用router的库 koa没有路由处理，需要自己去找库 ### 二、静态资源处理 `npm i koa-static` 如果路径想使用别名，需要引入另一个包 `npm i koa-mount` #### 路由重定向 ```javascript router.get('/bar ......

> 题目链接：https://ac.nowcoder.com/acm/contest/58860 > > 来源：牛客网 ## 题目描述 > 给 $n$ 个集合 $S_1, S_2,\cdots ,S_n$ , 求所有区间的集合的并。 > 每个集合中元素只有 $m$ 种。 我们预处理每个元素在哪些集合 ......

# python 爬虫 动态网页反爬虫js加密破解思路 ## 前言 > 最近接了一个单子，需求很简单：爬一个公告目录网站，并且检测公告正文中是否存在关键词。 听见需求马上就接了，口口声声保证1天以内交单，然而，开始分析网站才发现自己有多么天真。 ## 分析 网站排版很复古，并且用jsp写的，这代表网 ......

# 题面 在蔡徐坤右肩带脱落时，形成两个角$\alpha , \beta$，其中 $\alpha \in [\frac{\pi}{4} , \pi]$,$\beta \in [\pi , \frac{3\pi}{2}]$ ,且 $\sin2\alpha$ = $\frac{ \sqrt{5}}{5} ......

1. select* from employees order by hire_date desc limit 1; 笔记： limit 0,1; 使用limit关键字 从第0条记录 向后读取一个，也就是第一条记录 2.select * from test LIMIT 3 OFFSET 1;(在my ......

# C++ ## 1. C++从源文件到可执行文件的步骤 ​ (1) **预处理**：处理所有的预编译指令，生成.i文件。 ​ (2) **编译**：经过词法分析、语法分析、语义分析和优化后生成汇编语言。生成.s文件 ​ (3) **汇编**：将编译阶段生成的汇编文件转化成机器码，生成可重定位目标文 ......

# 1.SQL注入 ## 漏洞成因： 1. 可控变量 2. 变量会带入数据库查询 3. 变量不存在过滤或者变量过滤不严格 ## 注入流程 1. 判断是否有注入点 2. order by 判断字段数量 3. union select 报错查看注入点 4. 使用函数查看数据库相关信息 ## 注入分类： ......

1. 自我介绍 2. mysql的隔离级别、锁机制说一下 3. 分布式锁的实现方式有哪些？ 4. 深拷贝和浅拷贝的区别、什么时候一样？ 5. 消息队列的顺序性是否存在问题？ 6. 死锁的理解说一下？怎么避免？ 7. 最近一个相关目里你负责的模块说一下？ 8. 设计模式在项目中有用过哪些？ 面向对象的 ......

前端vue中实现文件下载的几种方法 原文链接：https://blog.csdn.net/weixin_46074961/article/details/105677732 第一种 前端创建超链接，通过a标签向后端发送get请求，需要给a标签添加一个download属性 这种写法是创造了一个a标签， ......

We can even make it pure black and white by using the following calculations: * black = 0 - 382 * white = 383 - 765 And it will result in the followin ......

## AtCoder做题记录 #### [[ARC082F] Sandglass](https://www.luogu.com.cn/problem/AT_arc082_d) 题意：有一个沙漏，每秒会有1g沙子从上面落下来，有$k$个时刻$r_1,r_2\cdots r_k$，每到$r_i$沙漏就会 ......

原先的 this.addForm.strPrice = resPrice.result.strPrice this.addForm.price = resPrice.result.price this.addForm.priceId = resPrice.result.priceId 现在的只需一句 ......

import java.io.*; import java.util.HashSet; import java.util.Set; /** * @author fishcanfly */ public class Main { public static void main(String[] arg ......

由于JS是单线程程操作，所以遇到了一些比较耗时的操作时，会影响到主线程的效率，比如在扫描二维码应用中，解析QR code的过程中会造成页面相机流的卡顿。所以将耗时的解析过程放到子线程中就不会影响到主线程。 使用web worker 可以实现这个功能。 ## 1. 子线程 ### 在子线程 `web_ ......

写了三行不如一行搞定 原先的 const inComeTypeId = this.queryForm.inComeTypeId const currentPage = this.queryForm.currentPage const pageSize = this.queryForm.pageSiz ......

function delay(ms) { return new Promise((resolve, reject) => setTimeout(resolve, ms)) } let init =async()=>{ console.log(1) await delay(2000) console. ......

直播系统源代码，js控制滚动条位置 private renderData = () => { /* 图形渲染方法 */ this.renderCanvas(); /* 定位滚动条，要在图形渲染之后定位 */ const dom = document.getElementById(this._para ......

百度地图提供现成的方法，直接调用就可以了 Map类 getDistance(start:Point,end:Point) Number 返回两点之间的距离，单位是米。 (自 1.1 新增) var map = new BMap.Map("container"); var point1 = new B ......