网易开发笔试9.28

测试卷反正没看见几个测试用例的题，好多见都没见过的，难度好大。。。好在编程题都A了，但是也只有40分30道选择题+2道编程选择题：c++\java好像有几道题，linux、排序、编程题：第一题：后缀和即可全部通过第二题：双指针模拟即可，原本以为过不了感觉有点问题，结果就是简单不需要考虑特殊情况，一遍过

选择题考了很多linux的命令，寄了，两道SQL题，还有网络编程相关，还有状态码301重定向多选题，泛型 异常 多线程的集合类编程题第一题 变换01，把最前面的0都删掉，然后从后向前遍历变换就行第二题，进制，写了一大堆，写错了第三题，只会暴力做，两层循环枚举过了25%#

9.22捋一捋还能投简历给哪些公司，每天投几家投了。简历也就这样了，做了笔试不给进面的机会。9.22-9.27准备最后重量级的华为机考，拉一点毕设进度，拉七牛云的议题二。9.28华为机考、提交议题二作品。9.28以后刷行测，准备国企笔试，看看想做的比赛加项目经历，以待春招。10.1到10.2参加婚礼10.3到10.7游玩山东，补全中国地图足迹一角

1. 模拟 给一个01串，可以进行两种操作00->11,10->01要求最后所有的0在1前面，求最小操作次数思路：遍历数组，找最前面的1下标，记为ln->l反序遍历，遇到01变成10，操作次数加1，遇到00变成11,操作一次加一，其他不变遍历完即可2. 异或前缀和给一个数组a1~an，和查询l,r，求al-ar区域的k进制异或和tk,求max(tk)-min(tk)，k取值2-10思路：维护S(j,k)表示0-j的k进制异或和，则tk = sub(S(r,k)-S(l-1,k),k)，sub表示不进位减法遍历k即可3. 二分给定由CM组成的字符串s{1~n},记s{1~l-1}以及s{r+1~n}的c的个数，和s{l~r}的m的个数的最大值为t(l,r)求 max{t(l,r)}思路：维护前缀和 c{0~n}和m{0~n}表示前n个字符里c和m的个数则 t(l,r) = max{c(n)-c(r)+c(l-1),m(r)-m(l-1)}注意到, 固定l, c(n)-c(r)+c(l-1)-m(r)+m(l-1)是单调的，也就是r变动一下，要么c的个数变多，要么m的个数变少利用二分求c(n)-c(r)+c(l-1)-m(r)+m(l-1)=0的r代入即为最小的t(l,r)遍历l，二分找r，求t(l,r)的最大值即可