美团笔试 美团笔试题 0309

笔试时间:2024年03月09日 春招

备注:题解待更新

历史笔试传送门:2023秋招笔试合集

第一题

题目:小美的MT

MT 是美团的缩写,因此小美很喜欢这两个字母。现在小美拿到了一个仅由大写字母组成字符串,她可以最多操作k次,每次可以修改任意一个字符。小美想知道,操作结束后最多共有多少个'M'和'T'字符?

输入描述

第一行输入两个正整数,代表字符串长度和操作次数;

第二行输入一个长度为的、仅由大写字母组成的字符串;

1<=k<=n<=10^5

输出描述

输出操作结束后最多共有多少个'M'和'T'字符。

样例输入

5 2

MTUAN

样例输出

4

说明

修改第三个和第五个字符,形成的字符串为 MTTAM,这样共有 4 个'M'和'T'。

参考题解

C++:[此代码未进行大量数据的测试,仅供参考]

Java:[此代码未进行大量数据的测试,仅供参考]

Python:[此代码未进行大量数据的测试,仅供参考]

第二题

题目:小美的数组询问

小美拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用 0 来表示)。现在小美想知道,如果那些未知的元素在区间[l,r]范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少?共有q次询问。

输入描述

第一行输入两个正整数n,q,代表数组大小和询问次数;

第二行输入n个整数ai,其中如果输入ai的为 0,那么说明ai是未知的;

接下来的q行,每行输入两个正整数l,r,代表一次询问。

1<=n,q<=10^5

0<=ai<=10^9

1<=l<=r<=10^9

输出描述

输出q行,每行输出两个正整数,代表所有元素之和的最小值和最大值。

样例输入

3 2

1 0 3

1 2

4 4

样例输出

5 6

8 8

说明

只有第二个元素是未知的。第一次询问,数组最小的和是 1+1=3=5,最大的和是 1+2+3=6。第二次询问,显然数组的元素和必然为 8。

参考题解

C++:[此代码未进行大量数据的测试,仅供参考]

Java:[此代码未进行大量数据的测试,仅供参考]

Python:[此代码未进行大量数据的测试,仅供参考]

第三题

题目:小美的平衡矩阵

小美拿到了一个n*n 的矩阵,其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的,当且仅当该区域内 0 的数量恰好等于 1 的数量。现在,小美希望你回答有多少个i*i的

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2024 BAT笔试合集 文章被收录于专栏

持续收录字节、腾讯、阿里、美团、美团、拼多多、华为等笔试题解,包含python、C++、Java多种语言版本,持续更新中。

全部评论
佬,看看主页科瑞国际计算机专项春招
2 回复 分享
发布于 2024-03-16 21:47 陕西
没有题解吗
点赞 回复 分享
发布于 2024-07-02 14:47 英国

相关推荐

点赞 评论 收藏
分享
避坑恶心到我了大家好,今天我想跟大家聊聊我在成都千子成智能科技有限公司(以下简称千子成)的求职经历,希望能给大家一些参考。千子成的母公司是“同创主悦”,主要经营各种产品,比如菜刀、POS机、电话卡等等。听起来是不是有点像地推销售公司?没错,就是那种类型的公司。我当时刚毕业,急需一份临时工作,所以在BOSS上看到了千子成的招聘信息。他们承诺无责底薪5000元,还包住宿,这吸引了我。面试的时候,HR也说了同样的话,感觉挺靠谱的。于是,我满怀期待地等待结果。结果出来后,我通过了面试,第二天就收到了试岗通知。试岗的内容就是地推销售,公司划定一个区域,然后你就得见人就问,问店铺、问路人,一直问到他们有意向为止。如果他们有兴趣,你就得摇同事帮忙推动,促进成交。说说一天的工作安排吧。工作时间是从早上8:30到晚上18:30。早上7点有人叫你起床,收拾后去公司,然后唱歌跳舞(销售公司都这样),7:55早课(类似宣誓),8:05同事间联系销售话术,8:15分享销售技巧,8:30经理训话。9:20左右从公司下市场,公交、地铁、自行车自费。到了市场大概10点左右,开始地推工作。中午吃饭时间大约是12:00,公司附近的路边盖饭面馆店自费AA,吃饭时间大约40分钟左右。吃完饭后继续地推工作,没有所谓的固定中午午休时间。下午6点下班后返回公司,不能直接下班,需要与同事交流话术,经理讲话洗脑。正常情况下9点下班。整个上班的一天中,早上到公司就是站着的,到晚上下班前都是站着。每天步数2万步以上。公司员工没有自己的工位,百来号人挤在一个20平方米的空间里听经理洗脑。白天就在市场上奔波,公司的投入成本几乎只有租金和工资,没有中央空调。早上2小时,晚上加班2小时,纯蒸桑拿。没有任何福利,节假日也没有3倍工资之类的。偶尔会有冲的酸梅汤和西瓜什么的。公司的晋升路径也很有意思:新人—组长—领队—主管—副经理—经理。要求是业绩和团队人数,类似传销模式,把人留下来。新人不能加微信、不能吐槽公司、不能有负面情绪、不能谈恋爱、不能说累。在公司没有任何坐的地方,不能依墙而坐。早上吃早饭在公司外面的安全通道,未到上班时间还会让你吃快些不能磨蹭。总之就是想榨干你。复试的时候,带你的师傅会给你营造一个钱多事少离家近的工作氛围,吹嘘工资有多高、还能吹自己毕业于好大学。然后让你早点来公司、无偿加班、抓住你可能不会走的心思进一步压榨你。总之,大家在找工作的时候一定要擦亮眼睛,避免踩坑!———来自网友
qq乃乃好喝到咩噗茶:不要做没有专业门槛的工作
点赞 评论 收藏
分享
评论
22
20
分享

创作者周榜

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