美团笔试 ,牛魔的还好看过一眼牛客(天杀int)

今天第一题,一眼dfs强袭,提交偶遇超时怪物拦截,试图拼尽全力找规律完成,可惜大脑宕机无法。
忆往昔,牛客大佬似乎吐槽过,将int 转化为long不仅存储上,时间上也大大优化。
于是替换int转为long乎,虽然只过了90%,但是仍然想痛骂,但是只能草草结束看向第二题。
第二题只能通过20%汗流浃背(又是超时怪物)
看向第三题,发现题目太长,还需要建树,返回第二题。
使用Sqrt大法以及Set存储质数表优化仍然20%。
依稀记得 埃氏筛法?忘却具体如何,主要是与另一个某某算法 int (;; j+=6)记错乱乎。
正发现还有一分钟,突然想起,Set维护质数表,向后提前计算不就是 埃氏筛法吗?
结果三十倒计时强制进入排队交卷。
尤其是选择题,如同刘姥姥进大观园,奈何末影没文化,只得卧槽行天下。
哈基影,你这家伙,即使如此还是想让团子拉你一把成为团孝子吗?
全部评论
同0.9+0.2,第一题剪枝剪了半天还是0.9
2 回复 分享
发布于 04-05 20:47 上海
已老实
1 回复 分享
发布于 04-05 21:29 江苏
0.1+0.2,中间写错东西了
点赞 回复 分享
发布于 04-08 11:13 北京
第一题改成记忆化就过了
点赞 回复 分享
发布于 04-06 08:45 湖北
第二题被沟槽的int给坑了
点赞 回复 分享
发布于 04-05 21:27 广东
已老实
点赞 回复 分享
发布于 04-05 21:25 广东

相关推荐

三题看不懂四题不明白二题无法AC  T=int(input()) for _ in range(T): n=int(input()) s=input().split() k,mx=1,1 for i in range(len(s)-1): if len(s[i])<len(s[i+1]): k+=1 elif len(s[i])==len(s[i+1]): if s[i]<=s[i+1]: k+=1 else: mx=max(mx,k) k=1 mx=max(mx,k) else: mx=max(mx,k) k=1 mx=max(mx,k) print(mx) ===== ##过了...
恭喜臭臭猴子:第二题用栈就行。合法的括号直接出栈了,剩下的是不合法的,肯定都得一个一个走。出入栈的过程中得记下进栈的括号的下标。最后栈里剩下的括号如果相邻两个的下标不连续,说明它们中间有一个合法的括号序列被出栈,结果加一
投递拼多多集团-PDD等公司10个岗位 > 拼多多求职进展汇总 笔试
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务