百度笔试

一共三道编程题，第一题模拟，第二题神秘贪心，最后一题没看懂

不知道百度还有没有hc了，前两次笔试都有事没参加这次笔试感觉还行，有思考难度第一题直接模拟，先把前面的0删掉，然后从后往前模拟，是0直接跟前面的1交换或者和前面的0变成1第二题b进制异或➕前缀和，只需要维护2-10进制的异或和前缀数组即可，然后区间l，r的异或值就是前缀和相减，需要写一个b进制加的函数和减的函数第三题滑动窗口，维护窗口内c的个数和m的个数，记得提前计算c的总数即可

有一道异或题，很有意思，给出了二进制以外的异或定义，还挺有道理的

我说：“A公司给了9.5k，包三餐，还有免费健身房。”HR沉吟三秒：“我们给你10.5k，但健身房得自己办卡。”我差点站起来鞠躬。手里有牌，说话才不会被 gzip 压缩。