狗家Sunnyvale MLE面经

昨天刚刚在Sunnyvale面完的Machine Learning Engineer岗，没有Phone直接5轮onsite，一轮ML+4轮Coding，遇到了两个国人都很给力，但是其他轮表现不好，估计已挂 :(

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

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

和Google家没有缘分，头天晚上点开了线段树的视频准备学习下，但是最后选择了看面经，结果一道看过的面经没考到反而考到了线段树，然后同事周一刚刚讨论过最后一道题，我那天又刚好不在，只有随缘了 :)

bdhmwzfa 发表于 2019-2-18 16:16
最后一个问题就是广搜吧，最多用A*啥的优化下，有什么特殊需要注意的地方么？

广搜不可以吧，因为无限大，所以BFS会内存爆炸；
如这个帖子所说的，应该是找规律的问题：https://blog.csdn.net/a120705230/article/details/41822575

wtcupup 发表于 2019-2-17 15:02
第二轮是先算出几个骰子的permutation, 然后对于每个permutation 再run DFS嘛

不是，我做法是先建个字典记录每个字母出现在哪些骰子里，然后Backtrack找，比如例子里字典就是{H:[0], W:[1,2], O:[1]}

a2410036 发表于 2019-2-20 04:45
请问 楼主第二题的follow up是怎么做的？

我说的是对每个字母建字典的时候把本来就有这个字母的骰子放list前面，就会优先backtrack这些了

第二轮是先算出几个骰子的permutation, 然后对于每个permutation 再run DFS嘛

让写代码说明LSTM原理，Vector进去是怎么操作的 <= 这是要说明LSTM 里面的Gate operration 吗? 写代码是说用keras 什么的来写吗?

say543 发表于 2019-2-17 15:26
让写代码说明LSTM原理，Vector进去是怎么操作的

主要是说明Gate Operation，不用写keras

最后问了推荐的词和用户实际输的词不一样如何把这点考虑进去改进系统 <= 我在想query rewriting 跟 或者算similarity 可能可以解这个问题?

最后一个问题就是广搜吧，最多用A*啥的优化下，有什么特殊需要注意的地方么？

bdhmwzfa 发表于 2019-2-18 16:16
最后一个问题就是广搜吧，最多用A*啥的优化下，有什么特殊需要注意的地方么？

https://www.codechef.com/problems/FIN03
这里可以提交这题

第三题其实也可以Mo's Algorithm来解 比较小众的一个query range的算法