js常考的面试题重新整理
磁盘单双缓冲区时间计算题总结
题型一：问处理一个块所用的总时间是多少 这是要处理多块数据，但是题目问处理一块的时间。 这是一个套路，一般人会直接算出150。 根据甘特图推出结论，单缓冲区处理每块数据用时为：MAX(缓冲区到磁盘所用时间,CPU处理所用时间)+工作区到缓冲区所用时间 直接代入得出120。 套路就是：求一个块时间时， ......
经典数学组合题（抽屉原理）
题目： 任意mn+1个不同的数排成一列，求证：要么存在m+1项递增数列，要么存在n+1项递减数列 一、分析 为什么要任意mn+1个数呢？是不是说明mn个数存在不满足的情况？我们可以先尝试寻找mn个数的情况 我们发现： n,n-1,...,1, 2n,2n-1,...,n-1, ......, mn, ......
蓝桥杯刷题笔记
0 杂 //ASCII码 数字-48 A=65 a=97 //字符串分割 //从下标0开始取n-1个字符 str = str.substr(0,n-1) //二维vector的添加数据以及遍历 vector<vector<int>> v; for(int i = 0;i < 2;i++) { vec ......
Node.js
macOS brew install node npm config set registry https://registry.npmmirror.com npm install --global pnpm pnpm config set registry https://registry.npm ......
2023年4月刷题记录
2023年4月1日 leetcode831. 隐藏个人信息 链接地址：https://leetcode.cn/problems/masking-personal-information/ 题意： 给你一条个人信息字符串 s ，可能表示一个 邮箱地址 ，也可能表示一串 电话号码 。返回按如下规则 隐藏 ......
js 复制/转换 window对象的全部属性内容 为字符串
控制台copy(window)不行，只得到[object Window] copy(JSON.stringify(window))也不行，报错Uncaught TypeError: Converting circular structure to JSON 需要定义一个处理循环结构的函数，可以参考h ......
17、架构师面试题系列之Maven面试专题及答案（18题）
架构师面试题之Maven专题篇 一、Maven有哪些优点和缺点 优点如下：1.简化了项目依赖管理：2.易于上手，对于新手可能一个"mvn clean package"命令就可能满足他的工作3.便于与持续集成工具（jenkins）整合4.便于项目升级，无论是项目本身升级还是项目使用的依赖升级。5.有助 ......
Vue3 新特性 笔记整理
一.基于Vite的构建 vite优点（可以快速构建vue项目比webpack打包更加快捷） 1.快速的冷启动 2.及时的模块热更新 3.真正的按需编译 举例：vite3构建vue3项目 npm init vite =>选择框架，选择类别 npm install 安装依赖 注：vite构建后的项目，不 ......
5-1面试经验
一、数据库的索引类型介绍一下： 逻辑分类： a. 主键索引：关系表中定义主键就会自动创建主键索引，每张表的主键索引只能有一个，不能为空并且不可重复。 b. 唯一索引：数据列中不能有重复，可以有空值。一张表中可以有多个唯一索引，但是每个唯一索引只能有一列。 c. 普通索引：可以重复可以 ......
C++文件读写常用操作整理
C++对于文件的操作需要包含<fstream>头文件 文件类型分为两种： 文本文件-文件以文件的ASCII码的形式存储在计算机中 二进制文件-文件以文本的二进制形式存储在计算机中，用户一般不能直接读懂它们 操作文件的三大类： ofstream: 写操作 ifstream: 读操作 fstream: ......
《信息学竞赛中构造题的常用解题方法》学习笔记
orz jiangly 其实构造题还是非常的杂，除了一些套路，更多的做法还是考试的老老实实手玩。但很多人类智慧你没见过是想不出来的，所以这里总结一些做法。 抽屉原理 和为 $n$ 的物品分成 $k$ 组，最大的那组至少为 $\lceil\frac{n}{k}\rceil$，最小的那组至多为 $\lf ......
2023 qbxt 笔记整理
洛谷P4460 n<20,试试状压 设 $dp[i][j]$ 表示状态为i,最后一个点为j（当前在点j）。 枚举当前点为i，要转移的点为k 转移：$ dp[i|(1<<k-1)][k]+=dp[i][j] $ 还需要判断一下三点连线在不在同一条直线上。 代码： #include<bits/stdc+ ......
C# 基础编程题集锦
简单字符串加密 编写一个应用程序用来输入的字符串进行加密，对于字母字符串加密规则如下： 'a→d’ ‘b'→’e’ ‘w’→z' ...... x'→’a’ ‘y'→b' ‘z→c’ ‘A’→’D’ ‘B'→’E’ ‘W’→’Z’ ‘X’→’A’ ‘Y’→’B’ ‘Z’→’C’ ?对于其他字符，不进 ......
SpringBoot高频面试题
Springboot的优点 内置servlet容器，不需要在服务器部署 tomcat。只需要将项目打成 jar 包，使用 java -jar xxx.jar一键式启动项目 SpringBoot提供了starter，把常用库聚合在一起，简化复杂的环境配置，快速搭建spring应用环境 可以快速创建独立 ......
整理一些学过的数据结构和算法
匆匆忙忙中学了很多算法，但基本都是打个板子~~就跑路了~~，有些算法有个人比较深入和独特的见解，但大部分，只是实现例题的需求，对算法的作用似懂非懂，所以写篇博客整理一下。 无旋平衡树（treap） 高级数据结构：树和堆 可以允许的操作：插入，删除，查询某数排名，查询某排名的树（第K大），求某数的前驱 ......
2023.4 做题笔记
出于一些原因，只有 4.21 往后的题。 LOJ6481 Visual Python++ 考虑贪心。非常容易想到，从左往右扫，每次扫到一个右下角时就匹配一个在它上面但是高度差最小的左上角，如果有多个同一高度的可以不用考虑顺序，因为边界重合的情况是不合法的。 对于一种匹配方案，怎么判断它合不合法呢？我 ......
一天吃透Redis面试八股文
Redis连环40问，绝对够全！ Redis是什么？ Redis（Remote Dictionary Server）是一个使用 C 语言编写的，高性能非关系型的键值对数据库。与传统数据库不同的是，Redis 的数据是存在内存中的，所以读写速度非常快，被广泛应用于缓存方向。Redis可以将数据写入磁盘 ......
供大家参考的qt-UI项目(持续整理...)
QtFluentDesign-main（推荐指数：⭐⭐⭐⭐⭐） 原始界面： 应用了Fluent风格： Navigation-Bar-Office-Style-Tab-Bar-master（推荐指数：⭐⭐） 侧边栏展开： 侧边栏折叠： qt-material-widgets-master（推荐指数：⭐ ......
github重新设置RSA
git push时遇到问题： $ git push origin master@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @ ......
chatGTP对js匿名函数的解答
前言 笔者在使用chatGTP的过程中发现它越来越聪明，它可以对一个问题连续的解答，也预示着chatGTP的出现，百度等搜索引擎的即将消亡，chatGTP是聪明的这令笔者是大吃一惊的下面是对chatGTP的问答内容 chatGTP对js匿名函数的解答 问1：能说说js中的匿名函数吗？ 答1： 当函数 ......
滑动窗口经典问题整理
ST表解法 模板 from typing import Callable, Generic, List, TypeVar E = TypeVar("E") class SlidingWindowAggregation(Generic[E]): """SlidingWindowAggregation ......
pwn刷题笔记（格式化字符串）
攻防世界：CGfsb checksec查看保护机制，开启了NX和Canary，32位ELF。 反汇编代码如下： int main(){ char buf[0x7E - 0x76]; ebp-7E short int anonymous_0; ebp-76 char s[0x74 - 0x10]; e ......
文心一言 VS chatgpt （13）-- 算法导论3.1 8题 3.2 1题
八、可以扩展我们的记号到有两个参数n和m的情形，其中的n和m可以按不同速率独立地趋于无穷。对于给定的函数g(n, m)，用O(g(n, m))来表示以下函数集： O(g(n, m)) = { f(n, m): 存在正常量c、和，使得对所有n>=n0或m>=m0，有 0<=f(n,m)<=cg(n,m ......
几道分块题
思路都差不多，实现细节上有区别。 P5356 [Ynoi2017] 由乃打扑克 小卡常分块 点击查看代码 #include<bits/stdc++.h> using namespace std; namespace IO{ #define BUFSIZE 10000000 struct read{ ......
2023五一外出学习整理
—————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————— ......
Luogu P1298 最接近的分数 做题记录
算是水紫，不过也学到一些有用的东西。 题意 给定正小数 $N$。求分子不大于 $n$，分母不大于 $m$ 的分数 $\dfrac{n}{m}$，使得 $\dfrac{n}{m}$ 的值与 $N$ 最接近（这里的最接近指的是 $|\dfrac{n}{m} - N|$ 最小）。 分析 首先，大部分人都可 ......
程序员面试金典---19
交换数字 /** * @param {number[]} numbers * @return {number[]} */ var swapNumbers = function(numbers) { numbers.push(numbers.splice(0,1)) return numbers }; ......
一天吃透SpringBoot面试八股文
Springboot的优点 内置servlet容器，不需要在服务器部署 tomcat。只需要将项目打成 jar 包，使用 java -jar xxx.jar一键式启动项目 SpringBoot提供了starter，把常用库聚合在一起，简化复杂的环境配置，快速搭建spring应用环境 可以快速创建独立 ......
最短路+二分题目整理
前往奥格瑞玛的道路 题目链接 $\qquad$题目要求最小化最大费用，显然是使用二分答案，二分答案首先应该看限制和目标，此处的限制是血量限制，而目标是费用目标。这种情况我们可以二分费用，然后在图上跑最短路判定血量是否满足。 $\qquad$对于check函数，我们去判定是否存在一条道路使得最高费用不 ......
刷题总结
结束本轮的刷题任务 感受颇多 基本体现在双指针 回溯以及动规上 使用双指针法，定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。，时间复杂度是O(n) 回溯算法能解决如下问题： 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数 ......