js常考的面试题重新整理
P8026 [ONTAK2015] Bajtocja 做题笔记
题目链接 一道好题，本来是做几道启发式合并玩玩，没想到是个哈希。 这一道题需要维护连通性，显然想到使用并查集。 如果两个点在某个图内的父亲相同，显然这两个点就连通了。 但是如果每链接一对点我们就遍历所有点对然后判断父亲，显然爆炸。 于是考虑借鉴一下 CSP 2022 T3 的思路，对于每个点处理一个 ......
P8026 『JROI-7』hibernal 做题笔记
题目链接 观察数据，要求询问次数不超过 $\lceil2\log n\rceil-1$，相当困难。 我刚开始也在想二分，但这个东西并不具有单调性，但这个题具有的特点就是你不仅仅可以询问一个前缀，你还可以询问任意的集合。 首先发现如果能将 $n$ 个苹果分成 $S_1$ $S_2$ 两个长度接近的集合 ......
P9400 三班不一般 做题笔记
最近搬运一些洛谷上的题解到这里来，一是增加我的博文数量，二是缓解一下我的博客园冷清的气氛。 我的做法和题解里的做法不一样，麻烦了许多。 首先看到连续的几盏灯刺眼就不行了，当然能够想到动态规划，设 $f[i][j]$ 为看到第 $i$ 个宿舍，末尾有连续 $j$ 个灯刺眼，且前面的灯都合法的方案数。 ......
C++面试八股文：std::vector了解吗？
某日二师兄参加XXX科技公司的C++工程师开发岗位第23面： > 面试官：`vector`了解吗？ > > 二师兄：嗯，用过。 > > 面试官：那你知道`vector`底层是如何实现的吗？ > > 二师兄：`vector`底层使用动态数组来存储元素对象，同时使用`size`和`capacity`记录 ......
C++面试八股文：聊一聊指针？
# C++面试八股文：聊一聊指针？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第17面： > 面试官：聊一聊指针？ > 二师兄：好的。 > 面试官：你觉得指针本质上是什么？ > 二师兄：这要从内存地址开始说起了。如果有一块容量是1G的内存，假设它的地址是从`0x00000000` 到`0x3 ......
前端面试题之HTML和浏览器
## 00-一些术语 - DTD：Document Type Definition文档类型定义，是一组机器可读规则，定义XML和HTML的特定版本中所有允许元素及它们的属性和层次关系的定义。DTD对HTML文档的声明会影响浏览器的渲染模式。 - SGML：标准通用标记语言，是一种定义电子文档结构和描 ......
【JS基础】instanceof 和 typeof
instanceof 运算符用于检测构造函数的 prototype 属性是否出现在某个实例对象的原型链上。 object instanceof constructor typeof 运算符返回一个字符串，表示操作数的类型。 typeof operand console.log(' instanceo ......
文心一言 VS 讯飞星火 VS chatgpt （45）-- 算法导论6.1 3题
# 三、证明:在最大堆的任一子树中，该子树所包含的最大元素在该子树的根结点上。 ## 文心一言： 在最大堆中，根结点是整个堆中最大元素的孩子，因此它包含的最大元素是在该子树的根结点上。 我们可以通过递归的方式证明任意子树中的最大元素都在该子树的根结点上。假设我们已经证明了深度为 d-1 的子树中的最 ......
字节面试准备
time-wait存在的意义 接口和抽象类的区别 多态的底层原理 线程池 StringBuilder及StringBuffer的区别 视频流功能测试 微信发语音功能测试 多条语音但没有声音怎么测试 python两个队列找出相同的元素 def find_common_elements(lst1, ls ......
【JS基础】hasOwnProperty 和 isPrototypeOf
hasOwnProperty 检查对象是否含有某个属性，无法检查其原型链上是否含有该属性 isPrototypeOf 检查一个对象是否存在于另一个对象的原型链上，比如parent.isPrototypeof(child)检查 parent 对象是否在 child 对象的原型链上 console.lo ......
SpringBoot面试题
# SpringBoot中常见的面试题： ## 1.SpringBoot中常用的注解有哪些： **对于理解SpringBoot的自动配置(自动装配)原理作出铺垫。** ```bash 1.@SpringBootApplication:这个注解标识了SpringBoot的工程，这个注解标识了一个Spr ......
小 trick 整理
持续更新…… - 无法用懒标记的区间操作 $\to$ 差分。 - $n\le 100 \to$ 区间 DP，网络流，高斯消元，全源最短路。 - 最大值最小/最小值最大 $\to$ 二分。 - 图上多重求和计算式 $\to$ 按二进制位/联通块计数。 - 点对联通性 $\to$ 二维数点。 - 前 $ ......
nvm（Node Version Manager）安装管理多个版本的 Node.js 和 npm。
本文转载自：nvm（Node Version Manager）安装管理多个版本的 Node.js 和 npm。 更多内容请访问钻芒博客：https://www.zuanmang.net 在使用 npm 安装多个版本的软件包时，需要使用 Node.js 的版本管理工具 – n 或 nvm（Node V ......
JS（运算符、流程控制）
一 运算符（操作符） 1 运算符的分类 运算符（operator）也被称为操作符，是用于实现赋值、比较和执行算数运算等功能的符号。 JavaScript中常用的运算符有： 算数运算符 递增和递减运算符 比较运算符 逻辑运算符 赋值运算符 2 算数运算符 算术运算符概述 概念：算术运算使用的符号，用于 ......
算法刷题笔记（一）(1) Acwing.153. 双栈排序
## Solution https://www.acwing.com/problem/content/155/ ##### **二分图，染色，贪心 O(n^2)** 性质 > 当且仅当i a[i]>a[k] 那么j和j之后的元素一定在i之后出栈，所以当序列遍历到j时，一定可以让i出栈，进而j就可以进 ......
C++面试题汇总
目录 1、C++三大特性 1.1 封装 1.2 继承 1.3 多态 2、 C++中map与unordered_map的区别 3、 unordered系列关联式容器 4、 STL常用函数，容器和使用容器的方法 5、map的底层实现，存储的是什么，实现的时间复杂度 6、虚函数 6.1 什么是虚函数 6. ......
C/C++经典面试题1(精心整理，附参考答案)
1.说一下static关键字的作用 2.说一下C++和C的区别 (1) 设计思想上 (2) 语法上 3.说一说c++中四种cast转换 (1) const_cast (2) static_cast (3) dynamic_cast (4) reinterpret_cast (5) 为什么不使用C的强 ......
c++面试题（亲测常问）
注意：此题为我自己面试被问到的，及一些摘抄的，如有侵权请联系我马上删除！ 1. 2. 32位指针地址所占字节数为四 举例说明： char*p; char test[10]; p=test; sizeof(p)=4(32位系统) //实质是求指针类型所占字节数，32位对应4字节，64位对应8字节 si ......
2021最新C++面试题（附答案）
今天分享给大家的是比较全面的C/C++面试题，也都是C++版本升级之后，重新整理归纳的最新答案，会让C++面试者少走很多不必要的弯路。同时每个C++面试题都尽量做到了详尽的面试解析文档，以确保每个阶段的读者都能看得懂，同时这部分C++面试文档也是可以免费的提供给有需要的同学们学习的！ 博主已将大量C ......
c++面试知识整理
C++基础部分1. 基础知识1.1 内存1.1.0 内存四区1.1.1 简述C、C++程序编译的内存分配情况1.1.2 分配函数与释放函数1.2 预编译1.2.1 头文件< > < ><>和“ ““ ” ””的问题1.2.2 c o n s t constconst 与 #d e f i n e d ......
c++面试常见问题总结
近来在面试的过程，发现面试官在c++方面总是喜欢问及的一些相关问题总结，当时没怎么答出来，或者是答的不怎么全面，故而查询相关资料总结下。(后面实际工作会进行实时更新信息) <一>c++虚函数方面 虚函数（Virtual Function）是通过一张虚函数表（Virtual Table）来实现的。简称 ......
Three.js教程：高光网格材质Phong
推荐：将NSDT场景编辑器加入你的3D工具链 其他系列工具：NSDT简石数字孪生 高光网格材质Phong 高光网格材质MeshPhongMaterial和基础网格材质MeshBasicMaterial、漫反射网格材质MeshLambertMaterial一样都是网格模型的Mesh的材质。 高光网格材 ......
强化学习从基础到进阶-常见问题和面试必知必答[3]：表格型方法：Sarsa、Qlearning；蒙特卡洛策略、时序差分等以及Qlearning项目实战
强化学习从基础到进阶-常见问题和面试必知必答[3]：表格型方法：Sarsa、Qlearning；蒙特卡洛策略、时序差分等以及Qlearning项目实战 ......
js中new Map ( )的使用场景
当有一组数据： ``` let arr = [ { name: '钢筋', value: 11 }, { name: '水泥', value: 12 }, { name: '混凝土', value: 13 }, { name: '加气砖', value: 14 } ] ``` 后台返回了一个13，但 ......
做leetcode算法题的一些感受
leetcode题目做了34道了，写下目前的感受，不一定对，需要经常修改内容。 1、代码是怎么写出来的？不是一下子写出来的，是逐步填充，逐步具体的。一句话，写代码也要看到历史和现状，现状不是突然出现的，是有发展历史的。不是从1直接就到10了，而是从1->2->3，逐步递进，最后到10。写代码总要写第 ......
C++面试题 －－imxiangzi 看看
目录 语言基础类 0.各种类型和0值比较 1. 指针和引用的区别？ 2.static和 const的用法，（能说出越多越好）（重点） 3.extern c 作用 4.堆和栈的区别 6. 头文件中的ifndef/define/endif 干什么用？ 7. 用struct与class的区别 8.派生类与 ......
宇宙最全面的C++面试题v2.0
作为一个后端人，是无论如何要对C++有一定了解底。很多同学都对C++有一定的抵触情绪，因为C++知识点繁杂全面，深度与广度俱在，准备面试需要很长的时间。 本篇的主要目的是梳理知识脉络，挑选最精华的面试题，以飨读者，事半功倍！ 准备面试一定要有侧重点，标为❤属于高频考点，需要反复记忆。建议平时多问自己 ......
原创 C++的校招的面试题，看看你能答对几个？
嗨~大家好呀，最近后台有人问小谷，C++校招的话，需要了解哪些内容，大家知道的，小谷有求必应的，那么之后我就来周期性更新一下作为一名C++开发工程师要掌握的知识，本期主要介绍一下C++基础知识吧！ 1、面向对象的三大特性：封装、继承、多态 封装：就是把客观事物封装成抽象的类，可以使某个属性只能被当前 ......
C++/C 试题 (面试必看)
本试题仅用于考查C++/C 程序员的基本编程技能。内容限于C++/C 常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C 的理解程度，但不能反映考生的智力和软件开发能力。 笔试时间90 分钟。请考生认真答题，切勿轻视。 一、请填写BOOL , float, ......
19道必须掌握的C++面试题
在面试C++方面的工作时，经常会遇到各种面试题，这对应聘人员的知识掌握能力要求较高。本文将为大家带来的就是19道必须掌握的C++面试题，不要错过哦！ 想要快速轻松掌握C++知识，请点击C++微课边学习边实践 问1：请用简单的语言告诉我C++ 是什么？ 答：C++是在C语言的基础上开发的一种面向对象编 ......