废了!废了!

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

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

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

OK,结束吧,过完5.1彻底废咯!
臭小子,我叫你不刷题,我叫你玩电脑😡😠😞
#牛客在线求职答疑中心# #牛客解忧铺# #携程# #携程笔试#
全部评论
要么超时,要么自己测试都通过了但就是用例通过率0😭
9
送花
回复
分享
发布于 05-06 21:03 吉林
第三题改了好久,两个循环就超时,一个循环就内存爆炸
5
送花
回复
分享
发布于 05-06 21:05 香港
滴滴
校招火热招聘中
官网直投
不会废的
2
送花
回复
分享
发布于 05-07 21:32 广东
后面那几题都是看起来简单操作就是超时!WA!实在想不出解法直接提前交了等大佬思路了
1
送花
回复
分享
发布于 05-06 21:01 湖北
爆炸了,我也不会,就a了一道半,寄中寄
1
送花
回复
分享
发布于 05-06 21:02 湖南
一模一样
1
送花
回复
分享
发布于 05-06 21:05 美国
第三题咋个输出法啊家人们 怎么改用例都没问题 一跑就是0%
1
送花
回复
分享
发布于 05-06 21:10 山东
哎呀,别这么沮丧嘛!面试失败并不代表你不优秀哦!😊 失败是成功之母,这次失败正好可以让你知道自己在哪些方面需要加强呢!💪 加油,下次一定会更好的!🎉
点赞
送花
回复
分享
发布于 05-06 20:57 此内容由AI生成
前三题我的心路历程和你一模一样
点赞
送花
回复
分享
发布于 05-06 21:04 江苏
100,25,20,15,后两个内存爆了,第二个答案错误
点赞
送花
回复
分享
发布于 05-06 21:06 上海
一模一样
点赞
送花
回复
分享
发布于 05-06 21:06 江苏
甚至想到了用抛出异常来看测试用例哈哈哈哈
点赞
送花
回复
分享
发布于 05-06 21:07 上海
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 四川
100、100、20、0……
点赞
送花
回复
分享
发布于 05-06 21:10 四川
**,一摸一样,死活不行
点赞
送花
回复
分享
发布于 05-06 21:29 北京
越做越烦,最后直接空了😡
点赞
送花
回复
分享
发布于 05-06 21:37 湖北
第二题用string找到最大的数 然后出结果就好了
点赞
送花
回复
分享
发布于 05-07 09:46 广东
第二题python直接大数比较,同问第三四题
点赞
送花
回复
分享
发布于 05-07 12:20 上海

相关推荐

感觉前两题比较简单,后两题难度比较大,做完之后是100,100,20,0,也不知道能不能进面试第一题很简单,给一个长宽,给两个符号,让输出一个矩阵,要求符号交替出现,每个符号周围(上下左右)不能是和当前符号相同的,比较简单,相信各位大佬也都能A,就不细说了。第二题也不难,给一个正整数(非常长,可能有5000位),给一个k,给一个p,要求找到这个正整数中长度为k的一段数字的最大值,输出这个最大值%p的结果,也不很难。第三题看起来很简单,但是实际有难度。给一个数组,长度为n,再给q组数据,每组数据两个数l,r,代表左右边界,要求输出数组第l位一直乘到第r位的乘积%6。1相信各位牛友都能写出来,主要问题在于时间复杂度。如果使用最直接的方法算,n,q都到10^5时显然会超时,这也是一直卡在20%的原因。显然他是想让我们利用一些计算过的值,不要有太多重复计算,这可以大大减少时间复杂度,例如我们算过了10-20,在算10-21时直接用10-20的结果乘21就好了。最开始试图直接打表,写完发现内存爆了,此路不通。苦思冥想怎么能够实现重复利用,想到一种思路,我们可以分块,比如1-100000分成100块:1-1000、1000-2000、……、99000-100000,预先计算出每一段的结果,存起来,然后算q组数据的时候就可以利用了,比如0-2001,就可以利用1-1000、1000-2000这两段从而降低时间复杂度。但是想了太久了,最后也没写完,也不知道可不可行,哎,还是题写的太少了,菜还是得练,刷题去了这是鼠鼠做的第一个比较大的厂的笔试,本来还想着要不要推到下一批,想想算了,直接冲吧。也不知道能不能过欢迎牛友们一起交流,本人四月底才开始申请暑期实习,希望能和各位大佬们多交流,早日收到满意offer!
投递携程等公司8个岗位
点赞 评论 收藏
转发
5 2 评论
分享
牛客网
牛客企业服务