2024-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 回复分享

发布于 2024-05-06 21:03 吉林

激昂的大白月

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

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

5 回复分享

发布于 2024-05-06 21:05 香港

企业推荐君max

National University of Singapore 前端工程师

不会废的

2 回复分享

发布于 2024-05-07 21:32 广东

互联网人柱力

门头沟学院 Java

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

1 回复分享

发布于 2024-05-06 21:10 山东

北斗八星

门头沟学院 Java

一模一样

1 回复分享

发布于 2024-05-06 21:05 美国

理青

中南大学后端工程师

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

1 回复分享

发布于 2024-05-06 21:02 湖南

安珊鉴

门头沟学院 Java

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

1 回复分享

发布于 2024-05-06 21:01 湖北

牛客853147245号

门头沟学院算法工程师

第二题python直接大数比较，同问第三四题

点赞回复分享

发布于 2024-05-07 12:20 上海

麻_中_麻_中_麻

四川外语学院重庆第二外国语学校 C++

第二题用string找到最大的数然后出结果就好了

点赞回复分享

发布于 2024-05-07 09:46 广东

全栈持键小子

门头沟学院 Java

越做越烦，最后直接空了😡

点赞回复分享

发布于 2024-05-06 21:37 湖北

面向对象的钝角很无聊

电子科技大学 Java

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

点赞回复分享

发布于 2024-05-06 21:29 北京

Ka1W3n

字节跳动_后端开发(实习员工)

100、100、20、0……

点赞回复分享

发布于 2024-05-06 21:10 四川

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

成都理工大学 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%

点赞回复分享

发布于 2024-05-06 21:07 四川

Stephanas

华东师范大学 Java

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

点赞回复分享

发布于 2024-05-06 21:07 上海

布什个门儿

百度_后端开发工程师

一模一样

点赞回复分享

发布于 2024-05-06 21:06 江苏