代友发FB新鲜面经

timeline：
11.5: hello from FB
11.27: 一面电话面
11.28: 一面通过，约二面
12.14: 二面视频面
12.17: offer

一面是一个俄罗斯小哥

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

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

二面应该是国人小姐姐

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

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

没想到二面结果出这么快，运气比较好吧，遇到题不算很难。但据说FB家很难转去NYC，但我想去和男朋友汇合QAQ，可能只能去实习了。。
汇报攒人品，希望全职顺利

同一天面的，还没结果

请问 55 这题用dp做时间复杂度为什么是o(n) 的？

zzhmessi 发表于 2018-12-31 06:55
请问 55 这题用dp做时间复杂度为什么是o(n) 的？

用dp，dp[i] = max(dp[i-1] - 1, nums[i])，只要遍历一遍就可以啦，是O(n)啊