字节笔试AK,挂

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

相关推荐

不愿透露姓名的神秘牛友
07-11 11:29
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:20
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
昨天 13:47
门头沟学院 Java
Lynn012:你评估好自己的位置了吗《顶尖应届》
投递小米集团等公司7个岗位
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务