字节笔试AK,挂

几天前,第六批后端笔试,这场笔试AK了。
前两题暴力就不说了。
第三题是,给一个数组,让你插一个数字进去。然后,你每次可以将两个相同的值x,合并成一个值。问,插什么值进去,合并次数最大。这个题应该是从Atcoder前几天比赛的一个题目基础上改的(ABC的D题,有兴趣可以去看一下,感觉字节抄了这个题),用map做。
最后一题是,给定一个数组,问存在多少个区间,使得区间积能被k整除。k最大10^12。总体的思路是双指针。因为不能做除法,所以双指针移动的时候不能动态维护区间积,所以我手搓了一个线段树,查区间积。然后k很大,直接做乘法会爆long long,我又手搓了一个快速乘。最终1.5s卡过。
过了两天查了一下流程,发现流程终止了。不是都评估简历了吗,为啥笔试完直接挂。我的两个小时不是时间吗。属实是,笔试当周赛打了。沙乱公司。😀
全部评论

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务