腾讯音乐926笔试

求大佬们看下这样为啥0%样例通过,没RE没TLE,自己测的样例都是对的,不知道什么case没考虑到。
题目描述:求数组中所有“元素乘积尾部0大于x的子数组”个数,滑动窗口题
def getSubarrayNum(a, x) -> int:
    # write code here
    def is_valid(sum_num, x):
        sum_zero = 0
        while sum_num >= 10:
            if sum_num % 10 == 0:
                sum_zero += 1
            sum_num = sum_num / 10
        return True if sum_zero >= x else False 
    l = r = 0
    valid = 0
    sum_num = 1
    while r < len(a):
        sum_num = sum_num * a[r]
        while is_valid(sum_num,x):
            valid += len(a) - r
            print(valid, a[l:r+1])
            if l < r:
                sum_num = sum_num / a[l]
                l += 1
            else:
                break
        r += 1
    valid = valid % (10 ** 9 + 7)
    
    return valid

#腾讯音乐##腾讯音乐娱乐笔试##腾讯音乐23秋招笔试好难啊,麻了#
全部评论
我也是提交了怎么搞都是0%
3 回复 分享
发布于 2022-09-26 20:43 浙江
两个数相乘太大了 应该时直接报错了
2 回复 分享
发布于 2022-09-26 20:42 上海
我猜是因为那个x是不超过10的9次方,所以判is_valid是没用的,估计后台判例x都是很大的
2 回复 分享
发布于 2022-09-26 20:39 上海
这一题,我直接暴力枚举所有子区间,然后计算它们的0的个数;提交不是超时,是0!!!!
2 回复 分享
发布于 2022-09-26 20:38 广东
统计2、5因子数量
1 回复 分享
发布于 2022-09-26 20:44 四川
+1,无论怎么搞就是0,麻了
点赞 回复 分享
发布于 2022-09-27 16:49 上海
2 5因子
点赞 回复 分享
发布于 2022-09-26 22:57 福建
开始用这个思路,同样自己用例全过。就是0%。换个思路,统计2 5的数量居然就ac了。。
点赞 回复 分享
发布于 2022-09-26 20:53 湖南
蹲一手第三题咋做
点赞 回复 分享
发布于 2022-09-26 20:46 北京
我也是,java提交咋算都是0,自己测都是对的
点赞 回复 分享
发布于 2022-09-26 20:44 河南
这道题应该不能暴力枚举
点赞 回复 分享
发布于 2022-09-26 20:43 四川

相关推荐

05-04 09:38
已编辑
门头沟学院 引擎开发
个人9本海硕,本硕期间一直在投游戏相关实习/校招,岗位由客户端-&gt;引擎-&gt;TA-&gt;AIGC。最终目标肯定是独游制作人,所以程序策划美术都点了些,感觉也没谁了。值此春招末尾总结下技术向校招要点,算是回馈牛客社区了。也附上我的Github和个人博客,欢迎各种交流讨论。&nbsp;前言&nbsp;首先是个人惯例的劝退游戏行业。参见缅怀故人&nbsp;和永远有多远&nbsp;,相比于互联网,游戏薪资大概相当但要求更高,加班严重且更为局限。如果你只是带着一腔热情想入这行,建议先找个日常实习了解下真实的游戏行业再做选择。&nbsp;准备&nbsp;当然,在你决定踏出这步后,第一步就是准备相关的笔试面试。这里先建议找到你感兴趣的公司岗位的JD,然后...
牛客28967172...:说的还是有道理的,我校招时就拿到过网易雷火好几个顶级项目组方向的offer,基本上流程和你说的一样。 但本质还是劝退互联网的游戏方向,本质上是代价更高,而且职业生涯容错率很低,方向比较窄。 代价是众所周知的严重加班,游戏大版本赶工基本上通宵无休,甚至国庆五一都没放假是常态。 职业生涯性价比低是因为游戏行业本质上就是赢家通吃,但你要跳槽只有腾讯网易等头部,要么就是米哈游莉莉丝库洛三七等少数中厂,然后就没了,公司是断崖的少 游戏开发相比互联网方向岗位非常非常少,比如网易整个雷火也才五六百人,里面十几个工作室,招人比例非常低,其他游戏公司也是一样。 而且方向也很窄,你做引擎开发就只能跳相关,你做游戏客户端也只能跳相关(游戏客户端都算吃香的,但市场hc也非常非常少,跳槽机会更少),基本上很难转回互联网 这里对比传统互联网,大厂多的都说不过来,而且容错率很大,你做搜索方向可以跳推荐,你做推荐方向可以跳广告,要求远没有游戏行业那么严,甚至你之前干测试都能跳槽研发方向
我的求职进度条
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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