新鲜的palantir面经

题目是给定一个矩阵，里面有0和非0值. 求最大的连通的非0元素的加和。用dfs做吧，要记得update访问过的元素为0follow up是如果有负数在里面怎么办。我的想法是跟maximum subarray的解法

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

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

ore algorithm， 可以去搜一下看看
第二题是word search
第三题是股票问题。
祝大家好运了

KevinFromJail 发表于 2015-3-8 10:31
我感觉是先把负数当0处理。然后一个一个负数去判断，如果不是关节点的负数，自然不用理。如果不是关节点的 ...

确实不好写， 确实有成环的可能性。关键我觉得既然是要第二遍过的话，会不会联通的数量是有限的。

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

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

giddens9527 发表于 2015-4-13 23:45
面了3轮，挂了。 3个题，一个是rod cutting类似的dp题。一个是3维的bfs，一个是一个object oriented desi ...

多谢面经哈！3维的bfs, 好吓人，能说的稍微具体一点吗？谢谢啦

bless 楼主

楼主，这个题连通的定义是什么？是平行的，垂直的，斜着的都可以吗？是要求在一条直线上吗?

xieqilu1989 发表于 2015-3-3 14:54
楼主，这个题连通的定义是什么？是平行的，垂直的，斜着的都可以吗？是要求在一条直线上吗?

是在一条直线上，就是上下左右四个方向要考虑

update一下，收到邮件让去onsite了。。。
有谁能交流一下onsite经验吗

如果有负数，是不是就要选择联通区域的一部分，来取最大值？

brian8759 发表于 2015-3-4 13:23
如果有负数，是不是就要选择联通区域的一部分，来取最大值？

恩，这个就有点复杂了。要考虑取不取负数联通的问题

lz也是一轮电面？我是19号去onsite 不知道你是什么时候

giddens9527 发表于 2015-3-8 05:02
lz也是一轮电面？我是19号去onsite 不知道你是什么时候

我是13号

我感觉是先把负数当0处理。然后一个一个负数去判断，如果不是关节点的负数，自然不用理。如果不是关节点的负数，就比较复杂了，应该需要遍历一边所有的取用的可能性。

很不好写。

补充内容 (2015-3-8 10:32):
联通分量是有可能在负数的帮助下成环的，所以用maximum subarray那种办法应该不行...