脸叔店面

面试官是engineer manager，问了三个简单问题：
1. 两个数字的

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

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

up 2，某一个vector的长度远大于另一个。

hashmap overhead 是指什么？ memory or collision？

houqingniao 发表于 2018-4-21 14:11
hashmap overhead 是指什么？ memory or collision？

都包括吧。
先问有哪些overhead，我分别说了时间空间上的，然后又问hashmap是如何存东西的。

点乘要求两个vector必须相同长度，follow up 2， 一个长度远大于另一个 是啥意思？

houqingniao 发表于 2018-4-22 04:39
点乘要求两个vector必须相同长度，follow up 2， 一个长度远大于另一个 是啥意思？

因为是spare vector，我猜是有效位一个比另一个大得多~

谢谢LZ分享。想问一下lz的follow up是怎么答的。对于这种一个远远大于另一个有点儿没底……

其实这道题可以简化成两个list找intersect，是不是用two pointer做，其中一个go through到头了就break这样比较好呢？

houqingniao 发表于 2018-4-22 04:39
点乘要求两个vector必须相同长度，follow up 2， 一个长度远大于另一个 是啥意思？

只在vector中存非零的值，两个就可以不一样了。

cornfieldfxo 发表于 2018-4-22 05:32
谢谢LZ分享。想问一下lz的follow up是怎么答的。对于这种一个远远大于另一个有点儿没底……

其实这道题 ...

对的。不用太担心这题非常非常简单。。。

我写了两段代码。
假设两个vector中非零数字数量为m和n。
一个用haspmap，时间复杂度O(m)或者O(n)，取决于扫哪个。
另一个要求减少overhead所以直接用了两个二维数组，用two pointer扫，时间复杂度O(m+n)。

如果n比m小很多那就用hashmap然后扫n呗。。。哪个小扫哪个就好了

论坛匿名用户 发表于 2018-4-22 10:25
对的。不用太担心这题非常非常简单。。。

我写了两段代码。

唉～～～我最近面了两场，小白面馆，
都不是题哭题，是工作中用到的问题发挥的。他家不是规定要从题哭出题的吗？

edyyy 发表于 2018-4-22 10:36
唉～～～我最近面了两场，小白面馆，
都不是题哭题，是工作中用到的问题发挥的。他家不是规定要从题哭出 ...

bless you