FB MLE PhD intern 面经

抱歉有点晚才分享，楼主12/14 coding interview，以为挂了，就一直消沉到2021年，结果过了3个多礼拜HR告诉我coding过了，要等team match。以下是我对自己的coding interview的回忆。希望早日match到我coding interview两个面试官都只让我做了一道题，所以我心里特别没底，就以为挂了。我问了每一个面试官，他们说没必要做两个，当时不知道该高兴还是该难过。
然后我朋友说没有听说过只做一道题就过的，于是我更丧

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

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

，代码里有bug，在跑test case的时候发现了，花了很长时间，然后改了一下，又跑了一下test case。小哥还很体贴的把输入改短，减少了时间，所以如果下次觉得输入数组太长会主动要求剪短，要不太浪费时间了。

求加米，请问哪位大佬知道这个时间段有多少可能能team match到，这等的我好焦急。

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

第二题是 夷陵灵思 吧

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

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

yiliaobailiao 发表于 2021-1-11 21:35
第一题，是从左到右扫描一遍，去掉不合理的右括号。然后在这个更新的字符串上面，从右往左再扫一遍，去掉 ...

感谢，确实是LC上的那道题，第一题的话，虽然说和LC上亿而思就很像，但是有一个问题，就是去掉不合理的括号的过程中，如何以O(1)空间保存剩下的字符串？（至少对于python，C++不太清楚）字符串本身是不能修改的

想请问一下lz申的职位是 sde -- phd in machine learning 吗？ 代码是要run的吗 记得之前是不用run的

我先赞同一下楼主的经历，讲清思路很重要。因为我就是coding bugfree 但因为解释不好而被回炉重造的某只

楼主能写一下timeline吗 啥时候通知你的？我是12/15面 然后第二天通知加面 1/6加面(当时能约到的最早时间了) 加面不错。我现在看到外面的说没有hc的帖子人都晕了。还在等消息。

另外想问楼主research什么方向

songweaver 发表于 2021-1-10 08:31
想请问一下lz申的职位是 sde -- phd in machine learning 吗？ 代码是要run的吗 记得之前是不用run的

应该是dry run 反正我也是被要求dry run的

songweaver 发表于 2021-1-10 08:31
想请问一下lz申的职位是 sde -- phd in machine learning 吗？ 代码是要run的吗 记得之前是不用run的

就是用嘴说从输入怎么一步一步到结果的，这个是最浪费时间的，建议平时模拟一下

verandah007 发表于 2021-1-10 09:23
我先赞同一下楼主的经历，讲清思路很重要。因为我就是coding bugfree 但因为解释不好而被回炉重造的某只

...

12/14面，1/3收到通知positive feedback，等待team match,我研究的比较传统的CV方面

谢谢楼主分享， 想请问下第二题给的数组是binary吗 非0即1那种表示上班或者不上班？

O(1)的space应该是用 两个变量 分别统计 左括号 和 右括号的数量， 左-》右扫一遍 再 右-》左扫一遍

at this point team match has a very low chance of success, but you can defer the interview results to next year

HR过节前就和我说hc已经没有了，就不team match了，希望楼主能match上吧