Facebook Fulltime电面

sparse vector prodcut为什么不能用hashtable， 反正是求product，顺序无所谓啊

zzh730 发表于 2016-8-19 12:50
sparse vector prodcut为什么不能用hashtable， 反正是求product，顺序无所谓啊

我也觉得可以，但是面试小哥要一个可以顺序的iterative的，其实我觉得他只是为了要引出后面题目中input的结构。所以面试官是老大，他说不想要你只能想出另外一个来回答他。

StellaJiang 发表于 2016-8-19 12:48
运气什么的果然重要啊。我也是今天面的，那你面的如何？

跪了，第二道题写了挺久的，最后写出来，结果不是最优，而且事后一想有bug

StellaJiang 发表于 2016-8-19 12:54
我也觉得可以，但是面试小哥要一个可以顺序的iterative的，其实我觉得他只是为了要引出后面题目中input的 ...

哈哈楼主说的是，面试官必须是大爷

楼主自我介绍说的什么啊  new grad 感觉没太多可以展现的

wujingzhishui 发表于 2016-8-19 15:39
楼主自我介绍说的什么啊  new grad 感觉没太多可以展现的

就简单介绍了一下自己，然后说了一下实习时候做的项目，感觉面试官也没有期待你会说很多，说了两三分钟就开始做题了

zyoppy008 发表于 2016-8-19 13:02
跪了，第二道题写了挺久的，最后写出来，结果不是最优，而且事后一想有bug

pat pat。还有很多好公司等着你呢。不过你怎么能这么快知道自己挂了，不是才面完吗？我都还没有收到任何后续消息。

StellaJiang 发表于 2016-8-20 05:15
pat pat。还有很多好公司等着你呢。不过你怎么能这么快知道自己挂了，不是才面完吗？我都还没有收到任何 ...

刚面完，5个小时之后就通知了

StellaJiang 发表于 2016-8-19 12:48
运气什么的果然重要啊。我也是今天面的，那你面的如何？

运气确实重要，还有女生一般会稍微照顾一点，当然这也是应该的

用Treemap也可以实现。建一个sparse vector class，遇到value是0的不要insert，不是0的value insert进去treemap， insert和get复杂度是log（n），treemap是有排序的，所以可以顺序loop key。followup的问题和使用binary tree 找到B里A对应的index值， 时间度一样，空间度是o（k），k是A和B里所有有效不为0的值。

祝LZ onsite顺利！

补充内容 (2016-8-25 13:14):
第三题是哪里的原题？ 求解。。 我也就想到treemap和lz的binary search方法。有更好的吗