脸书实习电面+昂赛

前两天终于结束了脸家的面试，CR哥回邮件至少一周的cd让战线长达两个月。
题目都很简单，可能是亚麻卡oa1那波攒到太多人品。。。

第一轮电面：sparse vector product
clone graph
都问了复杂度然后跑一个testcase

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

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

时空复杂度，非法输入处理(比如锯齿状数组。。。)
最后几分钟聊天

楼主可不可以贴一下spare vector那个题的代码？

求问LZ数岛那题，锯齿状数组是怎样的？然后dfs用递归bfs不递归就行了吧？不会(dfs+bfs)*(递归+不递归)一共写四遍吧？

zhangle2015 发表于 2017-3-2 09:46
楼主可不可以贴一下spare vector那个题的代码？

就两个pair的数组，双指针从头开始扫，index一样就乘起来加到结果去，不然的话increment index小的那个

sherman917 发表于 2017-3-2 10:24
求问LZ数岛那题，锯齿状数组是怎样的？然后dfs用递归bfs不递归就行了吧？不会(dfs+bfs)*(递归+不递归)一共 ...

1 0 0 1 1 1
1 0 1 0 0
0 0 0 0 0 0 1
1 1 1
像这样，dfs两种都写，bfs就写了非递归的，不过bfs递归版本我也从来没写过。。

也就是输入给的不是正规矩阵？

houqingniao 发表于 2017-3-2 11:24
也就是输入给的不是正规矩阵？

对，因为我用的C++，二维数组是vector<vector<int>>，里面可能不等长

ultimecia7 发表于 2017-3-2 10:32
1 0 0 1 1 1
1 0 1 0 0
0 0 0 0 0 0 1

这个在做dfs或者bfs 稍微加一些判断就好啦，对于方向的时候

ultimecia7 发表于 2017-3-2 10:32
1 0 0 1 1 1
1 0 1 0 0
0 0 0 0 0 0 1

锯齿状数组就是在判断是不是合法的输入的时候判断吧，也没啥特别的地方吧

数岛这题不是并查集么