华为  一面-二面-主管面 09.24-11月中旬报批综测没过重测赶不上第一批报批-1月告诉我没HC了，1.6联系新部门流转-1.7流转成功了-1.8主管面,当天下午电话保温14avivo  一面-HR面 09.24-offer开了SP 10.18-已签顺丰  一面09.04-二面-HR面 09.12-意向10.16-offer10.22-已拒众安  一面09.03-二面09.09-HR面09.27-意向10.14-貌似是被第一个找的谈薪，稍微比vivo多一点点-已拒招银网络科技  一面09.11-二面09.26-HR面09.26-资料审查09.27-offer10.22总包和vivo一样-已拒TME  一面09.13-二面09.25-HR面09.30-背调10.08-一直泡，估计是备胎开不出来的招银云创  无面试-HR电话(招银之间信息共享的，看到我网络科技在资料审查说直接发offer)10.22-offer11.02-已拒秋招估计就这样了，华子纠结中没考虑好毁不毁vivo，春招只投五家心仪的厂再试试

#深信服秋招来了# 1、给x和y，求x的y次方结果的个位数是多少，快速幂模板题秒了，MOD当成是10就行2、最小覆盖子串，预处理一下子串各个字母的个数，然后双指针秒了3、将一个字符串分割成回文串，最小分割次数，做过，dp秒了4、给定n个数字，然后给出这个数字的下一个数字对应的位置，最后一个数字的下一个数字位置为0，让你还原一下这个序列，虽然输入只给了两个信息，但是其实有三个信息数字，下一个数字位置，当前数字位置所以使用一个数组存所有数字，下标就相当于当前数字的位置再使用一个数组，在下标为（下一个数字位置）的地方存（当前数字位置），这样我们就可以通过下一个数字的位置找到当前数字的位置接下来从index=0开始出发，先找0对应数字的位置（假如是3），先从第一个数组里面把对应的数字取出，然后让index=当前数字的位置，一直这么循环操作下去，直到index为n的时候代表复原完毕Java超时用StringBuilder拼接还是超，c++写了一遍过了

1.从前往后，从后往前分别遍历一遍，分别维护一个单调区间最值，最后遍历一下如果遇到长度为0的直接跳过，不为0把两区间长度加起来+1比较是不是最大值即可。2.给定1和2的序列，有些数字需要固定在一个位置，有些可以自由移动，数据量100，动态规划做，转移方程，dp[i][j][0] = min(dp[i-1][j][0],dp[i-1][j][1]+1);dp[i][j][1] = min(dp[i][j-1][0]+1,dp[i][j-1][1]);其中i和j分别表示前（i+j）个数字中有i个1和j个2最后注意一下特殊的地方处理就行比如固定值的地方3.数据也太弱了吧，我把黑色节点计数输出一下就过82%，再输出个黑色节点数-1（也就是红节点删除只会影响一个黑节点丢失）过18%，这测试数据直接给试出来了，然后直接判断一下有没有红节点度为1的，有就输出黑节点总数（相当于有个叶子节点是红节点不会影响任何黑节点），没有就黑节点总数-1言归正传正解dfs看红节点的子节点数量维护一下就行，注意不能直接从root向下遍历求一个最小黑子节点树随便就能举出一个反例                                      黑                  |                 红                  |                   黑                    |                     红                    /\               黑  黑  这种答案肯定是3

1.判断第一个字母是不是大写字母，注意一下split为空的内容就行2.给n个人位置，每个人只能向右种树，求这n个人最少种多少棵树可以达到k棵树，先计算一些每个人最多能种多少有效的树，最后一个人可以无限种，然后排序一下每个人能种的有效的树棵数枚举每个值假设0-i能种多少就种多少，i-n都种b[i]棵树是不是大于k如果可以就进行计算一下求出最小值，否则就继续遍历3.题目意思就是给定n个数，q个询问，问区间[l,r]需要最少扩展多少可以大于这个区间的最大值，线段树维护一下区间的最大值，然后再二分求两边能扩展的区间长度最小能大于l到r的最大值的，求区间最大值复杂度logn,二分求扩展长度logn,所以最后复杂度O(qlognlogn)

第一次见到这么无语的笔试，初始代码给了调用的方法里面有形参代表输入误导以为只需要实现方法就行，结果还得自己写main方法处理输入，输入输出需要自己split就算了，所有内容都挤在一行输入，调试半天先发现代码预先写的类名不对，虽然有提示要写Main类但是咱能不能别误导人，然后还有就是调试半天发现初始代码里面给你写了个包名，得去掉才能运行，不然半天爆找不到Main类，那你为啥初始代码要写上去，你还不如直接给个空白页呢，纯纯误导人，好无语，写代码五分钟，调试十分钟

1.很好理解，转过弯来就很好做，直接顺序遍历，找相邻不同值得个数就是答案，意思就是一遇到不相同得数就进行一次操作。2.推导题，先把所有的列的异或和进行异或一下totalCol，然后行的也是totalRow，如果不相等就是NO，如果相等，先把第一列的所有第一个值赋值为每一行的异或和，再把每一列的第一个值赋值为每一列的异或和，最后左上角的值就是上面求到的所有列的异或和的异或和totalRow^a[0]^b[0],就行了，具体公式自行推导，java提交超时，用c++提交就过了。3.盲猜1和2过了一部分

1. 重复串需要修改的字符数，前半段和后半段比较不同字符数2. 最长合法括号序列，原题，dp做的3. n和m两个数，对n进行数字重排，输出有多少个数能被m整除（没时间做了）思路：状压DP，以前做过类似的，洛谷P4163

1. 被多少层括号包起来就是多少的权重，输出数字*权重之和，IDE很迷不知道输入输出以什么形式，我直接按字符串处理了比如[[1,1],2,[1,1]]就是2*1+2*1+1*2+2*1+2*1，遇到 '['  就count++,遇到  ']'就count--，遇到数字用当前的count*解析出的数字2. 和为定值子集组合，dfs秒了3. 优先队列，纯模拟题，能写完就是对的先将所有订单按照产生时间进行排序，然后用优先队列存储当前时间可以处理的订单，排序的规则题目给了，照着写就行再用一个优先队列维护一个员工空闲时间然后就是纯模拟了

1.简单倒金字塔2.给n个数入栈操作，有相同连续的数x x合并成x+1拿个数组记录一下当前大小模拟入栈即可，注意关注x 和x 合并后的x+1可能这个数下面就是一个x+1以此类推得全部处理一下,其他没什么了3.给一个数组，每个点可以有两种操作向左或者向右扩展，输出以每个点为起点得最大扩展值例举一个从最小得数扩展得过程假设开始是1下一步起码得>=2再下一步起码得>=4以此类推可以知道就是2^n然后数组里面得数最大是10^9,所以扩展得区间最大就30长度的样子所以dfs秒掉结束

比较有意思的题目，看了看别人的思路发现和我不太一样，记录一下小美拿到一个数组。她希望你求出所有区间众数之和。定义区间的众数为出现次数最多的那个数。如果有多个数出现次数最多，那么众数是其中最小的那个数。n表示数组大小，200000范围ai 取值为1或者2输出一个正整数，代表所有区间的众数之和示例输入32 1 2输出9思路：维护一个2*n+1的区间这个区间的表示如下我们只需要处理新增加的元素对应的新区间即可比如处理第i个元素的时候，只需要关注[0,i],[1,i],[2,i].......[i,i]这些新增加的区间即可因为知道这些新增加的区间其实就是上一个元素i-1对应的所有新区间后面添加一个元素...

阿里国际Lazada有Homepage的同胞嘛？