js常考的面试题重新整理
js数组对象转树结构
原始数组对象： ``` let arr = [ { id: 1, name: "节点1", parentId: 0 }, { id: 2, name: "节点2", parentId: 1 }, { id: 3, name: "节点3", parentId: 1 }, { id: 4, name: ......
3月31日吴老师ES面试资料
硬核技能 1、倒排索引深入骨髓（课时：6） 倒排索引的原理以及它是用来解决哪些问题（谈谈你对倒排索引的理解） 倒排索引底层数据结构（倒排索引的数据结构） 倒排表的压缩算法（底层算法） Trie字典树（Prefix Trees）原理（类似题目：B-Trees/B+Trees/红黑树等） FST原理（F ......
C/C++数据结构设计题[2023-06-04]
# C/C++数据结构设计题[2023-06-04] ## 停车场模拟管理程序的设计与实现 1．设计目的 理解线性表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 2．问题描述 设停车场只有一个可停放几辆汽车的狭长通道，只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺 ......
C++面试八股文：struct、class和union有哪些区别?
某日小二参加XXX科技公司的C++工程师开发岗位5面： > 面试官：struct和class有什么区别？ > > 小二：在C++中，struct和class的唯一区别是默认的访问控制。struct默认的成员是public的，而class的默认成员是private的。 > > 面试官：struct、c ......
刷题日记--最长公共子串问题
题目描述：给定两个字符串str1和str2，输出两个字符串的最长公共子串 abcde bebcd == > bcd 实现代码： 实现代码 public class MaxSubString { public static void main(String[] args){ String st1 = ......
uniapp中js中的闭包使用
问题： 在uniapp里面，使用闭包函数处理的时候，会导致$this不能全局使用。 解决方案： 第一种代码写法（以循环为例）： const obj = { a:1, b:2, c:3 } var keys = Object.getOwnPropertyNames(obj) keys.forEach( ......
node.js安装及环境配置教程【Windows系统安装包方式】
一、下载安装包： https://nodejs.org/zh-cn/download/ 注：根据自己电脑系统及位数选择，我的电脑是Windows系统、64位、想下载稳定版的.msi（LTS为长期稳定版）这里选择windows64位.msi格式安装包。 .msi和.zip格式区别： .msi是Wind ......
babylon.js 学习笔记(9)
继续学习sprite用法，做为一个游戏引擎，怎能没有Sprite(精灵)，下面是基本示例： const createScene = function () { const scene = new BABYLON.Scene(engine); const camera = new BABYLON.Ar ......
数据结构与算法-技巧类型题总结
[TOC] ## 排序 ## 逆序 [查询后矩阵的和](https://leetcode.cn/problems/sum-of-matrix-after-queries/) ......
js实现 禁用浏览器后退
1 history.pushState(null, null, document.URL); 2 window.addEventListener('popstate', function () { 3 history.pushState(null, null, document.URL); 4 }) ......
[刷题笔记] Luogu P2895 Meteor Shower S
[Problem](https://www.luogu.com.cn/problem/P2895) ### Solution 显然bfs，只不过有了限定条件，有实时的流星雨 这里提供两种做法： #### Solution 1 这也是我一开始的做法 模拟实时流星，由于bfs是按层搜的，是严格按照时间递 ......
2022-2023-java大厂面试真题
【美团】面试真题： 1、SPRING AOP 底层原理 2、HASHMAP 的底层数据结构是怎样的 ？3、HASHMAP 的扩容机制是怎样的？4、CONCURRENTHASHMAP 的存储结构是怎样的？5、线程池大小如何设置？6、IO 密集=NCPU*2 是怎么计算出来？7、G1 收集器有哪些特点？ ......
babylon.js 学习笔记(8)
接上回继续，现在的村庄已经有点象样了，但是远处的背景仍比较单调(如下图），今天来学习如何处理天空背景。 babylon.js中，把整个空间假象成一个巨大的立方体(称为SkyBox)，然后依次给立方体的6个面，贴上天空的背景图(如下图) 在代码中只要指定这6张图的rootUrl即可，babylon.j ......
2022-2023 java高级面试总结
1.Java内存模型是什么？ JMM即Java内存模型(Java memory model)，在JSR133里指出了JMM是用来定义一个一致的、跨平台的内存模型，是缓存一致性协议，用来定义数据读写的规则。Java内存模型规范java如何按需禁用缓存和编译优化的方法。 2.mysql查询第一万条数据后 ......
[刷题笔记] LuoguP2658 汽车拉力比赛
[Problem](https://www.luogu.com.cn/problem/P2658) ### Solution 需要找到最小满足题意的$d$，显然$d$满足单调性，考虑二分 二分$d$，然后直接bfs,每次bfs判断能不能走的时候还需要加上高度差不超过二分的$d$（即满足），bfs跑完 ......
C++面试八股文：指针占用多少个字节?
某日小二参加XXX科技公司的C++工程师开发岗位4面： > 面试官：memset、memcpy和strcpy的区别是什么? > > 小二：memset用于将一块内存设置为特定的值， > > memcpy用于将一块内存从一个位置复制到另一个位置， > > strcpy用于将一个字符串从一个位置复制到另 ......
[刷题笔记] ybt1250：The Castle
[Problem](http://ybt.ssoier.cn:8088/problem_show.php?pid=1250) ### Solution 显然bfs，只不过扩散的时候需要判断墙 那么如何判断墙呢？题目只给出了每个方块墙方向的和 原来的思路是可以暴力，很复杂但是可做，代码就不给了。 后来 ......
2023.6 做题笔记
### [【集训队互测 2023】森林游戏](https://qoj.ac/problem/5092) He_Ren orz 把得分重新定义：先手选一个数，增加得分，后手减小得分，先手想最大化得分，后手想最小化得分。 先考虑一个特殊情况：森林中的每一棵树都是一条链，且每条链从前往后不增。两个人的策略 ......
[刷题笔记] ybt1255：迷宫问题
[题目传送门](http://ybt.ssoier.cn:8088/problem_show.php?pid=1255) ### Solution 数据范围很小，一共才$5\times5$，~~所以乱搞做法很多~~ 比如我一开始就先bfs单纯跑最短路，然后dfs找路径 ~~但是忘回溯被嘲讽~~ 其实 ......
文心一言 VS 讯飞星火 VS chatgpt （30）-- 算法导论5.2 2题
## 二、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用两次的概率是多少？ ## 文心一言： 我们可以先计算出在HIRE-ASSISTANT中，雇佣一个应聘者的概率为3/4，然后计算出雇佣两次应聘者的概率为3/4 * 3/4 * 2。 已知在HIRE-ASSISTANT中 ......
打字动画 Typed.js
## 概述 Typed.js 是一个 JavaScript 库，用于在网页上创建打字动画效果。它使您能够模拟打字机或逐字显示文本的效果，从而为用户提供逐渐展示文本的视觉体验。 Typed.js 提供了丰富的选项和配置，可以自定义打字动画的速度、暂停时间、删除效果等。您可以使用 HTML 元素或 Ja ......
Vue.js 状态管理库 Pinia
## 概述 Pinia 是一个用于 Vue.js 应用程序的状态管理库。它是由 Vue Storefront 团队开发的，旨在提供简单、可扩展且高效的状态管理解决方案。 Pinia 基于 Vue 3 的新响应式系统，并通过使用 TypeScript 提供了强类型支持。它提供了一个类似于 Vuex 的 ......
模板引擎 Handlebars.js
## 概述 Handlebars.js 是一个简单而强大的 JavaScript 模板引擎。它允许开发者通过定义模板和数据来生成动态的 HTML 页面。 Handlebars.js 基于 Mustache 模板语法，它提供了一些扩展和增强功能。并且开发者可以创建可重用的模板，并通过将数据传递给模板来 ......
使用 Node.js 连接 MySQL
## 概述 当使用 Node.js 开发 Web 应用程序时，经常需要与数据库进行交互来存储和检索数据。[MySQL](后端/MySQL.md) 是一个流行的关系型数据库管理系统，它提供了强大的功能和性能。本文将介绍如何使用Node.js连接MySQL数据库，并展示一些常见的操作示例。 ## 开始 ......
upload-labs 1到21题通关详解
第一题 直接查看源码 function checkFile() { var file = document.getElementsByName('upload_file')[0].value; if (file == null || file == "") { alert("请选择要上传的文件!") ......
Java基础知识：面试官必问的问题
## 数据类型 ### 基本类型 - byte/8 - char/16 - short/16 - int/32 - float/32 - long/64 - double/64 - boolean/~ boolean 只有两个值：true、false，可以使用 1 bit 来存储，但是具体大小没有明 ......
算法刷题记录：素数中的等差数列
###题目链接 https://ac.nowcoder.com/acm/contest/19859/I ###题目分析 模拟！模拟！模拟！**下标要计算好。** 自己的思路是放发现两个相等的差时，说明至少可以输出了，也就是合法情况， 然后用指针R往后扩展。我选择的R是闭区间的，即`[L,R]`的区间 ......
3月25日邓老师设计模式面试资料02
Spring面试专题 1.Spring应该很熟悉吧？来介绍下你的Spring的理解 有些同学可能会抢答，不熟悉!!! 好了，不开玩笑，面对这个问题我们应该怎么来回答呢？我们给大家梳理这个几个维度来回答 1.1 Spring的发展历程 先介绍Spring是怎么来的，发展中有哪些核心的节点，当前的最新版 ......
demo阐述js中let和var 的不同
当我们使用 var 和 let 来声明变量时，它们在作用域和变量提升方面的差异会产生一些不同的结果。下面是一个示例来说明这些差异。 ``` // 使用 var 声明变量 function varExample() { console.log(x); // 输出 undefined var x = 1 ......