DeepMind research engineer电面

这个三维找nn可不可以先kmeans找到最近的cluster 然后再在那个cluster里sort distance找top k？ 这种nn题除了clustering （kmeans）就是build index（knn kdtree LSH）还能有别的啥么

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

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

再问一句：不让用brute forth就是不能直接全部求距离然后取top k 近的是吧？ 就是不能直接knn？

这里是我马甲呀 发表于 2021-11-30 10:37:08
再问一句：不让用brute forth就是不能直接全部求距离然后取top k 近的是吧？ 就是不能直接knn？

对，直接求所有距离不行

积分不到看不到呜呜，但是感谢分享！

楼主最后去了吗？可以分享下包裹嘛～

一只慢吞吞的鱼 发表于 2021-11-30 13:34
具体的面经刚刚已经发了，你可以参考一下

这个没看到呀 老哥