fb ML电面面经

楼主投了一个ML scientist和software engineer之后，是ML的hr联系了我。其实我知道ML招的bar很高，无奈就得面了。看地里关于ML的面经特别少，来地里回报多攒攒人品。
首先是一个电面决定是否能onsite，电面内容是：Add binary, 5分钟做完。然后是给你一个array [1, 1, 3, 4,

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

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

但是有个好消息。大家只要刷好题，电面没有问题的。


补充内容 (2017-9-22 22:53):
求大米！缺点大米有的面经竟然看不了了，谢谢大家啊

请问LZ sparse matrix multiply这一题，能不能首先遍历A数组，遇到A[i][k]不为0时，再遍历B矩阵的第k行，如果B[K][J]不为0，累加结果矩阵res[i][j] += A[i][k] * B[k][j]

实际上写了个三层循环……复杂度 O(A行数*A列数*A中非0的个数*B的列数)

我知道这个方法不够高效，但是LZ说的 “memory不够用tuple存index和value”我没有特别理解，这是空间方面的优化嘛？tuple是存（行， 列，value）这样吗。。。可以麻烦说的详细一点嘛？

谢谢啦！

Cathy667 发表于 2017-9-26 00:27
你说的第一种方法是标准做法可以的。但是如果memory不够最好存成(index, value)形式。我当时写的是vector ...

谢谢你回复的真快！

我找到了一个现成解法，它是都存成了点，不知道是不是达到了类似的降级memory的效果：
https://discuss.leetcode.com/topic/30631/my-java-solution

。。。感觉自己好弱。。。对memory几乎从来没有思考过。。。

补充内容 (2017-9-26 00:41):
还是说搞成这样的triple：https://discuss.leetcode.com/top ... ion-based-on-triple
我感觉这个就略微复杂了……

Margaret601 发表于 2017-9-26 00:05
请问LZ sparse matrix multiply这一题，能不能首先遍历A数组，遇到A[k]不为0时，再遍历B矩阵的第k行，如果B ...

你说的第一种方法是标准做法可以的。但是如果memory不够最好存成(index, value)形式。我当时写的是vector乘以vector的解法，做多个vector乘以vector就是matrix乘以vector了。

没问简历吗

sugar 发表于 2017-9-22 07:11
没问简历吗

没有问，最后我问了一个问题而已

请问楼主第二题是sparse matrix还是sparse vector呀？
如果是matrix的话用tuple当成input要return 什么样的output呀？

谢谢

估计楼主职位是ml相关，现在博士生也开始问系统题了

chris612ku 发表于 2017-9-22 11:57
请问楼主第二题是sparse matrix还是sparse vector呀？
如果是matrix的话用tuple当成input要return 什么样 ...

是sparse maxtrix, 一个matrix和一个vector相乘。
其实可以把matrix转换成或干个vector然后和vector相乘。我最后写的是vector和vector相乘的代码。

edyyy 发表于 2017-9-22 12:07
估计楼主职位是ml相关，现在博士生也开始问系统题了

对的，onsite有ML degisn

Cathy667 发表于 2017-9-22 22:47
对的，onsite有ML degisn

是问ML模型还是问ML系统设计啊 ML系统设计非常容易挂 或者说 一问细节就要挂

Mitochondria 发表于 2017-9-26 00:20
是问ML模型还是问ML系统设计啊 ML系统设计非常容易挂 或者说 一问细节就要挂

是ML系统设计，具体的我还没面呢，也不清楚会怎么问。