美团笔试 数据开发 4.23

第一题直接跑圈会超时,优化需要找规律,附上100%通过的答案:

第二题暴力匹配通过36%,没时间改了。


#笔试题目##题解##美团#
全部评论
求教大佬 第一题的思路是什么样的啊?? 我第二题 也是暴力求解 超时 36%,想到用KMP算法 ,但是没写出来
1 回复 分享
发布于 2019-04-24 11:11
中间那个规律没找到😥
点赞 回复 分享
发布于 2019-04-23 22:02
用n+1去模,mod4 输出n+1,mod2 输出2n+1 else 输出4n+1。感觉这样读起来更明确。就是每次步数是偶数还是4倍数,只是偶数,其他三种情况。
点赞 回复 分享
发布于 2019-04-24 11:18

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
死在JAVA的王小美:哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈,我也是,让我免了一轮,但是硬气拒绝了
点赞 评论 收藏
分享
字节 飞书绩效团队 (n+2) * 15 + 1k * 12 + 1w
点赞 评论 收藏
分享
点赞 8 评论
分享
牛客网
牛客企业服务