snap 店面

snap第二轮店面

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

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

> 变成2维，就需要对x, y分别找中位数就好。
能具体说一下么？如果分别找中位数的结果不是同一个点怎么办？

sherrysulove 发表于 2019-10-9 03:43
> 变成2维，就需要对x, y分别找中位数就好。
能具体说一下么？如果分别找中位数的结果不是同一个点怎么办 ...

这题是LC的高频题，不过我没刷到过。你可以搜搜。
是用X，Y的中位数确定点的X，Y坐标

先算point(median(x), median(y)) 然后求离这个point 距离最近得点？

point(median(x), median(y))  就是这个点啊。不需要其他步骤了。

所以不是从已知点中找一个， 只是找到一个点， 到所有已知点距离和最小吗

Serena_Y 发表于 2019-10-15 10:16
所以不是从已知点中找一个， 只是找到一个点， 到所有已知点距离和最小吗

你的理解是对的

楼主是给了轮additional interview吗

Nikki儿 发表于 2019-10-26 12:21
楼主是给了轮additional interview吗

对的。第一轮太坑

楼主你说找中位数点还是中点？
如果找中位数点，那么找到的横纵坐标都是在已有的点里，但有可能不在同一个点上。
如果是中点，也就是除以二，那就有可能不在任何给定的点上。

还有你能说一下为什么  point(median(x), median(y))  得到的点就是到所有点曼哈顿距离之和最小的点么？

给你加分了