amazon ng sde新鲜oa1

求问一下楼主的timeline，啥时候投的，投玩多久让做oa的

boys2015 发表于 2022-8-9 21:43
求问一下楼主的timeline，啥时候投的，投玩多久让做oa的

7.27投的 8.2号收到的oa

第二题 如果用heap的话，runtime O（n^2logn）可以过吗？

匿名用户 发表于 2022-8-9 23:07
第二题 如果用heap的话，runtime O（n^2logn）可以过吗？

第二题我做的方法复杂度没那么大

Cauchyxinxin 发表于 2022-8-10 10:08
第二题我做的方法复杂度没那么大

用priority queue是需要N^2logK吧，pair一共有N*(N-1)/2对，每个调整pq需要logK

thomas734 发表于 2022-8-10 16:26
用priority queue是需要N^2logK吧，pair一共有N*(N-1)/2对，每个调整pq需要logK

不是把所有的pair都放进去

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

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