FB新鲜跪经

1月初找朋友内推，当时new grad的SWE已经要招满了， 被recrituer弄了个Research Scientist (Machine Learning)的职位。不过我基本上没有什么ML的经验，最多也就上上课，做做project。最后还是决定试一试，毕竟是FB嘛。

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

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

求大米呀求大米


补充内容 (2018-2-10 10:08):
第四题运算是从左到右的。 比如11+11*11 = (11+11)*11

coolzai 发表于 2018-2-11 10:37
我的解法可能不是特别好。

比如dict=["1"], target="121"。 已知0

之后又重新考虑了一下 感觉可以用类似BFS的思路做
首先建立一个set
元素长度为 1~len(target) + 1 的所有由dict内数字组成的数
初始化 q = target
cur = q.popleft() 检测出来的数是不是在 hash table里，若在即返回步数
若不在，下一步需要填入q的是 cur + 或 - 所有在hashtable 里长度小于或等于cur的数，以及cur/(在hashtable里可以整除cur的数)

还有不少可以优化的地方，不过感觉上大致可以这个思路

MoeMoeee 发表于 2018-2-10 14:53
最后一题能分享一下思路嘛？感觉完全没有想法。。。

我的解法可能不是特别好。

比如dict=["1"], target="121"。 已知0<=target<100k

我先是for i = 0; i <100k; i++, 然后找到所有能从dict里生成的数，比如[1, 11, 111, 1111, ...]

然后那这个数组每两个Pair来做+, -, *. 比如1 + 1, 1 + 11, 1 + 111. 当生成的数等于target的时候就return 现在的operation_count. 不然的话做recursion, operation_count++.

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

第四题11是哪里来的？ dict=["1"]有什么用？

Merge K sorted array用heap做吗？

cexq 发表于 2018-2-10 13:50
第四题11是哪里来的？ dict=["1"]有什么用？

"11"可以从两个“1”组成

cexq 发表于 2018-2-10 13:51
Merge K sorted array用heap做吗？

对用heap

最后一题能分享一下思路嘛？感觉完全没有想法。。。

第四题楼主是用的什么思路？

谢谢楼主的分享！请问ML Design是指？