美团一面

选择一大堆大模型。编程题第一题镜像回文串，用动态规划，示例1能通过，然后提交时通过0%。拿AHHA自测输入的时候，输出2，不知道为啥显示答案错误。编程题第二题求好数组的个数，也是示例能通过，提交通过0%。示例输入的排列是3 2 1 4 5，我用5 4 3 6 7自测输入，输出7，但显示答案错误。编程题第三题，遥控青蛙移动，左移、右移或者随机。暴力8%，应该是求左移、右移、随机各自的输入，然后分类讨论吧#笔试# #美团笔试#

目前在阿里云的面试过程中遇到了这道算法题，今天搜了下解法，整理出来面试官：咱来写个算法题吧设计一个抢红包的随机算法，比如一个人在群里发了100块钱的红包，群里有10个人一起来抢红包，每人抢到的金额随机分配。1.所有人抢到的金额之和要等于红包金额，不能多也不能少。2.每个人至少抢到1分钱。3.最佳手气不超过红包总金额的90%解题思路1：随机分配法钱的单位转换为分，每次在[1, leaveMoney]这个区间内随机一个值，记为r；计算一下剩余金额leaveMoney-r，剩余金额（单位：分）必须大于剩余人数，不然后面的人无法完成分配，例如10个人，有1个人抢了红包，剩余的money至少还需要9分钱...

小米软件开发方向的，美团是测开。小米第一道大题，测试了很久，死活只能A18%，第二道直接print都能A18%，无语住了，第一道代码现在也不知道哪里有问题，求大佬解答!另外考完剩半小时直接进入美团，选择题做完没剩多少时间，大题第一题甚至还没咋看懂题目，准备直接print了，好家伙，防了一手，只能过自测的用例，运行起来通过率0%，哈哈哈哈太菜了太菜了。继续准备别的笔试了，各位佬也加油~from collections import Counterm,n=map(int,input().split())st1=map(str,input().split())st2=''.join(st1)result=[]for i in range(n):    count=0    b,c=map(int,input().split())    a_=st2[b-1:c]    counter = Counter(a_)  # 记录字典    for key,value in counter.items():        if value>2 and value%2!=0:            count+=(value-1)/2        if value%2==0:            count+=value/2    if count==(c-b+1)/2:        result.append('yes')    else:        result.append('no')for i in result:    print(i)

２０号收到测评 ２２号完成，现在还没有收到面试通知，是凉了吗？有没有ＵＵ收到