美团-后端开发工程师-在线考试-20211024

只有程序设计题

4题+1题

1. 背包，每类必须且仅能选一件
2. ()串，删除一段连续的子串，剩下两部分合并形成合法()串的最长的长度
3. 2D差分数组
5. 输入区间集合，求与其等价的，互不相交的区间的集合