facebook 实习1,2面经

10分钟前刚面试1st round: 都是简单题
a.三桑姆，返回有没有即可
b.向量dot product, 内存放不

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

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

张的做完了虽然大哥让我放松
感觉处于挂与不挂边缘

求大米求过

adrianliu729 发表于 2017-2-20 02:47
是不是一段段读？乘积下来，做个标记。然后最后把所有乘积加起来。

这其实不是让写代码，只要说出来记录index value的思路就够了。然后题目就变成给定index, value 这样一大堆pair 怎么求点乘

a. 利特扣三零四改编-数1， 我以为是island结果听了题白高兴了，不是fb tag没做过, 瞎写了半天最后搞出来了但被指出两个index的bug


这个是sum吗？还是说就是数一个矩阵里面1出现的次数？ 如果是后者的话 其实还是island对吗？

AZED 发表于 2017-2-20 01:56
哦，array在heap里放不下？难道要writing in pieces? lz是怎么回答的？

跟以前面经一样的吧 用(key, value) pair处理， 我说了之后面试官就说可以假设input就是这些pair。。。也没让我真的处理

向量dot product放不下是什么鬼, 向量的元素不是一个数组而是一个stream?

lhh_NJU 发表于 2017-2-19 13:02
向量dot product放不下是什么鬼, 向量的元素不是一个数组而是一个stream?

就是vector太大放不下怎么办， 用哪个Data structure处理

frankgogo 发表于 2017-2-20 01:46
就是vector太大放不下怎么办， 用哪个Data structure处理

哦，array在heap里放不下？难道要writing in pieces? lz是怎么回答的？

lz什么timeline啊？

AZED 发表于 2017-2-20 01:56
哦，array在heap里放不下？难道要writing in pieces? lz是怎么回答的？

跟以前面经一样的吧 用(key, value) pair处理， 我说了之后面试官就说可以假设input就是这些pair。。。也没让我真的处理

BillSky 发表于 2017-2-20 02:03
a. 利特扣三零四改编-数1， 我以为是island结果听了题白高兴了，不是fb tag没做过, 瞎写了半天最后搞出来了 ...

数1出现次数， 本质还是是求和， 只是容易产生误导

BillSky 发表于 2017-2-20 01:57
lz什么timeline啊？

1月底投的现在刚进pool。。。太晚了估计没坑了