zillow两轮电面面经

Iancss 发表于 2015-12-31 10:57
LZ，那个N个点，寻找一点 距离和最小，有发现nlog(n)方法吗？

不知道诶。。。没人回复我

lz, n个点找距离最小的题目，刚开始提出的那个做法是O（N）,为什么不对呢？

面试官说欧几里得距离这么做不一定是最短 具体数学证明我就不知道了

楼主后来有拿到zillow offer么?

ningchris 发表于 2016-1-10 05:17
楼主后来有拿到zillow offer么?

木有 被拒了

jxyfwrj 发表于 2016-1-9 10:27
面试官说欧几里得距离这么做不一定是最短 具体数学证明我就不知道了

额，有点疑问，这道题的距离定义是欧几里得距离，求平方和的根还是曼哈顿距离，求绝对值和的距离？ 谢谢~

jxyfwrj 发表于 2016-1-9 10:27
面试官说欧几里得距离这么做不一定是最短 具体数学证明我就不知道了

额，有点疑问，这道题的距离定义是欧几里得距离，求平方和的根还是曼哈顿距离，求绝对值和的距离？ 谢谢~

jxyfwrj 发表于 2016-1-10 15:05
木有 被拒了

他们的bar真的很奇怪

如果当前距离和已经比最小距离小就直接看下一个点。。。

这里有点不明白，为啥不是当前距离和比最小距离大，就跳过这个点，计算下一个点吗？

海明距离的题，是LC317. Shortest Distance from All Buildings 吧？