Palantir新鲜电面

面的是NY office
题目是求两个grid的overlay，二维grid内部用黑白二色涂色

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

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

是时间也快到了，拿了一个中等的分数，所以后面hr通知电面加面一轮

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

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

嗯。。想问下比较的这两个grid的size和对应两个grid的树的结构是一样的吗？如果不一样就比较难办了。。还没想出来好的办法
如果一样的话，我感觉这里应该用DFS。大概想法是搞个递归然后比较4个返回值是不是一样颜色的，如果是就合并并且把这个颜色返回给上一级。

On_the_way 发表于 2015-9-7 04:46
嗯。。想问下比较的这两个grid的size和对应两个grid的树的结构是一样的吗？如果不一样就比较难办了。。还没 ...

可以不一样啊。你可以举个例子试试就看出来啦

这grid怎么用四叉树表示不是很明白， lz能不能详细说一下。

baobozo 发表于 2015-9-5 11:05
这grid怎么用四叉树表示不是很明白， lz能不能详细说一下。

Node: color; child[]
如果这片区域都是同一个颜色则child为空数组,否则color就是undefined

LZ，还是不太明白呀，能否给了例子呀

补充内容 (2015-9-6 11:37):
明白题目意思啦，这题有点意思呀，LZ是用什么办法来做的呀

直接traverse就好啦~有简化的方法，不难想的

f1371342385 发表于 2015-9-6 11:31
LZ，还是不太明白呀，能否给了例子呀

补充内容 (2015-9-6 11:37):

直接traverse就好啦~有简化的方法，不难想的

很想问traverse的话 root从哪里开始。。。

andr_ 发表于 2015-9-7 01:49
直接traverse就好啦~有简化的方法，不难想的

对 我也是这么想的 直接BFS判断好啦

楼主是海投的吗？