开场三分钟吟唱SpringBoot自动装配还想问我SpringMVC的，但是他忍住了怎么创建一个StarterBloomFilter作用什么情况下完全正确为什么不用Redis直接保存空数据Redis中zset的底层数据结构JVM介绍栈介绍堆什么情况下对象数据不放在堆中什么情况出现full gc 多线程了解吗，有使用吗MYSQL索引失效最后，问我有什么会的，憋了半天说没有。让我想想有什么要问他的，被问懵了，也不知道问什么，就再见了总结：菜，就多练。这场面试毁了我的面试梦面试官还是挺不错的，我答不上来还跟我说答案，也没有不耐烦，大家可以多投投，问题也是由浅入深的

今天的份额投满了，13家要简历，约了一个面试，还有一个打电话问情况，大概内容如下：介绍一下参加的比赛介绍一下项目负责内容怎么实现一致性还有就是时间和找这个实习的目的反问打电话的应该是G了，感觉没回答好，比较突然有没有佬说说反问应该问什么

菜鸟本科ACMer退役，想找个实习，目前只做了苍穹外卖想请教一下，目前这样的简历需要怎么修改吗或者还要再做点什么，求大家锐评

Problem: A题 Almost Correct 题意 给一个长度为n的未排序 1 的010101串sss2 给一个操作：选中010101串中两个位置不同的数进行交换，如果这两个数位于前面的数不大于后面则不交换（即这次交换作废） 求如何操作可以使得除了题给字符串以外的所有长度为nnn的字符串排序。（就是说一个怎样的操作序列可以使其他同长度的010101字符都被排序，但题给的不被排序） 思路 我们可以考虑给定字符串与其他字符串的不同之处，首先可以发现当前字符串与其他字符串肯定是存在某些地方010101不同，但这样的不同没有共性，我们想能不能把它给固定，使得给定字符串与其他字符串都...

Problem: M题 Water 题意 给两个容量分别为A，BA，BA，B的杯子 给以下四种操作： 将AAA或BBB注满水 将AAA或BBB中水倒掉 喝光AAA或BBB杯子中的水 将AAA杯子中水倒进BBB或将BBB杯子中水倒进AAA 求每次用上述四种方法的一种，最少几次可以喝xxx水（如果不能输出−1-1−1） 思路 题目就是任意A,−A,+B,−BA, -A, +B, -BA,−A,+B,−B的和等于xxx，即rA+sB=xrA + sB = xrA+sB=x，对于这个式子，由裴蜀定理有如果x%gcd(A,B)!=0x \% gcd(A, B) != 0x%gcd(A,...

Problem: L题 Three Permutations 题意 给三个长度都为n的数组a, b, c。 定义一种对于三元组(x,y,z)(x, y, z)(x,y,z)的更新操作为：(x,y,z)−>(a[y],b[z],c[x])(x, y, z) -> (a[y], b[z], c[x])(x,y,z)−>(a[y],b[z],c[x])。 本题会有q次查询，每次查询给出一个三元组(x,y,z)(x, y, z)(x,y,z)。问最少需要多少次操作可以使得三元组(1,1,1)(1, 1, 1)(1,1,1)变成给出的(x,y,z)(x, y, z)(x,y,z)...

题意 给出n个地毯（1~n）的大小及其左下角坐标，并且按地毯编号放置这n个地毯，求(x,y)点最上层地毯序号。（没有地毯则输出-1） 题解 要求最上层地毯，很容易想到按地毯放置顺序逆序遍历每个地毯是否为目标地毯，如果最终没有结果则输出-1。 代码 void solve() { int n; cin >> n; vector<int> a(n), b(n), c(n), d(n); for(int i = 0; i < n; i++){ cin >> a[i] >> b[i] >> c[i] >> d[i]...

The 2022 ICPC Asia Regionals Online Contest (II) A Yet Another Remainder 题意 给一个大整数x，再给n行，第i行给i个数，这i个数的第j个数为a[j]+a[j+i]+...+a[j+ki<=n]。再对你进行m次询问，每次给你一个素数p，97>=p>=7,p可以为3。让你给出x%p的结果。 题解 由费马小定理，则当n<=100,第n行的每一个数即为x上每一位数。当n>100时，对于p，则只要找到p-1行，进行下图计算，即可得到结果。 代码 void init() { for (int...

Educational Codeforces Round 135 (Rated for Div. 2) C. Digital Logarithm 题意 给定两个长度为n的序列a，b；给定一种操作为，令ai=leng（ai）（bi=leng（bi）），其中leng（n）表示十进制数n的位数。求最少几次操作可以使a和b中出现的相同元素的个数相同。 解 对题给操作观察可以发现，有三种值：1(最终值），2~9（过渡值），其他（初始值）。因为使得一个值等于它的长度，而长度最长为9，最短为1。故经过最多两次转化就可以使一个数为1。本题可以对数组进行三次处理，1.先去除重复数（初始重复值）；2.因为上一步...

day1 G 字典序最大值 按照字典序定义，保证除最后一位都为9，即n为最大值；否则n.size-1位数的全是9的大数为更优最大值 for(int i=0;i<s.size()-1;i++){ if(s[i]!='9'){f=0;break;} } if(f)cout<<s; else { for(int i=0;i<s.size()-1;i++)cout<<9; }A 区间合并 对原区间进行补充及合并使得原区间合并成一个连续区间，给出所补区间长度 sort(a.begin()...

注：“（）”内，数字表示难度，“ * ”表示变形 dp 背包 01背包 （1）https://www.luogu.com.cn/problem/P1507（1）https://www.luogu.com.cn/problem/P1048（1）https://www.luogu.com.cn/problem/P1060（2）https://www.luogu.com.cn/problem/P1734（*）https://www.luogu.com.cn/problem/P1164 完全背包 （1）https://www.luogu.com.cn/problem/P2722（*）https:/...

H-寻找最大差值_大连大学2022年4月程序设计竞赛（同步赛） (nowcoder.com) K-Raksasa的轻功_大连大学2022年4月程序设计竞赛（同步赛） (nowcoder.com)