FB MLE PhD intern 面经

请问楼主team match 的level是 4 还是5？

lorii 发表于 2021-1-10 12:34
谢谢楼主分享， 想请问下第二题给的数组是binary吗 非0即1那种表示上班或者不上班？

Yes. Binary: True/ False

匿名者 发表于 2021-1-10 16:00
HR过节前就和我说hc已经没有了，就不team match了，希望楼主能match上吧

你也是MLE吗?你的HR什么时候跟你这么说的。

wasd5960 发表于 2021-1-10 13:38
at this point team match has a very low chance of success, but you can defer the interview results t ...

我的recruiter没有这么跟我说，你能分享一下你的故事吗，谢谢

tw_arthur 发表于 2021-1-10 12:38
O(1)的space应该是用 两个变量 分别统计 左括号 和 右括号的数量， 左-》右扫一遍 再 右-》左扫一遍

好像只用统计左括号就够了，我用了一个变量

Suibiansuibian 发表于 2021-01-10 13:26:33
请问楼主team match 的level是 4 还是5？

Level?

匿名者 发表于 2021-1-10 16:00
HR过节前就和我说hc已经没有了，就不team match了，希望楼主能match上吧

HC分职位吗？新年之后会不会有新的HC出来呢

cansear 发表于 2021-1-11 09:04
好像只用统计左括号就够了，我用了一个变量

对的。一个变量就够了，当时脑子糊涂了

感觉两道题我都有点吃力。。。。第一题我大概懂楼主的意思，但是如何实现O(1)的空间？如果原来的string不能更改的情况下可能么？

第二题没找到lc原题，但题目挺清晰的，就是在可以去除k个1的情况下最长的0，我没有想到很好的套路，我的想法是写出prefix sum array，然后对每个index，往前进行二分查找presum[index]-k，这样的复杂度是nlogn（或者用hashtable存储第一个出现的prefix sum值的位置，然后相减，一样的道理，复杂度是n)，不知道是不是这样做的。

qldx 发表于 2021-1-11 13:13
感觉两道题我都有点吃力。。。。第一题我大概懂楼主的意思，但是如何实现O(1)的空间？如果原来的string不能 ...

第二题是 夷陵灵思 吧