zillow两道新题

发个昨天面的zillow电面面经，两道题地里其他面经和leetcode的zillow tag里面都没有，而且感觉明显比面经其他zillow电面难，可能因为我面的是SDE2？ 所以发一下攒个人品..

总共一个小时，在codepair上写码，要求compile & run出结果
前五分钟面试官手机有问题，修了五分钟之后正式开始面试，上来15分钟的BQ，在我面过的技术面试里算难得，难的有 说

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

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

了

写完两题还剩两分钟，我随便问了问题，结束面试...

最后求个大米！


补充内容 (2019-2-9 06:56):
刚刚通知onsite了...看来还是写出能run的code最重要...

这两道都是我见过的面经，第一道题比leetcode 简单把，求出中心点，然后找出离中心点最近的点就是答案，0（n) 的时间就能解决
第二题我练习的时候是用stack 做的。

补充内容 (2019-2-9 05:46):
顺便问一下 楼主是哪个组啊 什么职位。你这题感觉是data 相关的组

mmao3 发表于 2019-2-9 05:44
这两道都是我见过的面经，第一道题比leetcode 简单把，求出中心点，然后找出离中心点最近的点就是答案，0（ ...

可能我没仔细看面经吧..随便面面练手的...

mmao3 发表于 2019-2-9 05:44
这两道都是我见过的面经，第一道题比leetcode 简单把，求出中心点，然后找出离中心点最近的点就是答案，0（ ...

小哥说电面跟组没关系。。。

tianchez 发表于 2019-2-9 05:46
可能我没仔细看面经吧..随便面面练手的...

zillow 还是不错的，海景房，看其他人的包袱，pay也还不错。我挺想去的，可惜啊

不一样就不merge？

pandami 发表于 2019-2-9 06:09
不一样就不merge？

对 不过最后结果要recursively处理，或者像楼上说的用stack也行

讲道理第一题无论几维都是一样的。。。每个维度分开算就可以了。第二题是要输出最大的值？感觉可以dp O(n^2)呀。。

kevinheQCJL 发表于 2019-2-9 06:44
讲道理第一题无论几维都是一样的。。。每个维度分开算就可以了。第二题是要输出最大的值？感觉可以dp O(n^2 ...

不是 比如 [5，2，1，1，6]  结果是[5, 3, 6]

tianchez 发表于 2019-2-9 06:57
不是 比如 [5，2，1，1，6]  结果是[5, 3, 6]

哦哦懂了，所以相当于像candy crush那样，每次的transfer到下一个state。。。那确实是recursion。。。