《美团算法方向笔试》专题

岗位：【转正实习】软件开发工程师-后端方向 感受：刷惯了力扣，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的问题

推荐系统并不是新鲜的事物，在很久之前就存在，但是推荐系统真正进入人们的视野，并且作为一个重要的模块存在于各个互联网公司，还是近几年的事情。 随着互联网的深入发展，越来越多的信息在互联网上传播，产生了严重的信息过载。如果不采用一定的手段，用户很难从如此多的信息流中找到对自己有价值的信息。 解决信息过载有几种手段：一种是搜索，当用户有了明确的信息需求意图后，将意图转换为几个简短的词或者短语的组合（即q

1. 自我介绍 2. 这个岗位业务场景什么算法用得最多 3. 学习算法的思路 4. 评估指标 5. 随便选一个类型的算法比较其中两种 6. AUC比较低怎么去思考哪些部分有问题 7. XGBoost原理，GDBT或者其他梯度提升 8. mysql 成绩表转化为每个人的各科成绩 9. Python求逆序对

9-5约二面了 9-1美团算法一面，45‘，小姐姐很Nice 问项目、实习、出了一个场景题循循引导讨论了20分钟，问了些机器学习算法、如何解决样本不平衡，介绍下focalloss，最后出了个回溯算法题，直接秒了 #2023秋招#

9-8 45‘ 聊项目、实习、问了几个基础知识、算法题全排列。 #2023秋招#

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

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

参加的是第五场前端笔试，【前端&移动端方向】，记录一下过程给大家个参考哈哈，我笔试前也搜了一下想知道是哪些题型，内容大概是啥。选择题30道，编程题2道。 选择题内容有数据结构有操作系统，还有网络一些相关的，还有几道规律题。总体感觉很杂，我没犹豫会就是会了不会也没费时间。 编程题：比我想的好点，我比较怕与数据结构结合性高的题，没刷过哪些题，做起来很费劲。给的是两个问题，写出来解决方案就行。 第一道：

由于实习投了后端一面挂了，只能急流勇退测开了（当时感觉纯纯KPI面，都答上了还是无情挂 题型： 2小时，单选题20题40分，编程题3题60分。 单选： 考得特别杂，SQL、算法、数据机构、计网、设计理念之类的偏多，记得有抽象工厂、求最小生成树、字典树、排序、OSI七层模型、图、树的深度...... 编程题： 第一题给一个矩阵，判断有几个3*3的好矩阵，好矩阵的定义是包含且只包含字母ABC，且相邻两

分两部分 选择和编程 选择题 中等难度 编程题 1 找出完美矩阵 定义 3*3的格子内 只能有“A，B，C”三种字符，且而且必须全部出现，并且每个字符的相邻字符不能重复， 给你一个n*n的字符矩阵，找出有多少完美矩阵。 每个3*3矩阵遍历一遍 多写点if 直接暴力 ak 2 找最优的购买策略 给你n个菜 每个菜有两种价格 一个是不打折价格 一个是打折价格 ，最后还会给你满减策略 满多少减多少，最后

选择题30道，有几道找规律题 编程两道： 第一题感觉是考语文的，可能是太着急了，读了半天没读懂 第二题是给一串糖的序列，小美一天只能吃两块糖，如果糖的组合和前面出现过的组合不一样，那么这一天她就高兴，求她最多高兴几天 我的思路是：先统计糖的各个种类的数量，然后排个序，对数量多的先组合，ans ++，直至用完当前种类糖块，然后对数量第二多的糖块进行组合，以此类推。。。但是只通过了10%

第二题，清除数组的最小花费。 从1到n算清除数组的cost，set找MES。 用例没问题，用的int，交上去百分之0😅，下回直接用python写了

代码第二题15%然后超时了, 是sort性能不好嘛