《美团二面》专题

1、修改字符串最小次数 小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。 具体地，她可以将文个字符串中任意位置字符修改为任意的数字字符。她想知道，至少进行多少次修改，可以使得“修改后的字符串不包含两个连续相同的字符? 例如，对于字符串”111222333", 她可以进行3次修改将其变为” 121212313"。 2、收集金币 小团在一个n*m的网格地图上探索。 网格地图上第i行

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

#美团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.放弃

感觉很多题和leetcode相似 1.火车 2.选糖果 类似于打家劫舍？ 3.书包选方块 老是18% 最后排序+特判过了 4.字符串哈希 5.选糖果2 还是动态规划 #美团笔试##算法##笔试#

如题，我参加的是暑期前端&客户端的笔试，整场下来感觉一般，算法ac一道，第二道应该是没做出来 试题一共有3部分。前两部分是选择题，最后一部分是2道算法题。 第一部分：数据结构、计算机网络、操作系统、数据库，c++读代码均有涉及，涉及面非常广，难度与以往学校计算机课程期末难度差不多，印象比较深的是子网掩码、脏读、缺页、缔结特斯拉算法。 第二部分：这部分考逻辑推理和数学吧。离散数学那种推理题比较多（比

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

1.选择题 20个单选 计算机基础，考的好杂，很广 2.选择题 10个单选 高中题，都是算倍数，很离谱，不会算 3.算法题 两个算法 挺基础的，一个栈模拟，一个贪心or背包or前缀和+二分，但是int会溢出，只能过18%，改成long long 低头算东西的时候，好像没拍到全脸，，不知道有没有影响真该死——再有就是坐的低，摄像头没拍完全 不知道有啥影响不 #前端实习#

选择题有点难。。。 算法100 100 希望能过这个笔试吧 1.直接栈模拟 2.直接贪心查找就行，没搞懂 可能有用的优化手段：注意到查询q非常大，有可能直接超了，先统计全部的和 排序+二分，从尽可能大的重量开始装

绷不住了，为啥全计网和操作系统啊啊 是我最薄弱的地方我恨 全程共55分钟 前端用的什么框架 有了解react吗 TCP三次握手 为什么不能两次握手 有了解udp吗 http缓存机制 http状态码 dns域名解析过程 有了解设计模式吗 进程和线程区别 进程间通信 （就记得这样 也差不多就这些了） 手撕三道： 二叉树层次遍历 最长回文子序列 判断链表是否有环 更新： 又被另一个部门捞起来了，一面复一

用的赛码系统，前端题型是30道单选(非常杂，有计算机基础知识吧、行测一类的逻辑推理题、就是没有前端的HTML、css、js。可以说没法准备) + 编程题2道 + 附加题（一个写作题，没有分，没来得及写） - 做完就报名重考了，还得受一遍折磨！😫 - 看草稿感觉梦回高中了😂 编程题 1. 魔法送外卖，骑手有 n 个订单，每个订单需要时间 t 配送，每个订单有一个截止时间；骑手来不及送到订单可以用

11.21 一面 11.23 二面 11.24 三面 11.28 四面(HR) 11.29 收到offer，上岸美团后端ssp 整体面试流程推进非常快，可能也是因为秋招到最尾声了，能拿到这个大奖是真的没想到，感谢美团! 三轮技术面都花了很多时间深挖实习和项目，这一块一定要自己好好整理。其中还有一些八股回忆不起来了，这里写一下遇到的手撕算法题: 一面: 最小代价的编辑距离(编辑距离的小变体，只要在d

20道选择题（40分）+2道编程题（20分）+1道测试编程题（20分） 2道编程题 1+0.81     （1）比较两个人的做题速度 解法：数量除以速度，变换为数量乘以对方速度。注意一下改为long     （2）编号为i的屋子里可单向前往2*i和2*i+1。在一些屋子里有财宝。从1号屋子出发，最多可以收集多少财宝 解法：使用的DFS。通过记忆化存储记录，以及最远范围来避免多余搜索。 1道测试编程

3.11笔试-3.13约一面-3.16一面-3.17约二面-3.22二面-3.24offer Bg到家事业群 两个面试官都很nice 一面：感觉面试官是搞后端开发的，一直在问java和mysql的八股，但都是常见的，比如容器、线程池、mysql隔离级别、MVCC等。大数据的八股有zk怎么保证有序、kafka重复消费等。手撕删除倒数第k个结点。还问了一下数仓的分层。 二面：挖项目，手撕快排，聊人生

数据开发工程师 面试官提前3分钟到了，说提前开始。 自我介绍，面试官那边很吵，介绍完让我重复一遍项目。 简单问了一下项目是干嘛的。 八股:进程线程，tcp，事务。 题目:层次遍历 反问:部门工作内容。笼统介绍了一下，就说业务上面的东西没有接触过的人，很难解释清楚。 纯纯的kpi面。整体感受两个字:敷衍。30分钟。压根就没想听我说话。 我投的是大数据开发工程师，一点都不问Hadoop spark之类

神奇字符 第一行分别是长串和短串的长度 第2行有多少对字符，和第三行相同，*默认匹配一切 输入 输出 代码 #美团笔试##笔经#