🐶电面跪经+诡异HR回复

五月初收到HR在LinkedIn上骚扰问要不要来狗家面试一下，我回复好并约好五月底电面。结果电面当天被面试官放鸽子，后来给我打电话说running into a technical issue🙄 又重新约了六月中旬电面，这次很顺利，听口音应该是国人小哥，题目很简单，给两个二维数组，各存一组pair，key是int，value是double，把两个数组merge成一个数组，相同key的value相加，如果key只在一个数组里则删除该pair。提示，两个数组key都是sorted。
例：input：[[1, 2.5], [2, 2.7], [3, 5.5], [4, 2.3], [5, 2.4]]
[[3, 2.5],

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

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

我问一下。感觉有点可惜，这么简单的电面都没过去，唉。。

刚去recruiter LinkedIn页面上看了一下，她3月份才入职🐶，4月份就约我面试，可能还没熟悉🐶家招聘流程。。

取决于两个数组的大小。
如果size比较balancede话，类似于merge sort O(m+n)。
如果非常不balanced，用binary search吧。选短的那个数组循环，然后binary search 另外一个数组。如果找到就加到结果，没有找到就pass。 O(min(m,n) log(max(m,n)))

匿名用户 发表于 2022-7-5 09:34
没有任何提示，有说有笑的最后还夸我code clean， 我还以为遇到放水了，是我大意了。

我觉得fail关键点还有hashmap的那个方法。因为完全没有用到sort的信息，这肯定要要严重打折扣的。
如果开始给出的解是two pointer，followup肯定是另外的问题了。

匿名用户 发表于 2022-7-1 11:38
取决于两个数组的大小。
如果size比较balancede话，类似于merge sort O(m+n)。
如果非常不balanced，用bi ...

是的，这个是正解

不是r O(m + n)吗。。两个pointer都从左边扫，key不一样直接删除小的（不加到result数组里），一样的话两个pointer都往右移动。。隐藏看不到我可能miss掉什么信息了

喝七喜 发表于 2022-7-1 14:09
不是r O(m + n)吗。。两个pointer都从左边扫，key不一样直接删除小的（不加到result数组里），一样的话两个 ...

循环两遍 In-place update one of the input arrays

匿名用户 发表于 2022-7-1 11:38
取决于两个数组的大小。
如果size比较balancede话，类似于merge sort O(m+n)。
如果非常不balanced，用bi ...

多谢指点！看来还是把题目想的太简单了

我猜那場有兩題, 你只有回答到暖身題, 另外一題應該沒有時間面試官就沒跟你講了

我一看这题瞬间反应也是这也太简单了，two point搞定，
如果面试官没有follow up让你分析一下不同case，这题挺容易踩坑的。
如果提示你了，那你不冤。

neverlate 发表于 2022-7-2 15:04
我一看这题瞬间反应也是这也太简单了，two point搞定，
如果面试官没有follow up让你分析一下不同case，这 ...

没有任何提示，有说有笑的最后还夸我code clean， 我还以为遇到放水了，是我大意了。

有说有笑不能当真啊。看到肯定过不了的，面试官一般把对面哄好是大事。