2020抖音美国湾区电面挂经

pq解法中规中矩 quick select加二分猜答案解法有点秀 但，，，为啥会挂了

统一回复一下，可能挂了是因为面对小哥的提醒要用二分做，但是没有想出来，最后用heap交差了

willzou 发表于 2020-4-10 13:24
heap感觉没用到 sorted 的 性质啊

对 小哥一直在重复sorted 因为知道BD一般都是两题，想尽快把这个题做完

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

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

匿名者 发表于 2020-4-12 01:32
想请教一下…… heap的complexity不应该是 k*log(n) 吗？因为一共只需要enqueue k次，每次sort n个item就 ...

N*N matrix, there are N^2 elements,