腾讯2020校园招聘-后台-编程题

A 压缩算法
做法：递归处理每个匹配的[ ]中的单词，再拼接起来。
B 逛街
做法：假设现在在i楼，一定可以看到i-1和i+1的楼，i-1楼往左看是形成的序列是一个单调增的序列，用单调栈可以求出离当前楼最近，而且高度还要高于当前楼的楼。
C 逆序对
做法：把序列的归并树画出来，每一层是由许多段构成的。而每一层段内的逆序数在颠倒的时候会循环变化，段与段之间的逆序数是不会变得。所以维护每一层段内的逆序数，假设当前询问q，q层的段内逆序数会变成q’，比q层高的层的段内逆序数会变化q’-q，比q层低的层也就相当于颠倒当前层。
D 假期
做法：动态规划dp(i,0)表示在i天休息，dp(i,1)表示在i天工作，dp(i,2)表示在i天锻炼
E 视野争夺
做法：贪心，找出所有覆盖当前坐标的线段中，yi最大的那条线段。