美团0830笔试

牛客似乎不让写题解,那简单写下吧

这场好恶心啊

第一题:冰雹猜想,范围1e18。最后是421循环,判断即可。这题爆long long,牛客编译器不支持int128,超时和过96的都是因为long long被卡了,恶心死我了,拿python写就能过

第二题:1e5组询问,问p/q在k进制下是否为无限循环小数,范围1e18。蛮有意思的一道题,循环算q和k的gcd即可,单次询问复杂度log方

第三题:树链剖分后线段树维护一个素因子表即可,树链剖分板子忘了,糊了个暴力65

一共100+100+65
全部评论
第一题一看乘3直接上unsigned long long能过 第二题化简了之后可以直接看k^70 % q 是不是0,这里1e18的范围素因子指数不会到70的,python直接写。 第三题同思路,同暴力65
1 回复 分享
发布于 08-30 21:05 广东
已老实
点赞 回复 分享
发布于 08-31 16:44 上海
我最后一个才20
点赞 回复 分享
发布于 08-31 11:18 广东
收藏了,tql
点赞 回复 分享
发布于 08-30 23:37 浙江
赞,跟着你的思路走。万万没想到python行
点赞 回复 分享
发布于 08-30 20:55 黑龙江

相关推荐

09-05 18:00
南京大学 Java
本着精投的想法,8.10投了一批,8.26投了一批,目前为止共投递十余家互联网公司。一开始以为凭借自身双9+两段大厂的优势能够拿到大量的面试,需尽可能保证面试通过率。然而事实恰恰相反,给面的大部分都能通过,但70%的投递都石沉大海,拿到的面试寥寥无几...已投递:腾讯:8.25 teg云架平存储一面,kpi面,全答后挂;9.3混元一面,官网流程变复试,尚未约二面淘天:暑期测评挂,秋招无缘阿里云:大概率同淘天,无消息阿里国际:9.4一面,未出结果蚂蚁:笔试完无动静虾皮:笔试ak,9.5约一面京东:8.19一面 8.21二面 9.2线下hr面后挂(一生黑,三场面试全部相谈甚欢结果hr面莫名其妙挂掉,至今问不到原因)快手、滴滴、联想、tme、pdd、百度、饿了么、阿里控股:简历评估中,无消息未投递但走了流程的:美团:转正流程中,结果未知字节:7.30hr主动把我暑期实习的简历捞起并加微信约面,8.7一面 8.12二面 8.19三面 8.28hr面 一周后意向不知道为啥今年秋招开的格外早,也不知道是因为投晚了还是自身简历确实缺少竞争力,大部分投了就是石沉大海。说来也是讽刺,唯一的意向来自于我并未投递的字节。挺感谢它的,要不是早早的主动拉我约面,我大概率也会在八月份才不紧不慢的开投,最后因为池子已满被卡在简历评估状态吧只能说秋招现在越来越癫了明明是9月初,居然连面试都寥寥无几,很多公司都像是招满了似的奉劝27的各位一定要早投+海投,至少先拿到保底意向,之后心态方面都会好很多
墨西哥大灰狼:HR看到🐗神简历直呼留不住,RD看到🐗神简历不敢发起面试了
点赞 评论 收藏
分享
拼尽全力A了2.5算法
投递美团等公司10个岗位
点赞 评论 收藏
分享
08-30 20:35
门头沟学院 C++
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

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