facebook onstie

哇有两轮design。楼主几年经验？面的什么level呀？

iammoderator 发表于 2017-10-4 02:36
猎头发信说明天有结果，要打电话，这个是什么状况？过还是不过？

来问问lz有update了吗？ ： ）

能详细说说system design吗？ audio mixer是什么？ 还有instagram upload photo有什么要求？

LUOLUOLNSH 发表于 2017-10-5 19:44
来问问lz有update了吗？ ： ）

已跪。可能是小岛的follow up做的不好。

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

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

iammoderator 发表于 2017-10-7 01:39
已跪。可能是小岛的follow up做的不好。

patpat lz加油 祝早拿offer

iammoderator 发表于 2017-10-7 01:39
已跪。可能是小岛的follow up做的不好。

请问楼主小岛的follow up是填海数小岛吗？

并查集没什么意义吧，matrix很大的意思应该是存不下，你用并查集做，存father的数组和Matrix一样大，即便考虑一个一个数的读入原matrix，也只能保证空间复杂度不增加而已。更何况并查集比flood fill时间复杂度还更高。
这题显然是二进制存储+位运算。把空间复杂度降到o(min(mlogn,nlogm))，时间复杂度o(mn)不变。

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

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

wxl3691 发表于 2017-10-3 08:27
第一题matrix非常大怎么办？？？

好像要用bfs，之前我面linkedin的时候被问到过。。。然后面试官告诉我用bfs。。我就跪了=。=