百度4.2计算机视觉笔试题

前面几道题就不说了,很变态!!🙁

编程题
第一道 58%
给定一个字符串,每次将首部字符放到尾部,统计总共有多少个不同的字符串。
import sys

if __name__ == "__main__":
    origin = str(sys.stdin.readline().strip())
    str_dict = {}
    a = list(origin)
    for i in range(len(origin)):
        a.append(a.pop(0))
        b = ''.join(a)
        str_dict[b] = 0
    print(len(str_dict))


第二道9%😂
第二道再给我5分钟我就调通了,下标索引不对导致的🤣
给两个字符串A,B,再给m批数据,每批数据为left,right表示A中的索引,问每批数据中B在A[left,right]中出现的次数。
"""
测试数据
comeonmandontconconnect
on
4
1 5
1 6
11 16
11 23

0
1
2
3
"""
import sys

if __name__ == "__main__":
    A = str(sys.stdin.readline().strip())
    B = str(sys.stdin.readline().strip())
    m = int(sys.stdin.readline().strip())
    result = []
    for i in range(m):
        temp = list(map(int, sys.stdin.readline().strip().split()))
        left = temp[0]
        right = temp[1]
        count = 0
        if (right-left+1) < len(B):
            result.append(0)
        else:
            for j in range(left-1, right-len(B)+1):
                c = A[j:j+len(B)]
                if c == B:
                    count += 1
            result.append(count)
    for i in range(m):
        print(result[i])

#百度##笔试题目#
全部评论
第二题我直接用的python内置的子字符串统计方法count(),会没分数吗……
1 回复 分享
发布于 2019-04-02 22:45
哈哈哈 我也是这套卷子 两题70+。。
点赞 回复 分享
发布于 2019-04-02 21:21
第一题有什么特殊情况吗?我在本地ide试了好几个用例都可以,一提交就过了8%
点赞 回复 分享
发布于 2019-04-02 21:46
第二题你这个是暴力吧~那不如直接用python自带的count(),能过70%😂
点赞 回复 分享
发布于 2019-04-02 22:09
同样的题目,暴力法83/82😂剩下的超时间了
点赞 回复 分享
发布于 2019-04-02 22:12
再给我一分钟我就对了,发卷子发了三分钟😂
点赞 回复 分享
发布于 2019-04-06 01:35

相关推荐

10-28 11:04
已编辑
美团_后端实习生(实习员工)
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
点赞 16 评论
分享
牛客网
牛客企业服务