10.12 拼多多技术岗笔试 第二题 求教

#拼多多笔试##拼多多笔试题#
就是那道灯光的,滑动窗口的题,有没有做对了的,能告诉我这道题有什么坑点吗?
我尝试好多种写法,示例都过了,但是提交之后通过率都是0。

我不知道能不能详细描述题目,大概说一下吧。
一个数组,有n种重要元素,k种辅助元素,要求找到包含n种重要元素,并且包含R个辅助元素的连续子序列(我尝试过很多情况:单纯统计所有满足条件的子序列。把子序列放到集合中去重,要求包含R种辅助元素而不是R个辅助元素)
没做过的也不用瞎猜,反正没有标准答案。

如果遇到本地示例通过,但通过率为0的题目,有没有什么好的办法,真的很抓瞎。我目前想到的就是自己猜示例,写一个判断,如果猜中了就故意写错的代码,然后看系统返回的错误。
全部评论
我的思路是这样的,用一个字典维护当前子序列主灯的数目,一个常亮维护当前副灯的数目。有一个不满足就移动右指针,如果都满足就移动左指针。右指针到达边界后保持不变移动左针知道有一个条件不满足,不知道为什么通过0。空间复杂度不算高,时间复杂度估计也就O(kN),k是主灯种类,不知道为什么测试全过,提交全寄。
1 回复 分享
发布于 2025-10-13 18:45 江苏
冷静了一下,我好像知道为什么错了。我滑动窗口的右边界往前走时候的停止的条件写错了。 我写的条件是一旦满足两个条件就停止循环。但其实j+1可能是主要元素之一。i到j+1的字数组也可能是满足条件的。 不用滑动窗口,直接用前缀数组dp[len(s)][26]应该不难写。 滑动窗口好像也可以做。
1 回复 分享
发布于 2025-10-12 21:36 四川
辅助灯光是r个吗。。。我用set去重当作r种做的 真服了怪不得一交就爆0,测试用例也没说清楚
点赞 回复 分享
发布于 2025-10-13 14:07 浙江
只能自己想样例了,没有办法
点赞 回复 分享
发布于 2025-10-13 10:20 北京
我也是,兄弟
点赞 回复 分享
发布于 2025-10-12 21:51 四川
双指针只判断元音是否满足条件,辅音使用二分判断,就可以了。样例确实很弱
点赞 回复 分享
发布于 2025-10-12 21:43 吉林
测试一下这些例子吧 1 DXDTMAOD 1 XDYTMAOD 2 XDYTMAOD 1 XDXTMAOD 0 DDTMAOD
点赞 回复 分享
发布于 2025-10-12 21:17 上海
我也通过0,这题目真怪吧
点赞 回复 分享
发布于 2025-10-12 21:17 安徽
+1 我不理解为什么错了
点赞 回复 分享
发布于 2025-10-12 21:12 北京

相关推荐

2025-11-18 20:19
已编辑
郑州大学 golang
从9月份开始,上来把美团和字节搞没了,一点没准备,我连什么时候投的简历都忘了。就这还让我混过去一面(向美团一面面试官表示感谢,虽然面了一个半小时左右,口干舌燥,不过也让我深切认识到自己缺的东西太多了。只能说秋招伊始,面试官接受的下限很低),现在其他厂一面也过不去。美团好像是之前跟一个嵌入式开发的人拿的内推,不过也不清楚有多大用处,笔试大模型完全不会,虽然美团不怎么看笔试,但约面还是意外。字节是客户端捞,一面真是什么都没有,可以说一点交流的状态都没有,问我跨域也没答出来,看得出来面试官是真想知道我会什么,但是我是真的什么也不会。不过还是让我过了一面,看来字节对于算法题还是很看重,二面docker炸了,不断弹窗被认为是AI,没心思面试,毫不意外地脏了面评😄😄(之前想推掉面试但是已经推了一次了)十月份,浑浑噩噩,忘了得物怎么来面试了,反正挂就挂了吧,那时候还没有准备好怎么介绍项目,也没见过代码分析,还以为能直接写题来着。老虎国际,虽然面试官没有开摄像头,但是却是让我感到非常抱歉的一次面试(替面试官感到尴尬的那种😅),划水时间太长,八股忘得干干净净,只会写题,然后就寄了。这两个月期间,小米、小红书、拼多多、360、收钱吧、虾皮、京东、B站、腾讯、掌阅,各家笔试乱七八糟地写,然后就没回音了。可能美团和字节约面搞得我迷之自信,实际上简历完全没有吸引点。传音控股测评挂了,难不成复用之前的测评真的有影响?秋招是没什么能力,然后想着投实习得了,不过也不愿意跑一趟线下面试。卓拙笔试没过,根本犯不着线下😃😃;懂车帝实习面试,迄今一周多了连个感谢信都没有,纯寄。美团和字节当时秋招都没怎么问项目,之后的面试全是先问项目。平平无奇的东西说不出来什么花样,胡编乱造罢了。好未来和momenta的实习,之前好像没怎么准备给拒了,现在再投也没人联系。发现自己每次都是准备一场面试就没有继续投,算下来平均一个月两家面试(美团和字节,得物和老虎国际,懂车帝和一个蓝标传媒),也是养生养得实习都找不着了。。。每次都觉得面试没有把自己想说的说出来,一直想用AI面试练练,一直没动手。带着身上的白癜风,每天还是三四点睡十二点醒。得,又浑浑噩噩地活到了现在。最后,向美团一面面试官、老虎国际一面面试官、懂车帝实习一面面试官表示由衷感谢。向海艺互娱面试官、蓝标传媒面试官致以问候
远程面试的尴尬瞬间
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务