FB实习面经

xiayank 发表于 2017-11-28 23:15
我查了一下时间是不是应该是O(m*n)啊？就是整个图的大小。空间复杂度是O(k)，k为最大的island包含的1的个 ...

不好意思。。我第一反应你说的小岛个数是matrix的node数了。。其实就是宽乘高。
整个map每个node最多被访问5次，所以是O(n)，n为marix 点数 （或O(m*n)m n为宽和高）

想问下楼主要 match的组是system的还是ml的呀

谢谢分享，祝收获offer

katefly 发表于 2017-11-29 05:28
想问下楼主要 match的组是system的还是ml的呀

ML的。。。紫薯。。

rippersean 发表于 2017-11-29 06:37
ML的。。。紫薯。。

跑来握爪，同样要match ML的组。求多多交流～

rippersean 发表于 2017-11-29 04:08
不好意思。。我第一反应你说的小岛个数是matrix的node数了。。其实就是宽乘高。
整个map每个node最多被 ...

谢谢楼主，祝match顺利！

rippersean 发表于 2017-11-29 06:37
ML的。。。紫薯。。

求问楼主 是所有phd intern都要team match吗