昨天小红书笔试主要考察了枚举和贪心算法，做的很顺利，100ac的。近几天大厂笔试也很多，遇到困难需要帮助的uu可以找我。

Java基础+编程+图形论编程很基础也a出来了，总分一共41，有点小炸

只记录编程题。1.求数字的不相同质因子的和是否为奇数。n 1e4 值域1e9本来想写个pollard rho，直接根号分解居然过了2.给一个01串，每次可以选择区间反转。最少几次操作能反转成回文串。n 2e5首先，修改跨过中点肯定是不优的。只考虑修改前半个串。看看哪个位置和对应回文位置不同，不同则标记，连续的标记可以一次性进行修改，数标记段数即可。3.给一些二元组x,y，要求分组，满足同一组内的x值是连续且互不相同的。每一组的权值为y的最大值。求最小权值和。 n 2e5 x和y都是1e9开一个map以x为键，值是y的multiset每次找一个还没被用过的最小的x，取multiset里y的最大值，取完之后丢掉，并让x++直接这样贪心即可，这样写两个log先排序可以省掉一个log，但没必要。半小时打完收工，希望能给个面试

实习最晚那次下班，熬到了十一点多。💫眼看快到点走，突然接到上线出bug的通知，立马坐回工位排查，等改完提交完，办公室早只剩我和亮着的电脑屏，走时楼道的灯都得自己一路开。