《美团3.18笔试》专题

刚刚参加完美团的笔试 2个小时，五道编程题，一道20分 第一道dp动态规划 小美捕获敌人 第二道滑动窗口 小美截彩带 第三道 双指针 小美回文串（唯一AC出来的） 第四道 动态规划 小美买商品 第五道是关于树的，有权值，类似于求各个节点能接受的电有几个 就1.5/5，难受，就编程题而言，美团要比百度的难一点，而且美团的题目和例子要比百度的严谨和多，这一点而言还是不错的。

第一题双指针 第二题滑动窗口 第三题用的桶排序 第四题折扣券买商品只写了思路贪心算法 还有一道专项没来得及看😢

#美团3.18笔试# 1.暴力法遍历 先找到所有点中minX,maxX,minY,maxY，for i (minX,maxX),for j (minY,maxY)，在每个框内遍历所有点，记录点数，AC100 2.滑动窗口AC18 3.双指针 头尾遍历找不同字符 分0组不同字符 1组 2组处理 AC81 4.动态规划 背包问题 只是背包有两个维度 金额和优惠券数量 AC100 5.放弃

一、单选（20*2）：八股文 二、单选（10*2）：数学题，概率论类 三、算法（20*2） 1. 捕获 小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。敌人的位置将被一个二维坐标(x, y)所描述。小美有一个全屏技能,该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于A,纵坐标的最大差值不能大于B。现在给出所有敌人的坐标,你的任务是计算小美一次性最多能使用技能捕获多少敌人

选择题 经典操作系统和数据库 编程题 第一题，二维前缀和 第二题，模拟，考虑奇数长度字符串的情况 #我的实习求职记录##美团##美团笔试#

笔试时间：2024年08月31日 秋招 历史笔试传送门：2023秋招笔试合集 第一题 题目：小美的姓名统计 小美写单词喜欢横着写，她记录了若干个人的名字，但是不小心加进去了一些无关的单词。一个名字单词以大写字母开头，请你帮助她统计共有多少个人的名字。 输入描述 在一行上输入一个长度为n(1<=n<=10^5) 、且由大小写字母和空格混合构成的字符串 s代表小美的全部单词，每个单词之间使用空格间隔。

分享两个算法题的思路，第一个完全ac，第二个完全没ac，结束了检查的时候发现第一行注释忘记解开了，难怪说最后几分钟一直测不过去。但是思路我觉得是对的，大家可以看看，欢迎大家 点赞 留言 讨论。 第一题：100%ac比较简单：给思路并举例 找出每段的长度，111 222 33333 推进一个新数组，[3,3,4] 然后对新数组每项除以二向下取证进行累加累加1+ 1+ 2 = 4 第二题：我把思路模拟

第一题好像是判定入栈序列是不是合法。这个感觉稍微带点思维吧，更多的就是模拟了。可以不断的把a[i]入栈，如果可以出栈，那就出栈好了。最后判断栈是不是空的就行。 第二题是选了当前的数，那么前两个就不能够选择的dp，我居然到最后还是只过81%，太菜了呜呜呜呜。 第三题记得就是个简单二分，前缀和一下就好了。 第四题就是一个纯模拟，双指针一下就做完了。 第五题是第二题的变种，f[i][j][k]表示前i个

有没有人知道大概会出啥类型的题 已做完 20道传统408 + 10道智商测试 + 2道编程 + 1道性格简答 这是前端的... 后端好像是5道算法.... #美团笔试##美团#

🕒 岗位/笔试时间 美团2024年春招第一场笔试【硬件综合&amp;软件服务方向】 🤔 笔试感受 为什么全是选择题啊，连道编程都没有

岗位：【转正实习】软件开发工程师-后端方向 感受：刷惯了力扣，ACM模式太难受了，提交没通过也不知道是什么类型的案例没通过 题目： 1、MT 是美团的缩写，因此小美很喜欢这两个字母。 现在小美拿到了一个仅由大写字母组成字符串，她可以最多操作k次，每次可以修改任意一个字符。小美想知道，操作结束后最多共有多少个'M'和'T'字符？ 2、小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0

只做出了三道半。。。感觉美团换成牛客平台后，特别针对Java选手，同样的思路cpp、py都能过。。。 第一题：小美种果树 当时直接模拟就好了，我在这边找规律，做了快半个小时 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt

Python选手 1, 2签到 3. 两个数组排序后，一个从大到小，一个从小到大，枚举是否满足条件即可 100 4. 平均值为k的最大长度连续子数组，前缀和暴力超时0%， 写了个历史每点有多长子数组的简单优化5%；看别人暴力能过90%，看起来有python的问题

测评 oj 平台，塔子哥学算法：http://101.43.147.120/ 参考：今夕kpole_「技术笔试」美团暑期实习 2023-03-18 1. 捕获敌人 题目描述 小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。 敌人的位置将被一个二维坐标 (x,y)(x,y)(x,y) 所描述。 小美有一个全屏技能，该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于 AAA，

#产品2023笔面经# 美团产品笔试（60min） 行测题，分为四个部分 10道逻辑推理 10道数量关系 10道言语理解 10道资料分析 没有分别限时，只提供了建议每个part15分钟完成，而且只可以按给定的part的顺序做题，需要自己把控好时间。 本来想给数量关系多留点时间做的，怕后面的题做不完放弃了不少题目