秋招日记（三十三）美团笔试（三番战）

笔试题型

编程题 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分左右，说明我就这水平。
  • 美团投的岗位是后端，我对于后端的技术栈都不是很了解，数据库直接就是一窍不通。
  • 希望能够捞到一次面试吧，感受一下大厂后端的面试需求。