FB一面面筋

马克，祝早日拿到offer

Spinoza 发表于 2018-1-8 00:02
是的，就是距离最大的在堆顶。最大堆相比最小堆就是好在空间用得少，保持堆里最多k个元素，超过就扔掉堆 ...

youyisi.

Spinoza 发表于 2018-1-7 09:54
好问题，哈哈，其实不需要额外空间的。你定义一个custom comparator，参数就是两个point类型，手写欧氏距 ...

hmmm很对

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

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

楼主请问一下，面的职位是什么呢？general的sde会不会考knn？

pherl 发表于 2018-4-9 08:54
最大堆在k远小于n的时候平均情况会更好。首先空间只要O(k). 其次每个元素先和堆顶比，只有k/n的概率比堆 ...

想法不错。不过你这个k/n的概率是怎么来的？

lbq1993 发表于 2018-4-11 10:26
楼主请问一下，面的职位是什么呢？general的sde会不会考knn？

不会。这不算基础知识。

弱弱的问一下，最小堆建堆得复杂度不是nlogn嘛。。。

补充内容 (2018-12-8 16:33):
查了下，我孤陋了。。。打扰了。。。

话说找大于等于目标值的最小位置，然后双指针找前k后k-1总共2k个数据的中间k个，复杂度：logn+k