秋招日记（三十三）美团笔试（三番战）
笔试题型
编程题 5道
笔试题目知识点
-
第一题 ：给两个字符串，输出交替排列后的结果（用+= ，不要用insert）
- 字符串模拟
- 简单
- 100%
-
第二题 ：给三个点，以及三个点到目标点的距离，求最小字典序的满足条件的点。用set保存可能的点
- 模拟
- 简单
- 100%
-
第三题 ：
- 贪心
- 简单
- 100%
-
第四题 ：编辑距离，一眼困难题丁真，放弃
- 动态规划
- 困难
- 0%（做完被别人提醒才想起来用dp，悲伤）
- dp[i][j] = min(dp[i-1][j-1]+abs(a[i-1]-b[j-1]),min(dp[i-1][j]+abs(a[i-1]),dp[i][j-1]+abs(b[j-1])))
-
第五题：两个序列，一个是需求重量，一个是持有重量，其中持有重量数量无限，求最小满足需求的重量。排序，找最小满足需求重量的和
- 贪心
- 简单
- 100%
美团笔试总结
- 三次笔试都是4分左右，说明我就这水平。
- 美团投的岗位是后端，我对于后端的技术栈都不是很了解，数据库直接就是一窍不通。
- 希望能够捞到一次面试吧，感受一下大厂后端的面试需求。
