美团 2020暑期实习生 笔试回忆

题型

• 编程 4道 120min

编程1：时间回流

给定一个时间，包括星期几d、时和分，给出一个分钟数n，求解n分钟以前是什么时间。

• 输入：d，一个字符串如20:20
• 输出：一个字符串，如23:59
• 思路：第一题比较简单，就是刚拿到有点蒙，直接给分钟数-n，while(m<0)就不断的+60，然后h-1，h为负就置为23，然后d-1，d为负就置为7.

编程2：字符串操作

给定一组字符串，定义三个操作+\-\?

• 输入：n、m代表n个字符串，m次操作
  • -i：从字符串组中减去第i个字符串
  • +i：从字符串组中加入第i个字符串
  • ?xxxx：以xxx为母串，以字符串组中的字符串为目标串，找到目标串在母串中的匹配次数之和
• 输出：每行一个数，代表执行？操作后的结果
• 思路：用一个set存储字符串组，+-操作直接操作set即可，对？操作，循环匹配即可。

编程3：

编程4：