FB一面面筋

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

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

风不清 发表于 2018-1-7 08:13
谢谢分享，楼主祝你早日拿到offer！ 请问一下你第二题是面经里常见的k最近点，这道题的完整描述是？LC上有 ...

谢谢！参见这个链接：

http://www.lintcode.com/en/problem/k-closest-points/

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

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

感謝分享, 謝謝你希望我面試也會問到類似問題

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

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

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

多谢楼主，我竟然不知道这个。。。STL白学了，看来我还得把STL再看一遍。。。

个人猜想Ｏ(n + k* logn ) = O(n + n * logk) = O(n), 所以不如选个spaceO(k)的。

谢谢lz，祝早日拿到offer！