百度笔试

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

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

1. 自我介绍。2. 简单问了下实习。3. 实现服务发现和注册时，用 ZooKeeper 具体是怎么做的？4. 出现网络抖动或者注册中心不可用时，是怎么做的？5. 了解 ZooKeeper 的脑裂现象吗？如果出现脑裂，RPC 框架会有什么表现和问题？6. 能大概用代码写一个简单的令牌桶实现，实现基础的限流能力吗？7. 虾皮那边实习有没有给你发 offer？那为什么还在继续找，虾皮挺好的啊？ 手撕：int indexOf(String long, String short)，只需要返回第一个位置，暴力做了，面试完才发现是 KMP。反问：对校招生的预期？

简历挂无非说一句学历厂发笔试给我算法题ak了一周后又给我挂了是什么意思？真就浪费时间恶心人