美团8.8笔试求解

第一题 找数 36%
T = int(input())
for _ in range(T):
    n, k = map(int, input().split())
    num = list(map(int,input().split()))
    num.sort()
    if n==k:
        if num[n-1]+1 <= n:
            print(num[n-1]+1)
        else:
            print('NO')
    else:
        # 主要报错部分
        if num[k-1]+1 >= 1 and num[k-1]+1 <= n and num[k-1]+1 <= num[k]:
            print('YES')
            print(num[k-1]+1)
        else:
            print('NO')
第二题 奇怪键盘 100% 
a = str(input())
ans1 = []
ans = []
# 删除空格
for i in range(len(a)):
    if a[i] != ' ':
        ans1.append(a[i])
# 删除重复元素
for j in range(len(ans1)):
    if j==0:
        ans.append(ans1[0])
    elif ans1[j] != ans1[j-1]:
        ans.append(ans1[j])
# 列表转化为字符串
out = ''.join(b for b in ans)
print(out)
第三题 序列prev题 64%
n = int(input())
num = list(map(int, input().split()))
prev = [0] * n
sum = 0
for i in range(1,n):
    num1 = num[0:i]
    num1.sort()
    for j in range(len(num1)):
        if num1[len(num1)-1-j] < num[i]:
            prev[i] = num1[len(num1)-1-j]
            break
    sum += (i+1)*prev[i]
print(sum)
第四题 漂亮序列左右一半相同 18% 
n = int(input())
num = list(map(int, input().split()))
ans = 0
L = []
for i in range(n//2):
    if num[i] != num[i+n//2] and num[i] not in L:
        ans += 1
        L.append(num[i])
print(ans)
#美团笔试##美团##笔经#
全部评论
第一题思路差不多,但是我在n==k的时候直接输出NO了,你这个在n==k时判定YES情况下第一行没输出YES
1 回复 分享
发布于 2021-08-08 16:48
第三题,不需要每次都重新排序,循环的时候用二分法将X[i]插入到已经排序好的前i-1个数中就行了,复杂度是O(nlogn)
1 回复 分享
发布于 2021-08-08 17:03
报错是因为k=0下标越界了,k=0的时候直接输出YES和1就行了。另外你n==k的时候没输出yes
点赞 回复 分享
发布于 2021-08-08 17:00
为啥第一题我用sort命令不好使呀  好奇怪 我哭了
点赞 回复 分享
发布于 2021-08-10 11:12

相关推荐

11-12 15:08
已编辑
长江大学 算法工程师
3年前的秋招季,原来只是一个新手教程罢了。2个月之前,我,一个9本华五硕,手上一个Offer都没有。从来没想到会遇到这样的场面,大环境退化了,自己的价值也没有在这段经历中有所提升。实验室里同届的人也都至少面的很顺,有个保底,而我还在挣扎求生。但结果只是惨淡,算不上完败:上周五我收到了小红书的oc,同时最近也接到了华为的保温电话,这标志着互联网公司的沟通基本都有了个结果。是时候该回顾一下过去的心得了,我想以一位网友给我的一份回复,一个教训作为切入点。一个教训也就在秋招最困难的这段时间,我发帖吐槽了一位让我感觉不舒服的面试官,于是受到了一位“工作两年多的网友”的教训。虽然他已经删除这段话,但我很在...
牛客73841773号:怀着复杂的心情读了好几遍,丝毫没感受到作者“读书人的傲慢”,反而,透过这段逻辑清晰、有理有据的文字,我感受到了一种读书人特有的温厚的力量,这显然是名校熏陶和个人修养综合作用的结果。这种力量,让我想起过去一百多年里许多名校学子所展现出的,自强不息的进取精神,通透达观的处世心态,悲智双运的人文关怀。这位作者,你清醒的智慧、清晰的远见、不卑不亢的态度和公正的自我认知,一定会让你在不久的将来作出正确的选择,过上幸福的人生。
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
1 10 评论
分享
牛客网
牛客企业服务