脸家1030店面

老题了稀疏向量点乘
就是写一个array of pair，然

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

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

。都说脸家要做两道题才过，这算一题还是两题？

Mrkair 发表于 2020-11-01 17:23:17
lz觉得如果用两个hashmap 存非零element的index->val pair然后check 其中一个的key在不在另外一个hashmap里面，这个解法适合interview不?

面试官明确表示不能用hashmap或者hashset

匿名者 发表于 2020-11-1 16:17
不用二分用什么？愿闻其详

lz觉得如果用两个hashmap 存非零element的index->val pair然后check 其中一个的key在不在另外一个hashmap里面，这个解法适合interview不?

匿名者 发表于 2020-11-2 09:31
面试官明确表示不能用hashmap或者hashset

多谢lz 看来还是得来地里多刷面经

可以把，写出来应该可以在线表演了

1题还是2题完全看面试官心情...

两个向量长度不应该相同吗？小指的是非零的entry少？

用不到binary search

hgon23 发表于 2020-11-01 00:13:11
1题还是2题完全看面试官心情...

真理，我自己也做面试官。确实运气成分很大的

wangzhongruo 发表于 2020-11-01 00:45:15
两个向量长度不应该相同吗？小指的是非零的entry少？

对的，用array of pairs表示出来之后小

wangzhongruo 发表于 2020-11-01 00:48:27
用不到binary search

不用二分用什么？愿闻其详

匿名者 发表于 2020-11-1 16:17
不用二分用什么？愿闻其详

好像是要用到binary search。。。。