FB新鲜跪经

yunliang2014 发表于 2018-2-11 06:19
谢谢楼主的分享！请问ML Design是指？

machine learning design. 给你个问题，让你用machine learning的方法解，比如从哪拿数据，数据怎么处理，要用什么feature，要用什么model，要用什么optimization function什么什么的。

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

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

估计可以加一个优化-两头同时BFS

楼主，你答的不错呀，HR说挂了？

cexq 发表于 2018-2-11 14:17
楼主，你答的不错呀，HR说挂了？

我第三题没答出来。第四题最开始写完有bug，面试官指出来了，最后没时间改了。 尽管recruiter还告诉我，不过应该没跑了。。。

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的数)

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

lz tag可以改下不是电面而是onsite吗

@版主

补充内容 (2018-2-13 02:34):
另外lz是每轮只有一题么。。

楼主是多久通知挂的？谢谢

挺难啊这code

面经里有第三轮的题目

daguanyuan 发表于 2018-2-13 05:12
面经里有第三轮的题目

嗯，之间有看过，不过不是高频题，就没仔细准备。没想到。。。