Web前端最全HNUCM湖南中医药大学信息科学与工程学院第二届新生赛(1)，2024年最新大厂面试必备-优快云博客

本文链接：https://blog.youkuaiyun.com/2401_84435700/article/details/138970913

React

介绍一下react
React单项数据流
react生命周期函数和react组件的生命周期
react和Vue的原理，区别，亮点，作用
reactJs的组件交流
有了解过react的虚拟DOM吗，虚拟DOM是怎么对比的呢
项目里用到了react，为什么要选择react，react有哪些好处
怎么获取真正的dom
选择react的原因
react的生命周期函数
setState之后的流程
react高阶组件知道吗？
React的jsx，函数式编程
react的组件是通过什么去判断是否刷新的
如何配置React-Router
路由的动态加载模块
Redux中间件是什么东西，接受几个参数
redux请求中间件如何处理并发

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

5 1

样例输出 Copy

分析：01背包的模板题，具体可以百度01背包问题

#include

#include “string.h”

#include

#include <math.h>

#include “map”

#include

#include “cctype”

#define mst(a, b) memset(a, b, sizeof(a))

const int maxx = 2e5 + 5;

#define ll long long

const ll mod = 1e9 + 7;

const int MAX_N = 1005;

const ll mo = 998244353;

const double pi = 3.1415926535898;

using namespace std;

int dp[1005][1005];

int v[1005] = {0};

int w[1005] = {0};

int main()

{

int m, n;

while (cin >> m >> n)//等价于while(~scanf(“%d%d”,&m,&n))

{

mst(dp, 0);//多次输入，每次清零。

mst(w, 0);

mst(v, 0);

//v[] 存价格,w[]存体力

for (int i = 1; i <= n; i++)

{

cin >> v[i] >> w[i];

}

for (int i = 1; i <= n; i++) //菜的数量

{

for (int j = 1; j <= m; j++) //价格

{

if (j < v[i])

dp[i][j] = dp[i - 1][j];

else

dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - v[i]] + w[i]);

}

cout << dp[n][m] << endl;

}

问题 C: XP的电灯

XP最近发现一个很好玩的问题。现在有N盏电灯，序号为1到N，最开始的时候所有电灯都是关闭的。XP有一群同学，序号是（1~K）,这些调皮的同学会去按电灯的开关，每个同学按开关符合一种规律。序号为1的同学会按下序号是1的倍数的灯的开关，序号是2的同学会按下序号是2的倍数的灯的开关（将关的灯打开，开的灯关闭）。现在XP有K位同学，每位同学都去操作一次，问最后有多少盏灯是亮着的？

输入

每行输入两个整数，N，K（K<=N<=1000）

输出

每行输入一个整数，表示打开电灯的数量。

样例输入 Copy

2 2

10 10

样例输出 Copy

分析：其实可以暴力模拟一波哦，用bool变量存灯泡的状态。 N，K应该都是大于等于1的。1是所有自然数的倍数，则灯泡的初始状态可以设为亮的，从第二个同学开始（true 表示亮）

#include

#include “string.h”

#include

#include <math.h>

#include “map”

#include

#include “cctype”

#define mst(a, b) memset(a, b, sizeof(a))

const int maxx = 2e5 + 5;

#define ll long long

const ll mod = 1e9 + 7;

const int MAX_N = 1005;

const ll mo = 998244353;

const double pi = 3.1415926535898;

using namespace std;

bool dp[1005];//存灯的状态

int main()

{

int n, k;

while (cin >> n >> k)//等价于while(~scanf(“%d%d”,&n,&k))

{

mst(dp, true);//多组输入，清零

for (int i = 2; i <= k; i++)//第i个同学

{

for (int j = 2; j <= n; j++)第j个编号

if (j % i == 0)//如果编号j是i同学的倍数灯就改变状态

{

if (dp[j])

dp[j] = false;

else

dp[j] = true;

}

int s=0;//s计数

for(int i=1;i<=n;i++)

if(dp[i])//如果灯亮，就 s++

s++;

cout<<s<<endl;

}

问题 D: XP的宝藏

题目描述

几经波折和磨难，XP终于拿到了宝库的钥匙和藏宝图，他站在宝库的左上角，这是宝库的入口，出口在右下角。宝库是由一个个小暗格组成的正方形，有些暗格里面有宝藏，也有一些暗格没有。暗格中布满了机关，所有开往左边和上面的门都不能开启，一旦开启就会触发机关，将被万箭穿心。XP开始陷入深深的沉思，他希望活着走出宝库；人总是有贪欲的，他还希望能够带走尽可能多的宝藏，你能否帮到他呢？

输入

每组输入第一个包括一个N，表示N*N的矩阵

第2~n+1行表示该藏宝图（0<=N<=20）

输出

XP获得的最多宝藏数

样例输入 Copy

1 10 2

2 1 1

20 1 1

样例输出 Copy

分析：用搜索或者dp都可以的，

#include

#include “string.h”

#include

#include <math.h>

#include “map”

#include

#include “cctype”

#define mst(a, b) memset(a, b, sizeof(a))

const int maxx = 2e5 + 5;

#define ll long long

const ll mod = 1e9 + 7;

const int MAX_N = 1005;

const ll mo = 998244353;

const double pi = 3.1415926535898;

using namespace std;

int ma[30][30] = {0};

int main()

{

int n;

while( cin >> n){

mst(ma,0);//清零

for (int i = 0; i < n; i++)

for (int j = 0; j < n; j++)

cin >> ma[i][j];

for(int i=1;i<n;i++)

{

ma[i][0]+=ma[i-1][0]; // 最上侧和左侧都只能走一个方向

ma[0][i]+=ma[0][i-1];

}

for (int i = 1; i < n; i++)

for (int j = 1; j < n; j++)

{

//ma[i][j]表示从起点，到（i，j）点的最大值。

ma[i][j]+=max(ma[i][j-1],ma[i-1][j]);//当前值加上它上方和左边中最大那个

}

cout<<ma[n-1][n-1]<<endl;

}

问题 E: 小小yh的几何

题目描述

一个大圆中包含两个小圆，三个圆的圆心均位于同一水平直线。

输入

有多组数据，每行包含两个实数，分别表示两个蓝色圆的面积。s1,s2(1<=s<=100)

输出

绿色部分面积。(保留三位小数)

样例输入 Copy

3.140 3.140

样例输出 Copy

6.280

分析：推公式可以推出来 S1+S2+S绿 = S大圆 S绿=2π r1r2

#include

#include “string.h”

#include

#include <math.h>

#include “map”

#include

#include “cctype”

#define mst(a, b) memset(a, b, sizeof(a))

const int maxx = 2e5 + 5;

#define ll long long

const ll mod = 1e9 + 7;

const int MAX_N = 1005;

const ll mo = 998244353;

const double pi = 3.1415926535898;

using namespace std;

int main()

{

double r1,r2;

double s1,s2;

while(cin>>s1>>s2)

{

r1=sqrt(s1/pi);//算出两个小圆的半径

r2=sqrt(s2/pi);

printf(“%.3f\n”,2pir1*r2);

}

问题 F: 我爱中国

题目描述

今年是祖国70周年华诞，LW老师让我用我们专业的方式来在年末的时刻表达一下对祖国的热爱吧！

输出

输出一行“I love China”

样例输出 Copy

I love China

分析：签到题

#include

#include “string.h”

#include

#include <math.h>

#include “map”

#include

#include “cctype”

#define mst(a, b) memset(a, b, sizeof(a))

const int maxx = 2e5 + 5;

#define ll long long

const ll mod = 1e9 + 7;

const int MAX_N = 1005;

const ll mo = 998244353;

using namespace std;

int main()

{

cout<<“I love China”<<endl;

}

问题 G: 小小yh的数论

hyh最近迷上了数论，尤其对费马小定理情有独钟，最近他又发现利用费马小定理能够快速求出2^100除以13的余数

费马小定理定义如下：费马小定理(Fermats little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）相信聪明的学弟学妹们一定能够从上面的计算过程中，快速求出p是一个质数且a不是p的倍数的情况下，(a^n)%p的答案

输入

有多组样例，每行包含三个整数a,n,p(2<=a<=9,1<=n<=1000000,2<=p<=14)

输入保证a,p互质。

输出

每组数据输出一个整数,代表(a^n)%p后的值。

样例输入 Copy

2 100 13

样例输出 Copy

提示

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

9^13=2541865828329超出了int的数据范围

分析：其实按照题意模拟一遍就好了，这里多组输入，索性就它封装成一个函数

#include

#include “string.h”

#include

#include <math.h>

#include “map”

#include

#include “cctype”

#define mst(a, b) memset(a, b, sizeof(a))

const int maxx = 2e5 + 5;

#define ll long long

const int MAX_N = 1005;

const ll mo = 998244353;

const double pi = 3.1415926535898;

using namespace std;

bool dp[1005];

ll fm(ll a, ll b, ll mod)

{

ll t, y;

t = 1, y = a;

while (b != 0)

{

if ((b & 1) == 1)

t = t * y % mod;

y = y * y % mod;

b >>= 1; //等价于b/=2;

}

return t;

}

int main()

{

int a, n, p;

while (cin >> a >> n >> p)

cout << fm(a, n, p) << endl;

}

问题 H: yangftc的魔法

题目描述

yangftc会两种魔法，一个是将一个东西变多a份，另一个是将一个东西复制一倍，不过他只有b个单位的能量，每一种魔法都会消耗一单位的能量，yangftc现在有x个单位的钱，yangftc想让他的钱尽量多，你能告诉他他最多能有多少钱吗

输入

首先输入t代表样例数量

后跟t组样例每一个样例一行

每个样例输入三个数字a，b，x

输出

yangftc最多能拥有的钱数

数据范围 1<=t<=500 1<=a<=40 1<=b<=40 1<=x<=10

样例输入 Copy

1 2 1

样例输出 Copy

分析：思考一下就知道在x小于a之前，选择加a比x翻倍划算。于是模拟一波

#define mst(a, b) memset(a, b, sizeof(a))

const int maxx = 2e5 + 5;

#define ll long long

最后

基础知识是前端一面必问的，如果你在基础知识这一块翻车了，就算你框架玩的再6，webpack、git、node学习的再好也无济于事，因为对方就不会再给你展示的机会，千万不要因为基础错过了自己心怡的公司。前端的基础知识杂且多，并不是理解就ok了，有些是真的要去记。当然了我们是牛x的前端工程师，每天像背英语单词一样去背知识点就没必要了，只要平时工作中多注意总结，面试前端刷下题目就可以了。

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