9月23日小米笔试，做完发算法题题解！！

#软件开发2024笔面经# 第四题是群里大佬提供的，本人完全不会，哈哈!第一题:(错误思路，能过但是不对，他数据太烂)选择最大的d个数删掉，然后剩下的数里面最大的m个乘-k，剩下的正常加就行，92的应该是没开long long。第二题:异或字符串，前缀和统计一些1有多少，在1号字符串中选和2号字符串含1字符相同奇偶的子串，然后去重即可。第三题:正反dfs，如果你可以知道一个点能到达的点的个数和反向图这个点能到达的点的个数，相加后如果等于所有点数+1，这个点就满足题目要求的意思，本题难点在于如何去重，可以在dfs里面加一个id代表本次dfs是从哪个点开始的，在dfs中如果发现下一点被dfs过了并且还是和他是一个id，那就说明重复了，跳过即可。第四题:区间dp，一维枚举长度，二维枚举左端点，三维枚举分割线，代码偷一下群里大佬的

目前研二，想着还是回南昌发展，比较恋家。有没有同读完书想回来的。有什么前人经验给推荐的企业吗？本人学的设计，目前打算考编优先。

1. 预处理前缀是否单调+后缀是否单调，遍历每一个节点判断 前驱是否严格小于后继&&前缀单调&&后缀单调2.栈模拟3.类似于俄罗斯套娃信封问题...排序加单调栈应该是不大对..过了60 菜死了#灵犀互娱#

选择题、多选题、3道编程题，总体来说不算难  编程题ak了 #软件开发2024笔面经#1、两个数组子进程和父进程，给定一个要杀死的进程，判断删除哪些进程2、给定一个区间，找出在区间中满足相邻位差值为1的所有数3、给定一个二维数组，p[i][0]  p[i][1] 分别代表攻击力和防御力，如果存在其它角色攻击力和防御力都大于i 则说明i为弱角色，求弱角色的个数