2020抖音美国湾区电面挂经

在网上联系recruiter拿到面试，和国内面试官面试，西部时间晚上7点

直接开始做题，

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

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

，用优先队列做，期间问了一下二分搜索，优先队列底层实现，heap相关的问题。

最后15分钟问我项目问题和让我问他问题

求大米求大米

您好！
本帖隐藏的内容需要积分高于 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,

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

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

做出来 然后挂了？

为何挂了？因为heap不是最优解？

为啥会挂?请问，不是做出来吗

求一下刷题网题号。。

请问楼主 有无后续呀

感谢分享楼主分享~

请问他们有详细说挂的原因吗？

heap 不行 复杂度  M*N lg K
二分是正解，复杂度  (M+N)*lg(M*N)

heap感觉没用到 sorted 的 性质啊