Facebook 新鲜面经 SDE(PhD) intern

今天刚面完背靠背两个面试。

第一个面试：
第一题LC九七三，直接提到了用几个循环的暴力解法和优化的quick select，马上被追问了时间空间复杂度。然后，quick select的时间复杂度说错了，来回问了几次都没答上来。然后说那咱就先写代码吧，写完了再说。写完优化算法quick select，先指出了几个小bug，最后在提示下才回答出来正确的时间复杂度O(n)。然后问了一个follow up: 如果你处于一个streaming的情况，当前可以access的数据不是全部是数据，后面还不断有数据过来，需要怎么处理呢？
答：可以先运行当前的算法，得到最近的k个，然后等下一波数

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

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

然后我测了几个我想到的，然后她直接给了我几个case，然后测试出了我的代码的bug，然后fix了，然后时间到了，结束。
后来发现，我是创建hash的时候忘记initialize一个最初的prefix=0的情况了。

第一个面试官是白人小哥哥，第二个面试官是国人小姐姐，他们人都很nice。

感觉写的挺详细的了，希望对大家有帮助，求大米，嘻嘻。

一面第二题是蠡口撕旧零 （代码可以直接套）
二面第二题如果是non-negative的话用 two pointers，time complexity O(n) space O(1)比起 hash 节省空间

楼主临场发挥还是很可以了

guichen238 发表于 2020-10-13 05:44
谢谢楼主分享，请问一下test case是怎么跑的呀？是需要在coderpad上面跑程序和debug吗？

coderpad不能运行，就是口头跑而已

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

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

祝楼主好运，offer多多

谢谢楼主分享，请问一下test case是怎么跑的呀？是需要在coderpad上面跑程序和debug吗？

牛逼， 向楼主学习，感觉还是比较基本的算法

请问下楼主投完简历后大概多久HR就联系了呢？Thanks!

RainbowRidge 发表于 2020-10-13 08:34
请问下楼主投完简历后大概多久HR就联系了呢？Thanks!

是HR在linkedin上8月底主动联系的，没投简历。

请问一下楼主， coding轮要讲简历吗?还是就说下自己是谁之类的

楼主面的是ml的track吗