脸书电面

F家第一轮电面可以去公司当面谈，lz有点好奇F家的办公地点，听说很高大上，就选择面谈

第一题
设计一个SparseVector （就是一个超长的vector，大部分elements都是0）的class，实现dot product的操作。follow-up1:如果一个vector

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

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

nt face="宋体">不过F家的码婆前台妹子都很PP，难怪码农都要去它家，口水一个先。
最后它家的停车位真难找啊，以后要去onsite的兄弟们得提前去，lz在整个园区兜了一圈才找到。。。。

请问楼主， follow-up2:如何利用index之间的关系 是指什么关系啊？

请问第一题是用hashmap, follow up1是用少的去看多的hashmap包不包含？follow up2是用二分查找找到不为0的元素。然后双指针解决？

bobzhang2004 发表于 2016-1-8 13:13
请问第一题是用hashmap, follow up1是用少的去看多的hashmap包不包含？follow up2是用二分查找找到不为0的 ...

同问这个问题

请问第一题的 follow up 1 和 2 该怎么回答呢？

另外，问一个很弱的问题，vector dot product 不是要求 a 的宽度等于 b 的长度吗？如果两个的 length 不一致，怎么做 dot product 呢？

Gianluigi 发表于 2016-1-20 13:16
另外，问一个很弱的问题，vector dot product 不是要求 a 的宽度等于 b 的长度吗？如果两个的 length 不一 ...

a,b宽度是一样的啊，但是a,b都是sparse的， 里面不为0的item个数不一样啊。

ohyline 发表于 2016-1-20 14:03
a,b宽度是一样的啊，但是a,b都是sparse的， 里面不为0的item个数不一样啊。

明白了，多谢，请问 follow up 2 应该怎么利用递增原则呢？是在查找的时候用二分法，这样就不用 hashmap 了是吗？

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

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

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

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