2024年Web前端最新QUST日常训练（1）分数修改，面试必备

对象篇

模块化编程-自研模块加载器

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

1 2 3 4 5

Q 1 5

U 3 6

Q 3 4

Q 4 5

U 2 9

Q 1 5

样例输出

---

5

6

5

9

提示

–

【数据说明】

对于 30%的数据，0 < n < 1,00，0 < m < 10,00；

对于 60%的数据，0 < n < 1,000，0 < m < 1000；

对于 100%的数据，0 < n < 200,000，0 < m < 50000,0 <=ai<=2^31-1。

分析：线段树问题（第一个线段树。。。各种bug频出。。。泪奔。。。无语）

应该算是线段树的单点更新吧，线段树里的水题

把left，right改成begin，end 然后c++运行超出空间。。。改过来竟然就好了，郁闷，

#include

#include

#include

using namespace std;

int segtree[800005];

void build(int left,int right,int node)

{

if(left == right)

{

scanf(“%d”,&segtree[node]); //边读边建立线段树

}

else

{

int m=(left+right)>>1;

build(left,m,node<<1);

build(m+1,right,node<<1|1); // | 按位取或

segtree[node]=max(segtree[node<<1],segtree[node<<1|1]); //建立最大值的线段树

}

}

void update(int p,int change,int left,int right,int node)

{

if(left==right)

{

segtree[node]=change;

}

else

{

int m=(left+right)>>1;

if(p<=m)update(p,change,left,m,node<<1);

else update(p,change,m+1,right,node<<1|1);

segtree[node]=max(segtree[node<<1],segtree[node<<1|1]); //回溯修改线段树

数据结构与算法

这一块在笔试、面试的代码题中考核较多，其中常考的数据结构主要有：数组、链表、队列、栈、Set、Map、哈希表等，不同数据结构有不同的方法以及储存原理，这些算是技术岗的必备知识。算法部分主要分为两大块，排序算法与一些其他算法题。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

排序算法根据考频高低主要有：快速排序、归并排序、堆排序、冒泡排序、插入排序、选择排序、希尔排序、桶排序、基数排序、Timsort这十种，这类考核点要么是算法的时间、空间复杂度、稳定度，要么是直接手写代码，故在理解算法原理的同时，对JS语言版的排序算法代码也要加强记忆。

• 二叉树层序遍历
• B 树的特性，B 树和 B+树的区别
• 尾递归
• 如何写一个大数阶乘？递归的方法会出现什么问题？
• 把多维数组变成一维数组的方法
• 知道的排序算法 说一下冒泡快排的原理
• Heap 排序方法的原理？复杂度？
• 几种常见的排序算法，手写
• 数组的去重，尽可能写出多个方法
• 如果有一个大的数组，都是整型，怎么找出最大的前 10 个数
• 知道数据结构里面的常见的数据结构
• 找出数组中第 k 大的数组出现多少次，比如数组【1，2， 4，4，3，5】第二大的数字是 4，出现两次，所以返回 2
• 合并两个有序数组
• 给一个数，去一个已经排好序的数组中寻找这个数的位 置（通过快速查找，二分查找）

写出多个方法

• 如果有一个大的数组，都是整型，怎么找出最大的前 10 个数
• 知道数据结构里面的常见的数据结构
• 找出数组中第 k 大的数组出现多少次，比如数组【1，2， 4，4，3，5】第二大的数字是 4，出现两次，所以返回 2
• 合并两个有序数组
• 给一个数，去一个已经排好序的数组中寻找这个数的位 置（通过快速查找，二分查找）

[外链图片转存中…(img-Kj86il17-1715428408439)]