狗家昂赛跪经

bbbooottt 发表于 2021-3-22 08:23
naive循环所有边，优化一下对边做index比如R tree，复杂度logN，可以处理凹凸和大量的边。还可以做hash， ...

面试官问了我暴力解法思路后就引导我去找高效的解法，但我的大脑当时已经宕机了...

匿名者 发表于 2021-3-21 11:26
求楼主别略去了好嘛？狗家面经多容易翻漏掉。系统设计设计什么呢？谢谢！而且现在fresh PHD也要面系统设计 ...

就是这一类题：https://leetcode-cn.com/circle/article/pxmHub/

pud 发表于 2021-3-22 23:03
就是这一类题：https://leetcode-cn.com/circle/article/pxmHub/

狗家题也太难了吧，别人家都是设计个买票，叫车服务。狗家就问分布式的基本工具是怎么设计的。

感谢LZ分享！

请问楼主面完多久HR 通知的结果呀？  我上周面完了，还在苦苦等消息

向丝绸看齐 发表于 2021-3-25 23:55
请问楼主面完多久HR 通知的结果呀？  我上周面完了，还在苦苦等消息

大概是两周

先sort所有点从小到大 然后定下来最小的两个点找第三个点 如果第三个点是在第二个点顺时针 说明第二个点不对 所以pop 试一试下一个第二个点 再找第三个点是不是逆时针 直到找到x最大的点 这样做完就找到多边形的下半部分 然后再用同样方法找多边形上面部分

感谢分享！

请问多边形是以什么形式给的，是只给顶点还是给exterior，这两者区别很大。