FB MLE 店面水果

发个 MLE@FB 的店面 一个非常Nice的美国小哥， 上来寒暄几句后问我最近做的project。 我介绍了一个做过的Supervisor Leaning。他问了一下 Model 是否需要explainable， 又讨论了一番，感觉时间主要在上面了。
接下来给题 sparse vector do

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

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

e 和 space回答 。

只问了这一题，后面没多少时间了，就问他问题了。

一个半小时后HR邮件答复 move to next step

bearxiong2017 发表于 2019-9-12 05:32
请问二分法优化是什么意思呀
我的理解是num1的每一位都要乘以num2的每一位？
二分还可以不乘吗

dot product 是只有index相等的时候才乘。 比如 v1 = [1,0,0,0,0,1], v2 = [1,4,0,0,0,2], dot product 结果就是  1*1 + 1*2 = 3. 存的时候会把非空的 index 和value 存成  w1 = [ (0,1), (5,1)], w2 = [(0,1), (1,4), (5,2)] 。正常情况下需要同时遍历w1 和w2判断 。如果 w2 的长度很长， 而 w1 的长度很短， 这样的话 遍历 w2就需要很长时间 。如果只看w1中的index 按照二分查找 看是否在 w2中有没有 match，就可以加速

请问二分法优化是什么意思呀
我的理解是num1的每一位都要乘以num2的每一位？
二分还可以不乘吗

请问下楼主，讨论实际情况下用 hashmap好还是array好。根据 time 和 space回答，这个该怎么答？假如两个vectors的非零元素是m, n 那么hashmap的time是O(min(m,n)), space是O(m + n), array的time是O(m + n),space也是O(m + n)。 为啥说hashmap没有vector好呀？

380898815 发表于 2019-10-15 00:09
请问下楼主，讨论实际情况下用 hashmap好还是array好。根据 time 和 space回答，这个该怎么答？假如两个vec ...

我跟你想的一样。从time complexity上看hashmap更优，不明白为啥面试官认为array of tuple。请知道的大神们解释一下。先谢谢啦。

匿名者 发表于 2019-12-8 04:28
我跟你想的一样。从time complexity上看hashmap更优，不明白为啥面试官认为array of tuple。请知道的大神 ...

在存储上来讲 arrayList会比hashmap好一些。hashmap本身也是array实现的。
参考
https://www.geeksforgeeks.org/arraylist-vs-hashmap-in-java/

https://stackoverflow.com/questi ... s-array-performance

quantal 发表于 2019-12-8 06:55
在存储上来讲 arrayList会比hashmap好一些。hashmap本身也是array实现的。
参考
https://www.geeksfor ...

受教了，谢谢楼主！