05-06 21:12 西南大学 前端工程师
关注
携程笔试5.6
做完签到题就坐牢了，第二题一直只有30过，也不知道啥地方错了，
第三题我用了一个前缀积，输出区间的积%6,测试用例能过，直接通过0
求大佬解析，看不到用例真想不出来哪里错了，感觉思路好像也不难，摁是通不过用例，也没有显示超时😭😭😭😭😭
第三题我用了一个前缀积，输出区间的积%6,测试用例能过，直接通过0
求大佬解析，看不到用例真想不出来哪里错了，感觉思路好像也不难，摁是通不过用例，也没有显示超时😭😭😭😭😭
全部评论
szu_liuxin
深圳大学 Java
https://www.cnblogs.com/wbw1537/p/15605364.html
送花
回复 分享
梦屿千寻a
华南理工大学 Java
前缀积会超出long的范围。还不如暴力能通过20%。前缀积java的话可以用bigInteger，但是会超内存，只通过20%。区间dp也会超内存20%
送花
回复 分享
秋招专场
校招火热招聘中
官网直投
szu_liuxin
深圳大学 Java
因为是%6，比较小，可以考虑每个a[i]，2、3、5的个数，前缀和维护一下。但是最终还是错了
送花
回复 分享
FKIRCC
美团_后端开发(准入职员工)
我用BigInteger保存的前缀积，20，区间DP，20，上头第四题没做了，
送花
回复 分享
Skymore
University of Washington C++
第一题秒，第二题换成python秒了，第三题线段树秒了。一个多小时没调出来第四题 结束十分钟以后调出来了
结束十分钟以后调出来了
送花
回复 分享
想去西藏旅游的沸羊羊在迎接offer
门头沟学院 Java
同前缀🐔越做越麻烦
送花
回复 分享
寻开心.
东北大学 后端
提交0应该你没考虑到l>r的情况😂我判断了一下然后暴力能过百分之一二十，而且除法不能直接取模，得用乘法逆元
送花
回复 分享
二呼
滴滴_测试开发(实习员工)
第三题我用biginteger过了20%，然后爆内存了😂想不出来好的方法
送花
回复 分享
着魔之人
大连理工大学 后端
错误的原因是 比如 比如l=20 r=100 正常做除法应该是5 但是取模之后得到的就不是除法正确的结果。这题模数不是质数，所以不能用乘法逆元，所以应该用别的方法做。
送花
回复 分享
范范爱学习qaq
华南师范大学 C++
c++第二题直接用string就好啦
送花
回复 分享
相关推荐
06-25 15:57
门头沟学院 自动化 点赞 评论 收藏
分享
投递墨刀等公司10个岗位 > 我的简历长这样 点赞 评论 收藏
分享
点赞 评论 收藏
分享
深信服三面8人在聊 点赞 评论 收藏
分享