05-06 20:56 东北农业大学 C++

关注

废了！废了！

携程5.6笔试，签到题瞬间秒杀，看了眼后三道题一眼看懂思路，以为自己问了/歪嘴

第二题，不就是从一个字符串中，找最大前缀和嘛（比如长度为3的子串，999就是最大的，000是最小的（反向前缀和的感觉有点））
等等，我要怎么实现？滑动窗口满满滑来算每个子串的和吗？不行，肯定超时...那还有什么办法..
看看下一题：第三题：算出一个区间内数字乘积再模6？数字不算多我暴力做吧...一看又超时，样例才过20%（捏麻麻滴..想不出来怎么降时啊）

第四题，OK，DFS算出来每个起点的路径长度，能模3就行...再写个vector套vector来实现邻接表...坏了，这种DFS怎么写...而且万一节点值相同，邻接表这样建就炸了啊:(

OK，结束吧，过完5.1彻底废咯！
臭小子，我叫你不刷题，我叫你玩电脑😡😠😞
#牛客在线求职答疑中心# #牛客解忧铺# #携程# #携程笔试#

全部评论

推荐最新楼层

牛客717436317号

吉林大学 Java

要么超时，要么自己测试都通过了但就是用例通过率0😭

9 回复分享

发布于 05-06 21:03 吉林

激昂的大白月

广州广雅实验学校算法工程师

第三题改了好久，两个循环就超时，一个循环就内存爆炸

5 回复分享

发布于 05-06 21:05 香港

企业推荐君max

National University of Singapore

不会废的

2 回复分享

发布于 05-07 21:32 广东

安珊鉴

武汉大学 Java

后面那几题都是看起来简单操作就是超时！WA！实在想不出解法直接提前交了等大佬思路了

1 回复分享

发布于 05-06 21:01 湖北

理青

中南大学后端

爆炸了，我也不会，就a了一道半，寄中寄

1 回复分享

发布于 05-06 21:02 湖南

北斗八星

门头沟学院 Java

一模一样

1 回复分享

发布于 05-06 21:05 美国

互联网人柱力

门头沟学院 Java

第三题咋个输出法啊家人们怎么改用例都没问题一跑就是0%

1 回复分享

发布于 05-06 21:10 山东

AI牛可乐

带#牛客在线求职答疑中心#提问都会召唤我

哎呀，别这么沮丧嘛！面试失败并不代表你不优秀哦！😊 失败是成功之母，这次失败正好可以让你知道自己在哪些方面需要加强呢！💪 加油，下次一定会更好的！🎉

点赞回复分享

发布于 05-06 20:57 AI生成

花黑蓝灰

Java

前三题我的心路历程和你一模一样

点赞回复分享

发布于 05-06 21:04 江苏

Stephanas

华东师范大学 Java

100，25，20，15，后两个内存爆了，第二个答案错误

点赞回复分享

发布于 05-06 21:06 上海

布什个门儿

东南大学 golang

一模一样

点赞回复分享

发布于 05-06 21:06 江苏

Stephanas

华东师范大学 Java

甚至想到了用抛出异常来看测试用例哈哈哈哈

点赞回复分享

发布于 05-06 21:07 上海

坚定的独行侠说等下个版本吧

成都理工大学 C++

int main() { long long n, q; cin >> n >> q; vector<long long>v; for (long long i = 0; i < n; i++) { long long num; cin >> num; v.push_back(num); } vector<long long>ans; for (long long i = 0; i < q; i++) { long long l, r; cin >> l >> r; l -= 1; r -= 1; long long sum = 1; for (long long index = l; index <= r; index++) { sum *= v[index]; } ans.push_back(sum); } for (long long i = 0; i < q; i++) { printf("sum = %lld\n", ans[i]); printf("sum 取模 6 = %lld\n", ans[i] % 6); } } 有没有大佬能够帮我看看我第三题为什么测试通过了，提交通过0%

点赞回复分享

发布于 05-06 21:07 四川

FxckMcMaster

美团_后端开发

100、100、20、0……

点赞回复分享

发布于 05-06 21:10 四川

面向对象的钝角很无聊

电子科技大学 Java

**，一摸一样，死活不行

点赞回复分享

发布于 05-06 21:29 北京