脸书phd (ML) intern面经 + 详细的timeline

匿名者 发表于 2020-10-12 09:25
我答的是开个二维的dp，算法和空间复杂度都是m*n，面试官说要求优化，在提示下做的binary search，以第一 ...

worst case情况下，如果存在重复数字，感觉时间还是m*n吧，空间应该是O(1)

求问 一面第二题  如果都有可能是负数 应该怎么修改代码呢？？？

huisuetkwan 发表于 2020-10-12 14:02
求问lz, 如果像merge sort那样用双指针可以做嘛？两者不同移动小的那个，相同的话就统计长度

同感觉这道题用two pointers是不是就行了

恭喜楼主！我积分不够看不到team match那部分，请问team match之后大概多久收到offer的呀？感谢

TomWu糖糊 发表于 2020-10-23 10:31:14
恭喜楼主！我积分不够看不到team match那部分，请问team match之后大概多久收到offer的呀？感谢

3天给我打电话通知的

楼主太厉害了！

求问楼主 第一面第二题 如果是负数 就是分情况讨论么？ 比如 一正一负 就得用减法？ 已加米

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

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

第二面的第二题，如果array没sort，感觉就是和longest common string是一样的解法（注意是string不是sebsequence），只是把string换成了array。如果array已经sort了，貌似双指针法一趟O(max(m, n))就可以解决了吧。

zhuolinliu8 发表于 2020-11-14 00:31:42
第二面的第二题，如果array没sort，感觉就是和longest common string是一样的解法（注意是string不是sebsequence），只是把string换成了array。如果ar

好像是的 ，我做复杂了