Ebay 23 Intern OA 10-24-10/31

倒序浏览 · 2022-11-1 12:07:07

本帖最后由匿名于 2022-
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
 Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
要开摄像头，需要录屏.

有用求加米，谢谢！

kiri_cheng

最后一题，centers 楼主有什么方法过所有test么？（比O(N^2）更好）

匿名用户-S9MTD *2022-11-10 15:23:42* · 2022-11-10 15:23:42

kiri_cheng 发表于 2022-11-2 11:09
最后一题，centers 楼主有什么方法过所有test么？（比O(N^2）更好）

这题我没写出来，我也不太清楚啊，知道的朋友可以回复下，谢谢

oyster14 · 2022-11-14 05:40:18

kiri_cheng 发表于 2022-11-2 11:09
最后一题，centers 楼主有什么方法过所有test么？（比O(N^2）更好）

用当前点坐标 -2 ~ +2之间生成新的坐标点，然后在hashtable查新的点，这样O(25n)，不知道可不可行

Harrison4aride · 2022-11-18 04:26:29

oyster14 发表于 2022-11-13 13:40
用当前点坐标 -2 ~ +2之间生成新的坐标点，然后在hashtable查新的点，这样O(25n)，不知道可不可行

但是循环坐标查重叠的时候还是o(n^2)的复杂度。。。

oyster14 · 2022-11-18 07:10:18

Harrison4aride 发表于 2022-11-17 12:26:29
但是循环坐标查重叠的时候还是o(n^2)的复杂度。。。

不用循环坐标啊，对于新点枚举可能得重叠点在哈希表回查，是25n，不是n^2

Ebay 23 Intern OA 10-24-10/31

本帖子中包含更多资源

评分

相关帖子

浏览过的版块