求问两道quip的面经题

求问两道quip的面经题，到现在都没找到准确的description
1. max overlapping rectangle
好多人手这个题像是russian doll，但是如果输入的值是坐标的话，我觉得和russian doll完全不一样，反而做法和skyline problem相似，所以请问这道题的要求到底是啥。。。

2. exam room
设计API 去给学生分配座位尽量使两两之间距离最远。但是我不太明白这个座位是array？1Darray？还是2Darray？每次都要计算最远的距离感觉像是graph。。。不太确定怎么做。如果有大神熟悉这两道题，请多多指教。。

2. 一个贴子说是 1 array。 具体不清楚。