美团 9.20 测开笔试

第一题:六位数
m,n=map(int,input().split())
count=0
for i in range(m,n+1):
    cur=str(i)
    tmp=set(cur)
    if len(tmp)==6 and int(cur[:2])+int(cur[2:4])-int(cur[4:])==0:
        count+=1
print(count)

第二题:小美的新游戏(类似机器人有障碍路径),开始位置也要置为'+'。
n,m,p,q=map(int,input().split())
path,res=[],[]
for _ in range(n):
    path=list(input())
    res.append(path)
step=input()

for i in range(n):
    for j in range(m):
        if res[i][j]=='S':
            res[i][j]='+'
            x,y=i,j
            break

count=0 
for i in step:
    if i=='W':
        if x==0 or res[x-1][y]=='#':
            continue
        if res[x-1][y]=='O':
            count+=p
            res[x-1][y]='+'
            x-=1
        elif res[x-1][y]=='X':
            count-=q
            res[x-1][y]='+'
            x-=1
        elif res[x-1][y]=='+':
            x-=1
    elif i=='S':
        if x==n-1 or res[x+1][y]=='#':
            continue
        if res[x+1][y]=='O':
            count+=p
            res[x+1][y]='+'
            x+=1
        elif res[x+1][y]=='X':
            count-=q
            res[x+1][y]='+'
            x+=1
        elif res[x+1][y]=='+':
            x+=1
    elif i=='A':
        if y==0 or res[x][y-1]=='#':
            continue
        if res[x][y-1]=='O':
            count+=p
            res[x][y-1]='+'
            y-=1
        elif res[x][y-1]=='X':
            count-=q
            res[x][y-1]='+'
            y-=1
        elif res[x][y-1]=='+':
            y-=1
    else:
        if y==m-1 or res[x][y+1]=='#':
            continue
        if res[x][y+1]=='O':
            count+=p
            res[x][y+1]='+'
            y+=1
        elif res[x][y+1]=='X':
            count-=q
            res[x][y+1]='+'
            y+=1
        elif res[x][y+1]=='+':
            y+=1
print(count)

第三题:小美找朋友(类似子序列)
n,m=map(int,input().split())
s1=input()
s2=input()
Flag=True
index,cur=-1,-1
res=[]
for c in s2:
    if s1.find(c)==-1:
        Flag=False
if Flag:
    for c in s2:
        index=s1.find(c,index+1)
        if index<cur:
            Flag=False
            break
        cur=index

        res.append(index)
if Flag:
    print('Yes')
    print(sum(res)+len(s2))
else:
    print('No')
第四题:小美的美丽树(子树的最大值最小值之差)😛
print(2)




#笔试题目#
全部评论
楼主有收到面试消息嘛?
点赞 回复 分享
发布于 2020-09-27 14:41
美团笔试可以回过头再做之前的题目吗,还是点了下一题就回不了头了
点赞 回复 分享
发布于 2020-09-26 23:06
print(2)🤣
点赞 回复 分享
发布于 2020-09-20 18:25
大佬 我第二题为啥过不去呢
点赞 回复 分享
发布于 2020-09-20 14:19
mark一下
点赞 回复 分享
发布于 2020-09-20 14:16
最后一题print(5)能过18%...
点赞 回复 分享
发布于 2020-09-20 12:08
第三题忘了print yes no了....
点赞 回复 分享
发布于 2020-09-20 12:07

相关推荐

不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
评论
4
8
分享

创作者周榜

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