Google 店面

您好！
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

wolf452 发表于 2022-05-15 19:31:54
另外想问下 题目的方形是一定要平行于坐标轴吗

是的紫薯紫薯

做法：
4个heap，对应top, bottom, left, right
一个set，存见过的点
加点的时候heappush并加到set
减点的时候把点从set移除，然后4个heap一直heappop不存在set的点直到堆顶的点在set里面（lazy delete）

匿名用户 发表于 2022-05-15 15:51:43
请问楼主面的什么level？

4/5紫薯紫薯

请问楼主面的什么level？

5应该是要sd,楼主可以和hr确认下。另外改革之后coding少一轮，只有3轮

另外想问下 题目的方形是一定要平行于坐标轴吗

这题出现过，用TreeSet感觉有问题，不能重复，感觉应该用可以用TreeMap存<x, <y, freq>>和<y, <x, freq>>，这样出现重复点也可以操作，然后每次都找x,y同时最大和最小的2个点即可

匿名者 发表于 2022-5-16 00:11
做法：
4个heap，对应top, bottom, left, right
一个set，存见过的点

问下 使用maxHeap or minHeap 然后为什么要一直heap pop直到相同的点出现呢？