import java.util.Scanner; import java.util.HashMap; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num = 0, bit = 0; String s = in.next().substring(2); int n = s.length();...

1、一颗二叉树，节点权值各不相同，每次操作可以交换任意两个节点的权值，要使得二叉树先序遍历的序列为一个升序数组，求最小操作次数，节点数量小于10^52、n个数ai，构造长为n的数组，满足相邻两个数之和都是素数，共有多少种不同的数组构造方案，13、一个仅由“red”三种字符组成的字符串，将'r'变为'e'，'e'变为'd'，'d'变为'r'，返回变化后的字符串，字符串长度小于10^54、定义一个数为“好数”，当且仅当该数的数位中，奇数的个数等于偶数，如“3368”是一个好数，求区间[L, R]的好数个数，其中1菜鸟只A出来第三题😅- 第一题我想的是先把整棵树先序遍历一遍得到一个先序数组（原），然后将该数组排序（新），排序后与原数组挨个比较，如 {1,3,2} 中1不动，交换2和3的位置只操作一次，{2,3,1}需要依次交换（2,3）和（3,1），需要操作两次，，，结果思路是错的只过了测试用例- 第二题我想的是permutation+剪枝，先用dfs求排列数，期间如果(i,j)交换位置后使得(i-1,i) (i,i+1) (j-1,j) (j,j+1)位置上的数之和不为素数，则提前返回，但是没想到如果i==j的情况该怎么破，交换也不是不交换也不是，噶在这儿了（可能还是思路有问题）- 第三题暴力遍历没什么好说的- 第四题听说是动态规划，找规律也没找到，只发现了二、四、六等偶数位数的数可以构成好数，10-99有45个，1000-9999有3375个，但没找到规律....

#软件开发2024笔面经# 1、n行m列矩阵，求满足1和0数量相等的2x2子矩阵的个数（遍历所有2x2矩阵，四个元素求和判断是否等于2，直接暴力过）2、长度为n的字符串，删除尽量少的字符，使得字符串不包含长度为偶数的回文字符子串（其实就是删除字符串里连续的字符，只保留一个，最后统一删除的字符个数即可），如aaabc -> abc, abccabc -> abcabc3、一个长度为n的数组a存储了1-n的所有数字且不重复，数组元素非红即白，只能交换红属性的数组元素，求把数组变为非降序的最小交换次数（其实就是红元素之间交换位置，把数组变为升序的最小交换次数），如果无法办到返回-1（即a[i]为白，且a[i] != i+1）4、定义字符串权值为字符串长度*字符串包含的字符种类，例如“aabc”的权值为4*3=12。现在给定一个字符串s和权值k，求可以切割的最大连续子串数量，且满足每个子串的权重>=k。字符串给出形式：例如 s =“a(2)b(2)a(3)”等价于“aabbaaa”（没时间做了，可能是贪心？）5、n个节点的树，起点为s节点，终点为t节点，每次随机选择一条之前没有走过的路，求到达t的概率。针对每次询问求出能到达t的概率对10^9+7取模后的结果。如果最后答案为分数a/b，其中a与b互质，那么输出x，使得bx与a同余，模为10^9+7，且0≤x＜10^9+7（可以证明x唯一）。第一行输入n表示树节点个数，后跟n-1行，每行两个整数1≤u,v≤n表示树上的边，接下来一行1≤q≤2x10^5表示询问次数，后跟q行，每行两个整数1≤s,t≤n表示询问。例如输入：31 21 322 31 3输出1500000004（没思路，求评论区大神）

都没见过呜呜呜1、给定一棵树，每次操作可以选择两个相邻节点使得它们同时+1，如果能在有限的操作次数内使得所有节点的奇偶性相同，输出yes并操作的输出边（树是以邻接边的方式给的，也给了每个节点的初始权重，但没思路）2、字符串重排，如s="yuuouyouuuo"尽可能包含多的“you”连续子串（字符计数搞定，最搞笑的是测试用例错了，提交居然过了）3、给定数组a=[a1,a2,a3,...]，每次操作可以使得一个元素+1或-1，求使得所有元素变为ai的操作次数（直接肯定暴力超时，类似力扣462和453，但又不一样，没整出来）4、数组相邻元素压缩，如[1(2),1(1),-1,(3)] -> [1,(3),-1(3)]（就是字符串处理，明明感觉按照题干意思做出来了，测试用例也过了，但提交总是说解答错误，错误案例的答案感觉没问题就是过不了唉）总结：两个小时，一个半小时在挠头（力扣题刷再多不顶用啊，还得刷牛客题嘤嘤嘤）

HR面：自我介绍，意向城市，能否接受出差等待，大概5分钟技术面：上来问我熟不熟悉Zookeeper，我说知道没用过，然后问Redis，为什么要用Redis，Redis持久化方式，缓存雪崩解决方案（忘记了），看我没打上来就差不多结束了，应该是寄了（PS：现在不会微服务连实习都找不到了吗？还有面试前准备了一堆问题都忘了问。。。）

共4道大题前两道是选择题，共25道题，基本是JavaSE、JUC、JVM甚至还有applet的东西后两道是算法大题，第一题分饼干，求最大满足数我用的暴力，排序后双重for居然过了；第二题简单不过还是想了好一会，求连续子数组的最大和，正常考试60分钟一面笔试最麻烦的还是考前调试，又是人脸认证又是手机屏幕监控，也没有个招聘官网可以查进度，连手机号都没让我填，我都怀疑是骗子。。。