昨天 21:12 美团_后端开发(实习员工) 发布于北京
发布于北京 关注
百度笔试0923
不知道百度还有没有hc了，前两次笔试都有事没参加
这次笔试感觉还行，有思考难度
第一题直接模拟，先把前面的0删掉，然后从后往前模拟，是0直接跟前面的1交换或者和前面的0变成1
第二题b进制异或➕前缀和，只需要维护2-10进制的异或和前缀数组即可，然后区间l，r的异或值就是前缀和相减，需要写一个b进制加的函数和减的函数
第三题滑动窗口，维护窗口内c的个数和m的个数，记得提前计算c的总数即可#牛客AI配图神器#
这次笔试感觉还行，有思考难度第一题直接模拟，先把前面的0删掉，然后从后往前模拟，是0直接跟前面的1交换或者和前面的0变成1
第二题b进制异或➕前缀和，只需要维护2-10进制的异或和前缀数组即可，然后区间l，r的异或值就是前缀和相减，需要写一个b进制加的函数和减的函数
第三题滑动窗口，维护窗口内c的个数和m的个数，记得提前计算c的总数即可#牛客AI配图神器#
全部评论
LeeopJay 楼主
楼主 美团_后端开发(实习员工)
神奇的是第二题我全用long去维护之后显示运行时间3000ms，按道理是超时了？显示是ac
还是说cpp是2s限时，Java会放宽一点
还是说cpp是2s限时，Java会放宽一点 Normal丶
华南农业大学 Java
好思路，我第一题就上dp了，没想到模拟这一块
牛客227216183号
门头沟学院 前端工程师
为什么要把前面的0删掉哇
相关推荐
投递百度等公司10个岗位 点赞 评论 收藏
分享
昨天 20:50
门头沟学院 Java 点赞 评论 收藏
分享