STRIVR Intern 虚拟昂赛

倒序浏览 · 2022-4-16 14:33:28

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

两轮45分钟backtoback
第一轮就简单的coding
输入是一串 String,Integer

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

面几乎都是他在问问题然后简单问一些简历的经验就没了

一周后把我拒了

rooooooo1

这个是不是用heap/priority queue好点

匿名用户-JWDLI *2022-4-17 08:32:48* · 2022-4-17 08:32:48

rooooooo1 发表于 2022-4-16 16:29
这个是不是用heap/priority queue好点

这样复杂度还是NlogN

来自APP · 2022-4-18 07:36:20

匿名用户发表于 2022-04-16 17:32:48
这样复杂度还是NlogN

build heap是O(N) 然后pop 5个元素还是 O(Log N) 要是没算错的话

匿名用户-JWDLI *2022-4-19 10:57:15* · 2022-4-19 10:57:15

匿名者发表于 2022-4-17 16:36
build heap是O(N) 然后pop 5个元素还是 O(Log N) 要是没算错的话

想了一下这样是N log K