G挂经

这也太难了吧。。。。

第一题不用扫描线的话可以用坐标离散化

cszhazha 发表于 2020-4-9 14:12
都是hard题呀，可能最近bar也比较高

就是因为看了最近的面经，大多数都是medium的题，所以才掉以轻心

convexopt 发表于 2020-4-9 14:22
第一题难道要求写线段树才算过？

第一题我只写出了一个O(N^3)的解法，扫描线没写出来

燃烧男 发表于 2020-4-10 01:17
请问楼主哪天onsite的？

就最近几天，zszs

蔷小雨 发表于 2020-4-10 01:58
这也太难了吧。。。。

脸太黑，看面经都是简单中等，面的时候哪家都是难题

ppkpt 发表于 2020-4-10 03:06
第一题我只写出了一个O(N^3)的解法，扫描线没写出来

了解了，谢谢楼主，这题不好写

谢谢分享，

请问楼主 面的是什么level？

Sabrinacs松鼠 发表于 2020-4-10 04:18
请问楼主 面的是什么level？

感觉面试跟level没啥关系啊。。。