美团秋招 第八场 技术笔试 10-7-2023

第一题,模拟二进制,求需要操作的次数

二进制是每次1010这样,假如输入数值是10101,只需要1次就能获得

假如输入30203,就需要3次

非常简单的题

胡乱写的解

# shuru = str(input())
shuru = '30302'
max =0
for i in range(len(shuru)):
    if(int(shuru[i]) > int(max)):
        max = shuru[i]
    if(max == '9'):
        break
print(int(max))

第二题,找宝藏

给你可以操作的次数

给你宝藏的价值列表

给你需要挖的最小价值列表

输出最多能挖多少次

import sys

# can_get = int(input())
# baoz = list(map(int,input().split()))
# zuidi = list(map(int,input().split()))
can_get =   5
baoz=[1,2,3,4,1,2]
zuidi =[3,1,2,3,2,2]
baoz.sort()
zuiduo = 0
for i in range(can_get):
    for y in range(len(baoz)):
        if zuidi[i] <= baoz[y] :
            baoz.pop(y)
            zuiduo +=1
            break
print(zuiduo)

这个n2的解是超时的,几年没玩oj一时想不到怎么优化,晚些丢gpt看看

双指针解

can_get = 5
baoz = [1, 2, 3, 4, 1, 2]
zuidi = [3, 1, 2, 3, 2, 2]
baoz.sort()

zuiduo = 0
i, j = 0, 0
while i < can_get and j < len(baoz):
    if zuidi[i] <= baoz[j]:
        i += 1
        j += 1
        zuiduo += 1
    else:
        j += 1

print(zuiduo)

第三题,最抽象的题,美

需要你找到能组成mei的多少种方法,每个方法只能删掉一个字符

例如 meili,有3种方法,不变:meili, 删掉位置3 mei i,删掉位置4 meil

例如meei,有2种方法,前一个e和后一个e

我悟了

s = "meei" #meimei #meili
ways = 0
for i in range(len(s)):
    y = s[0:i] + s[i+1:]
    if y.find("mei")!=-1:
        ways +=1
if s.find("mei")!=-1:
    ways +=1
print(ways)

第四题,找新朋友,然后输出期望值

例如输入组合 1,2 - 1,3,5 - 1,2,3,4

设他们3个为a,b,c, 我们需要2个进行组合,ab,bc,ac,

然后我们找最长且不重复的数有多少个,例如ab有1,2,3,5 = 4; ac有 1,2,3,4 =4; bc有 1,2,3,4,5 =5

4:2 5:1

4*(2/3) + 5(1/3) =4.3333333333333 7位

m_n = 3
a = set([1,2])
b= set([1,3,5])
c=set([1,2,3,4])
shuzu =[]
sumnumber ={}
shuzu.append(a)
shuzu.append(b)
shuzu.append(c)


max = 0
i = 0
for i in range(len(shuzu)-1):
    e = i +1
    while e < len(shuzu):
        n = len(shuzu[i]|shuzu[e])
        if n in sumnumber:
            sumnumber[n]+=1
        else:
            sumnumber.update({n:1})
        max +=1
        e+=1
total =0
for i in sumnumber:
    total += sumnumber[i]/max * i
print(total)

第五题,耕牛题

给你一个n,一个要求k

给你一个列表,树的节点元素

然后n行2位,母节点,子节点

递归的去找所有子节点的和,多少个因子,输出大于k数量的公因子的统计数量


工程量很大,没时间做g了,最近都是在炼丹搞模型,没怎么去刷题orz;

#美团笔试#
全部评论
同第3题同0%😢
1 回复 分享
发布于 2023-10-08 00:48 浙江

相关推荐

头像
04-08 21:42
已编辑
河海大学 Java
1.面试官自我介绍&nbsp;:&nbsp;美团的直播部门后端2.自我介绍八股:1.redis都什么数据结构?项目当中常用那哪几个?位图在项目中怎么用的?2.布隆过滤器的原理?3.volatile&nbsp;关键词作用?有序性是怎么实现的?4.进程和线程的区别?线程是为了解决进程的什么问题?手撕:字符串大数相加反问:1.base&nbsp;北京&nbsp;2.AI相关&nbsp;3.建议:&nbsp;多巩固基础(看我撕得这么费劲)总结:面试官非常好,和我有说有笑的探讨问题,但是最近都没看算法,简单题居然吭哧吭哧写了二十分钟,面试官在我写题的时候也一直看着屏幕,也没有做其他事就看着我写,方法写错个字母还用指针点了一下帮我排除错误(我哭死)面试官很好但是我太菜,还是要好好去复习不能摆发现自己有个坏习惯,回答问题的时候眼神一直到处飘,而且频率很高,怕被误认为有其他作弊工具,牛友们也要注意一下眼神管理 许愿二面问了我的AI项目,另一个项目一句没问:1.完成度怎么样?能和运行么?跑个栗子看一下罢!2.整体的运作流程3.和Langachain4j对标的还有那些JavaAI框架?4.Manus了解过么?5.举个具体的Tool例子6.解释下Agent是什么概念?和Tool有什么区别7.大模型在Agent中起到了什么作用?过程当中会调用多个大模型么?8.LLM的具体原理?Token是怎么存的?从一个个Token到输出的过程是怎样?9.为什么要存上下文记忆?#牛客在线求职答疑中心# #牛客AI配图神器#
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客企业服务