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

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

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

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

相关推荐

11-05 02:46
门头沟学院 Java
四非本科,一段二字大外包实习,纯产出没有任何技术含量,从九月中离职到现在网申上百,ssob上五百招呼(一有面试在面试前投不会再投了准备面试),一共七场面试,hr面挂三,两场正在等一面结果,还有一场今天的重头戏KPI面,hr面里面有两个是实习转正,一家前面有个2爷排序挂(不是二爷你投小厂实习转正干啥,到最后你也不会去,小厂也不会捞人,纯害人啊),另一家实习转正hr是个很好的人,一直在跟进度hr口头说过了,资料提交三天后告知人招满了(其实也就是招到更好的人了),还有就是某益hr面估摸不符合价值观以及后面了解到有个9爷就要了10k(大哥,人家996你9爷要10k啊,认真的啊?)还有就是今天的上海金某10分钟KPI面,时间约到下午五点半,这个时间段就很奇葩,成功的能让一个人浪费一天的时间,本来复习的好好的,提前二十分钟通知开始面试,一般我都会留十分钟调摄像头,调耳机(学习头戴面试戴入耳),然后放空脑袋准备面试吟唱,因为提前开始面试了着急忙慌的调各种东西,准备好了呢看到有四个人在会上,以为又是一次深刻的拷打,然后就是自我介绍吟唱3分钟,吟唱完面试官又让我介绍一遍项目,又开始吟唱3分钟,然后就问我用cursor吗,巴拉巴拉说了两分钟,接着面试官就双手一摊好像丢了一张纸,就说“我没问的了,可以结束了”,我:•᷄ࡇ•᷅,演都不演了,但凡你随便问点八股,问点我吟唱了两遍的项目的东西糊弄一下呀,最后再来个反问再糊弄一下,上面不是说加上我一共四个人吗,其他两个hr可能都没反应过来,就说后面再联系(联系个damn,约五点半面试浪费我一天时间,我没给你公司全名打出来算好的了),不想要我或者看不上我简历你就说不符合嘛,或者把时间约早一点刷完KPI得了,你约个五点半还提前面试,让我吟唱十分钟不到结束了??从找实习到秋招现在第一次遇到KPI面态度又烂又加之挂了三个hr面,心态现在直接炸了,想学学前端,学学运维,学学安卓了(´•ω•̥`),小厂也都不理我,真的好累
你觉得技术面多长时间合理...
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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