不断的从池子和一面之间徘徊，精神内耗，折磨啊😡，JAVA不能卷了，换个赛道吧

#软件开发2024笔面经# 1.数据库事务四大特性以及实现方法2.数据库索引的数据结构以及其优势3.Mysql慢查询4.Mysql的锁类型7.linux部署服务后，怎么查询错误日志8.redis的业务场景9.redis的持久化10.HashMap的底层实现11.锁机制(synchronize,Reentrantlock)12.JAVA的线程和操作系统的线程有什么区别13.进程调度算法14.进程间通信方式15.cookie和session的区别16.wait和sleep为什么不在一个包内17.场景题：25匹马，五个赛道，求前三名，最少比赛几次

1.设计模式https://blog.csdn.net/A1342772/article/details/913491422.JVM内存模式https://zhuanlan.zhihu.com/p/2656647873.类加载过程https://blog.csdn.net/qq_48508278/article/details/1229296314.HTTP/HTTPShttps://segmentfault.com/a/11900000214946765.场景题给一个大量（可能有几千万的数据量）的音乐列表，用户想要随机播放一首歌。随机的歌曲不能是听过的

#许愿池#拿到offer

有个OJ的项目，需要一些前端开发人员，有没有想一起想做的

有一个网页项目，有没有想做的。有意者私聊  

dpdpdp做法，先全用魔法更新一遍动态数组，然后再加入常规走法更新 AC代码 #include <bits/stdc++.h> using namespace std; const int N = 1e6; int dp[N]; int main(void) { int m, s, t; cin >> m >> s >> t; for (int i = 1; i <= t; i++) { if (m >= 10) { dp[i] = dp[i - 1] + 60; m -= 10; } else ...

如果一个数可以被333整除，那么这个数的每一位之和一定是333的倍数 证明:题解 | 3的倍数 定义：数组dp[i][j]dp[i][j]dp[i][j]表示以iii为结尾组成的子序列，数位之和对333取余为jjj的方案数 动态转换方程： num=(s[i]−′0′)%3num=(s[i]-'0')\%3num=(s[i]−′0′)%3 表示本位取余333 dp[i][(num+j)%3]+=∑k=0k−1dp[k][j]dp[i][(num+j)\%3]+=\sum_{k=0}^{k-1} dp[k][j]dp[i][(num+j)%3]+=∑k=0k−1​dp[k][j] AC代码 #in...

本题不能使用常规做法树形dp，因为相互之间没有联系，无法找到动态转换方程。 所以我们换个思路，我们尝试遍历每个节点作为中转点，也可以称为根，那么它的两边的节点两两配对就可以符合题目的要求。 我们将两边的节点的权值存入一个数组中，先排序，将数组的最后两个节点相乘就是本次最大的答案，不断更新就行。而且，我们在存入的过程中还要维护一个前缀和，这样我们可以求出和的答案，即:ans[j]∗(sum[idx−1]−ans[j]):ans[j] * (sum[idx - 1] - ans[j]):ans[j]∗(sum[idx−1]−ans[j]) AC代码 #include <bits/stdc++...

树的直径 题解 树的直径 树的直径的定义:图中两个叶子节点的最长距离 定义d1[i]d1[i]d1[i]表示以iii为根节点到叶子节点的最长距离 定义d2[i]d2[i]d2[i]表示以iii为根节点到叶子节点的次最长距离 定义mp[i][j]mp[i][j]mp[i][j]表示从iii到jjj的距离 若ververver为fafafa的子节点，动态转换方程可以写成： d1[fa]<d1[ver]+mp[fa][ver]：d2[fa]=d1[ver],d1[fa]=d1[ver]+mp[fa][ver]d1[fa]<d1[ver]+mp[fa][ver]：d2[fa]=d1[ve...

结论：从高位计算，第一个不相同的之后全部为111 假设lll,rrr在第iii位开始不相同，iii位之前的异或之后全为000，之后的我们可以保证凑成不一样的，异或之后全部位111。这样我们的结果就是从iii开始往后全为111的二进制，将二进制转换位十进制输出即可。 AC代码 #include <bits/stdc++.h> using namespace std; void dilingtian() { long long l, r; cin >> l >> r; int i; for (i = 63; i >= 0;...

玄学做法： 打表找规律： 名称 缩写 a0a_0a0​ 1 a1a_1a1​ 3 a2a_2a2​ 8 a3a_3a3​ 20 a4a_4a4​ 48 ... ... ana_nan​ 2∗an−1+2n−12*a_{n-1}+2^{n-1}2∗an−1​+2n−1 根据递推公式：an=2∗an−1+2n−1a_n=2*a_{n-1}+2^{n-1}an​=2∗an−1​+2n−1 可以得到：an=n∗2n−1+2na_n=n*2^{n-1}+2^{n}an​=n∗2n−1+2n 逻辑做法: 注：10n2{10_n}_210n​2​表示二进制写法，...

错误版本 本题可以理解为矩阵上的单源最短路径，因为数据不是很大，我们可以使用BFS进行搜索PLMM和猫到达图中所有点的最短路径。但是题目加上了附属条件，PLMM走的步数是有限的，而且猫的嗅觉也是有限的。所以我们可以求完最短路径之后，找到一个可以同时满足两个要求的点，如果可以找到，则更新答案。不能则输出-1。 bug样例： 5 3 1 2 P.. .*. *.. M.. ... (感谢大佬补充数据） #include <bits/stdc++.h> using namespace std; int n, m; int r, l; bool vis[2000][2000]; int a...

异或规则：只有同时出现1才结果为1，其他的全为0。 即：1&1=1 1&0=0 0&0=0 ∏i=1n∏j=1nAi\prod_{i=1}^n\prod_{j=1}^nA_i∏i=1n​∏j=1n​Ai​&AjA_jAj​ 式中AiA_iAi​&AjA_jAj​的结果是Amin(i,j)A_{min(i,j)}Amin(i,j)​ 所以我们根据二进制的规则进行暴力乘法即可 AC代码 #include <bits/stdc++.h> using namespace std; const long long mod = 998244353; in...