snapchat新鲜出炉面经

刚面完snapchat，来贡献新鲜dp。

斯巴灵的二维版本，看到的时候就傻了，只能从brute force开始分析。也请大神指点该怎么做。

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

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

知道snapchat的bar很高，所以也没想过，就这样把。攒人品！！！

求米看面经。

time complexity of heap removal is O(lgN)

今天hr回复说过了，，，，，有意思，感谢面试官！不过vo要六轮？？？？是认真的吗。。不太想准备了怎么办

请问楼主面的湾区还是虾图？

请问这个二维版本是一个N*N的二维数组 matrix， 给length k，返回一个二维数组result，result[i][j] = matrix[i][j]为起点，k*k的submatrix中的median吗？

用heap可以的啊, 一个minheap一个maxheap
python写起来挺快的用builtin的heapq

楼主什么岗位啊

楼主几天出的结果？

Luptior 发表于 2021-4-22 02:06
用heap可以的啊, 一个minheap一个maxheap
python写起来挺快的用builtin的heapq

请问有没有solution可以看一下呢？我在想如果minheap 和 maxheap 的 top 是同一个数字的话就很不好办了。。

noi10 发表于 2021-4-14 10:21
请问这个二维版本是一个N*N的二维数组 matrix， 给length k，返回一个二维数组result，result[j] = matrix[ ...

同问这个问题，用heap不是最好的解法，因为heap 的remove是O(n)时间