2025-10-12 21:10 电子科技大学 Java 发布于四川
关注
10.12 拼多多技术岗笔试 第二题 求教
#拼多多笔试##拼多多笔试题#
就是那道灯光的，滑动窗口的题，有没有做对了的，能告诉我这道题有什么坑点吗？
我尝试好多种写法，示例都过了，但是提交之后通过率都是0。
我不知道能不能详细描述题目，大概说一下吧。
一个数组，有n种重要元素，k种辅助元素，要求找到包含n种重要元素，并且包含R个辅助元素的连续子序列（我尝试过很多情况：单纯统计所有满足条件的子序列。把子序列放到集合中去重，要求包含R种辅助元素而不是R个辅助元素）
没做过的也不用瞎猜，反正没有标准答案。
如果遇到本地示例通过，但通过率为0的题目，有没有什么好的办法，真的很抓瞎。我目前想到的就是自己猜示例，写一个判断，如果猜中了就故意写错的代码，然后看系统返回的错误。
就是那道灯光的，滑动窗口的题，有没有做对了的，能告诉我这道题有什么坑点吗？
我尝试好多种写法，示例都过了，但是提交之后通过率都是0。
我不知道能不能详细描述题目，大概说一下吧。
一个数组，有n种重要元素，k种辅助元素，要求找到包含n种重要元素，并且包含R个辅助元素的连续子序列（我尝试过很多情况：单纯统计所有满足条件的子序列。把子序列放到集合中去重，要求包含R种辅助元素而不是R个辅助元素）
没做过的也不用瞎猜，反正没有标准答案。
如果遇到本地示例通过，但通过率为0的题目，有没有什么好的办法，真的很抓瞎。我目前想到的就是自己猜示例，写一个判断，如果猜中了就故意写错的代码，然后看系统返回的错误。
全部评论
拉普拉丝拉面
东南大学 算法工程师
我的思路是这样的，用一个字典维护当前子序列主灯的数目，一个常亮维护当前副灯的数目。有一个不满足就移动右指针，如果都满足就移动左指针。右指针到达边界后保持不变移动左针知道有一个条件不满足，不知道为什么通过0。空间复杂度不算高，时间复杂度估计也就O(kN),k是主灯种类，不知道为什么测试全过，提交全寄。
ycdr 楼主
楼主 电子科技大学 Java
冷静了一下，我好像知道为什么错了。我滑动窗口的右边界往前走时候的停止的条件写错了。
我写的条件是一旦满足两个条件就停止循环。但其实j+1可能是主要元素之一。i到j+1的字数组也可能是满足条件的。
不用滑动窗口，直接用前缀数组dp[len(s)][26]应该不难写。
滑动窗口好像也可以做。
不拼一把怎么行
中国科学院大学 算法工程师
辅助灯光是r个吗。。。我用set去重当作r种做的
真服了怪不得一交就爆0，测试用例也没说清楚
真服了怪不得一交就爆0，测试用例也没说清楚 Silencer76
牛客_运营/测试
只能自己想样例了，没有办法
秋招0offer，还有机会有工作吗？要去读研吗？
电子科技大学 后端工程师
我也是，兄弟
艾莉Alliy
字节跳动_巨量星图_大模型应用算法工程师
双指针只判断元音是否满足条件，辅音使用二分判断，就可以了。样例确实很弱
才开始投递秋招是不是完了
中国科学院大学信息工程研究所 算法工程师
测试一下这些例子吧
1
DXDTMAOD
1
XDYTMAOD
2
XDYTMAOD
1
XDXTMAOD
0
DDTMAOD
在求佛的95后很想喝咖啡
上海海事大学 图像识别
我也通过0，这题目真怪吧
LIGHT_SUN
华中科技大学 Java
+1 我不理解为什么错了
相关推荐
查看22道真题和解析 点赞 评论 收藏
分享
02-25 16:29
齐鲁工业大学 golang 
找工作勤劳小蜜蜂：自我描述部分太差，完全看不出想从事什么行业什么岗位，也看不出想在哪个地区发展，这样 会让HR很犹豫，从而把你简历否决掉。现在企业都很注重员工稳定性和专注性，特别对于热爱本行业的员工。
你实习的工作又太传统的it开发（老旧），这部分公司已经趋于被淘汰，新兴的互联网服务业，比如物流，电商，新传媒，游戏开发和传统的It开发有天然区别。不是说传统It开发不行，而是就业岗位太少，基本趋于饱和，很多老骨头还能坚持，不需要新血液。
工作区域（比如长三角，珠三角，成渝）等也是HR考虑的因素之一，也是要你有个坚定的决心。否则去几天，人跑了，HR会被用人单位骂死。 点赞 评论 收藏
分享
点赞 评论 收藏
分享