热乎乎的Palantir电面

5分钟前刚面完。一个做backend的小哥打电话第一句话说自己叫什么，然后连寒暄一下都没有，第二句话就说我们开始做题吧！我这心里就一紧，心想小哥够直接！

thanks god比较幸运，题不难，且这个题在地里被各位先驱们提到过很多次（在此也表示感谢！）：

给一个二维数组，比如：
# 0001
# 0110
# 0100
#

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

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

果没问，然后就愉快的结束了！共45分钟。

请各位看官打赏！并求bless！

大家加油！

多谢楼主分享
楼主是内推的palantir吗？请问还能内推吗？

matrix那道题，我个人觉得用dfs也会有问题。如果是recursive的dfs，matrix很大的情况下会stack overflow。如果用stack，也会有内存装不下情况发生。

楼主onsite了吗？

请问楼主你投的是什么位置？哪个office？
Palantir家的位置名称有些很奇怪。

谢谢分享！！！

楼主是内推的吗？

补充内容 (2015-11-10 11:32):
。。。ignore. 标题看到了。

lz how is going?

为什么复杂度是O(n**2)？