昨天 21:10 电子科技大学 Java 发布于四川
关注
10.12 拼多多技术岗笔试 第二题 求教
#拼多多笔试##拼多多笔试题#
就是那道灯光的，滑动窗口的题，有没有做对了的，能告诉我这道题有什么坑点吗？
我尝试好多种写法，示例都过了，但是提交之后通过率都是0。
我不知道能不能详细描述题目，大概说一下吧。
一个数组，有n种重要元素，k种辅助元素，要求找到包含n种重要元素，并且包含R个辅助元素的连续子序列（我尝试过很多情况：单纯统计所有满足条件的子序列。把子序列放到集合中去重，要求包含R种辅助元素而不是R个辅助元素）
没做过的也不用瞎猜，反正没有标准答案。
如果遇到本地示例通过，但通过率为0的题目，有没有什么好的办法，真的很抓瞎。我目前想到的就是自己猜示例，写一个判断，如果猜中了就故意写错的代码，然后看系统返回的错误。
就是那道灯光的，滑动窗口的题，有没有做对了的，能告诉我这道题有什么坑点吗？
我尝试好多种写法，示例都过了，但是提交之后通过率都是0。
我不知道能不能详细描述题目，大概说一下吧。
一个数组，有n种重要元素，k种辅助元素，要求找到包含n种重要元素，并且包含R个辅助元素的连续子序列（我尝试过很多情况：单纯统计所有满足条件的子序列。把子序列放到集合中去重，要求包含R种辅助元素而不是R个辅助元素）
没做过的也不用瞎猜，反正没有标准答案。
如果遇到本地示例通过，但通过率为0的题目，有没有什么好的办法，真的很抓瞎。我目前想到的就是自己猜示例，写一个判断，如果猜中了就故意写错的代码，然后看系统返回的错误。
全部评论
ycdr 楼主
楼主 电子科技大学 Java
冷静了一下，我好像知道为什么错了。我滑动窗口的右边界往前走时候的停止的条件写错了。
我写的条件是一旦满足两个条件就停止循环。但其实j+1可能是主要元素之一。i到j+1的字数组也可能是满足条件的。
不用滑动窗口，直接用前缀数组dp[len(s)][26]应该不难写。
滑动窗口好像也可以做。
不拼一把怎么行
东北大学 算法工程师
辅助灯光是r个吗。。。我用set去重当作r种做的
真服了怪不得一交就爆0，测试用例也没说清楚
真服了怪不得一交就爆0，测试用例也没说清楚 Silencer76
广东技术师范大学 运营
只能自己想样例了，没有办法
秋招0offer，还有机会有工作吗？要去读研吗？
电子科技大学 后端工程师
我也是，兄弟
艾莉Alliy
吉林大学 C++
双指针只判断元音是否满足条件，辅音使用二分判断，就可以了。样例确实很弱
才开始投递秋招是不是完了
中国科学院大学信息工程研究所 算法工程师
测试一下这些例子吧
1
DXDTMAOD
1
XDYTMAOD
2
XDYTMAOD
1
XDXTMAOD
0
DDTMAOD
在求佛的95后很想喝咖啡
华东师范大学 图像识别
我也通过0，这题目真怪吧
LIGHT_SUN
华中科技大学 Java
+1 我不理解为什么错了
相关推荐
艾莉Alliy：+1，这场题面确实太💩了，提问功能还是摆设，问什么都只会回答“这是考试，独立作答”。那这提问是摆设吗？这两个题我都按两个不同的题意写了两份代码才成功通过
投递拼多多集团-PDD等公司10个岗位 点赞 评论 收藏
分享
落圆圆：同学，瞅瞅我司，医疗独角兽，校招刚开，名额有限，先到先得，我的主页最新动态，绿灯直达，免笔试～
查看21道真题和解析 点赞 评论 收藏
分享