面的是java实习，零实习1.自我介绍2.介绍项目，项目只问了几个问题3.重载和重写的区别4.抽象类和接口的区别5.ArrayList和LinkedList区别6.说一下Bean的生命周期7.TCP和UDP的区别8.Redis怎么用9.说一下有哪些设计模式10.哪些集合是线程安全的11.什么是AOP12.依赖注入的方法有哪些13.事务是什么，有什么作用然后就是笔试，三道简单算法题结束

这是一个数学问题，可以通过以下步骤解决：数学推导：设 n-1 个点分成三组，每组至少一个点每组点数的和为 n-1（除去分叉点）最大组的点数不能超过 (n-1)/3计算策略：使用等差数列求和公式计算部分结果通过快速幂计算逆元使用补集的思想避免复杂的组合数计算具体步骤：计算 k = (n-1)/3使用 sum 函数计算等差数列的和使用 calc 函数处理特殊情况最终结果通过几个部分相加得到 import java.util.*; public class Main { static final int MOD = 1000000007; static long modpow(long a, lon...

这是一个枚举问题，可以通过以下步骤解决：预处理：计算整个蛋糕的总美味度 total使用二维前缀和数组加速区域和的计算枚举策略：枚举正方形的边长 len（从1到min(n,m)）枚举正方形左上角的位置 (i,j)计算正方形区域的美味度和剩余区域的美味度更新最小差值具体步骤：构建二维前缀和数组对每个可能的正方形大小和位置：计算正方形区域的美味度和计算剩余区域的美味度和计算两者差值的绝对值维护最小差值 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Sc...

这是一个简单的模拟问题，可以通过以下步骤解决：关键发现：只需要判断每个数字的个位数个位数可以通过对10取余得到需要遍历矩阵的每个元素解题策略：读入矩阵的每个元素判断每个元素对10取余是否为9统计满足条件的元素个数具体步骤：读入矩阵大小 n 和 m遍历每个元素判断个位数是否为9累计计数 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextIn...

关键发现：两个数的差值不能超过 每个数只能使用一次需要使乘积和最大解题策略：将数组排序从大到小遍历数组对每个数找到差值不超过  的最大数配对使用标记数组避免重复使用具体步骤：对数组进行排序从大到小遍历每个数在未使用的数中找到差值不超过  的最大数累加乘积到答案中 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] ...

这是一个简单的模拟问题，可以通过以下步骤解决：关键发现：对于每个帖子，只需要判断 统计满足条件的帖子数量即可解题策略：读入每个帖子的点赞数和反对数判断是否满足  的条件累计满足条件的帖子数量具体步骤：读入  和 遍历每个帖子判断条件并计数 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int x = sc.nextInt(); int ans = 0; for(i...

这是一个字符串处理问题，我们需要判断给定的字符串是否满足轴对称的性质：首先，我们需要明确轴对称的规则：单个字母自身对称的有：i、l、m、n、o、u、v、w、x。互相对称的字母对有：p 和 q、b 和 d。其他字母都不是对称的。判断方法：从字符串两端向中间比较。左边第  个字符与右边第  个字符必须满足对称关系。如果某一对字符不满足对称关系，则整个字符串不是轴对称的。具体实现：创建一个映射表，指定每个字符的对称字符。使用双指针法，从两端向中间遍历并比较。 import java.util.HashMap; import java.util.Map; import java.util.Scanne...

直接按照模拟递推输出每一个数即可，不要忘记更新x的值。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int r = in.nextInt(); int d = in.nextInt(); int x = in.nextInt(); for(int i =0;i<10;i++){ int ans = r*x-d; ...

假设  表示质因子  的数量，定义  为一个数拆成其全部质因子的权值，定义  为一个数不拆情况下的权值，也就是一个数的因子数量，一个数因子的数量是其每个质因子数量加一的乘积，如何证明？举个例  ，而 12 的因子其实就是在修改等式右边的指数，每个数  的指数的取值范围是  ，指数为几就代表选择了几个这个质因子，最后乘积一定是 12 的一个因子，现在我们来分类讨论不同情况 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 5; int __t = 1, n, ...

考虑所有数的二进制的最长公共前缀的长度，对于每一个数的贡献就是这个数的二进制位的长度减去最长公共前缀的长度 #include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> a(n); vector<vector<int>> ans(n); int mi=1e9+7; int S=100; for(int i=0;i<n;i++){ cin>>a[i]; int ok=0; ...

首先我们假设所有的人都是数轴上的点，他们的坐标就是 a ，权值就是 b对于一个隔阂值 m ，代表在数轴上选择一段长度为 m 的区间，区间里点的权值和就是贡献那么这个区间就是滑动窗口，他的右端点一定在一个点上，因为从贪心的角度来看，如果右端点不在一个点上，那么我们可以把右端点向左移动，这样就可能会覆盖其他点，权值和就可能会增加我们可以遍历维护出这个窗口，每次向右滑动到一个新的点，这时窗口中已经存在的点可能会离开窗口，但是一定是最左边的点离开，所以我们可以用一个双端队列来维护，同时记录最大的权值和，如果大于等于 k ，代表这个 m 是合法的然后我们发现 m 是单调的，假设最终的答案是 M ，那么对...

先写两重循环枚举起点行k1到终点行k2，再写一个循环遍历每列i，将列i压缩成一个数字，它表示第i列k1~k2行的前缀和（用二维前缀和预处理），那么就变成了一个1*n的矩阵，即一个一维数组，然后求其最大子段和，同时取max即可。时间复杂度O(n^3)。 #include <bits/stdc++.h> using namespace std; const int N=510,inf=1e18; typedef long long ll; ll a[N][N],sum[N][N],dp[N]; int main() { ios::sync_with_stdio(false); int ...

考察Dijkstra算法的性质当Dijkstra算法完成后，源点到所有已访问顶点的距离是最短的。然而，对于未访问的顶点，算法不能保证它们到源点的距离是最短的，因为算法一旦一个顶点被确定为已访问，就不会再考虑它。题目说 保证所有结点都是联通的，所以跑完Dijkstra以后，从1出发到达所有结点的距离都是最短的，累加dis[x]*2就是答案乘以2是因为来回的距离注意用long long #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 10; typedef pair<long long, l...

让所有1的位置错一个即可，第二个到第一个第三个到第二个.....最后一个到倒数第二个，第一个到最后一个 #include <bits/stdc++.h> #include <functional> const int N = 2e5 + 10; const int inf = 0x3f3f3f3f; using namespace std; using ull = unsigned long long int; using ll = long long int; int main() { ios::sync_with_stdio(false); cin.tie(0); ...