G挂经

今天recruiter告诉我没过HC

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

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

因为看地里最近的题目类型，就没有准备扫描线和DP。。。结果怕啥来啥。。。

择日再战吧。。

zhahaiqiang 发表于 2020-4-10 10:47
坐标离散化是n^2，复杂度比扫描线要低。

我大概明白了。扫描线+线段树可以做到nlogn，面试估计写不好

最后一题面试官要求用DP 吗？

请问lz是题都做出来了挂掉了嘛

33847682 发表于 2020-4-9 12:24
请问lz是题都做出来了挂掉了嘛

做是做出来了，给了不是最优的解法，面试官给了很多提示

请教一下楼主 用什么数据结构存电话号码会比较好嘞

ppkpt 发表于 2020-4-9 12:49
做是做出来了，给了不是最优的解法，面试官给了很多提示

谢谢lz  字数字数

都是hard题呀，可能最近bar也比较高

第一题难道要求写线段树才算过？

最后一题不用dp吧， 就是recusion的题 + backtracking,  第一题能写对也是牛b. 图形切割， 有点难

请问楼主哪天onsite的？