zillow两轮电面面经

刚面完二面，来把上次面的也补上，攒攒人品。。。

一面听口音是个华裔小哥，问的第一题是reverse words in a string， leetcode原题。我当时用没有额外空间的方法做了一下，小哥说你这个two pass能不能优化，果断说用栈。
第二题是地里有面经的，给你n个点，坐标（x，y，z），找一个点离其他点的距离之和是最小的。这个题地里面经的答案说是算xyz平均值然后取离这个最近的那个点，我一开始非常嗨皮的给了这个答案，

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

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

中间写错一个小地方还是搞出来了，然后就问我要怎么给这个例子写单元测试，我以前根本没搞过这个，就说写一个随机生成通或者不通的map的生成器来测试，最后才知道他的意思是写用例的时候要按结果分类。。。

求西雅图一游。。。

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

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

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

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

ningchris 发表于 2015-11-30 11:53
还有一个优化的地方是
把当前的点和之后的点的距离存起来
这样之后就不用重复计算距离

我提了这个优化 但其实杯水车薪。。 其实作用不大。。。

楼主你确定你BFS用的栈做的？不是DFS么？

he2004365 发表于 2015-11-13 08:33
楼主你确定你BFS用的栈做的？不是DFS么？

噗。。。 打错了 dfs 。。。 不过这题dfs和bfs都能做是真的

jxyfwrj 发表于 2015-11-13 13:08
噗。。。 打错了 dfs 。。。 不过这题dfs和bfs都能做是真的

那楼主，最后找最小距离坐标那个题，最优就是n^2了？感觉就是暴力啊~

he2004365 发表于 2015-11-13 22:28
那楼主，最后找最小距离坐标那个题，最优就是n^2了？感觉就是暴力啊~

面试官说他暂时也想不到更好的方法。。

还有一个优化的地方是
把当前的点和之后的点的距离存起来
这样之后就不用重复计算距离

Hi, 楼主，那个test case的 按结果分类是什么意思？是指测试例子要按照结果来划分吗？

Iancss 发表于 2015-12-30 15:47
Hi, 楼主，那个test case的 按结果分类是什么意思？是指测试例子要按照结果来划分吗？

对 大概是这个意思

LZ，那个N个点，寻找一点 距离和最小，有发现nlog(n)方法吗？