google 现场 挂经

最后一题是每一个row进行merge就行了？

请问楼主，最后一题是不是求最大的Interaction?

jtzgz 发表于 2021-9-4 11:56
你送去match没？送hc没？还是hr这一关就说你挂了

没有送去match hr直接打电话说的

松鼠山 发表于 2021-9-4 12:11
没有design 是4？
最后一题直接暴力解感觉还挺好写的 就想象两块板子叠起来比数字

我感觉从前几题的难度看不像是4 像3

苏浅 发表于 2021-9-4 13:03
楼主，能详细解释下最后一题吗？ 我个人觉得 两个矩阵 重叠的不是
[
[2, 3]

对的 就是要返回4

yiliaobailiao 发表于 2021-9-13 02:14
如果只看题目描述，层主这个例子更符合。主题中的例子感觉有点奇怪。

主题的例子是面试官直接给的，我当时也有点懵，但是后来又看了看题应该是返回重叠的数目就好

lintc 发表于 2021-9-13 11:55
请问楼主，最后一题是不是求最大的Interaction?

是的，题中的例子，返回4

最后一题，有点像加料版的扒舞，不但要计算maximum rectangle，还要按不同的相对位置叠放。脑壳痛。

请问下每个input matrix 本身里面的数字能重复吗？

已加米，求问第四题：
给一个a list of msgs (key - value pair)，return the latest k msgs with the same key
可以举个具体的例子吗？
比如k=4，是说在最后4个message里面找到任何重复key的msg？还是从后往前找msg，只要发现有一个曾经出现过4次，就返回这个msg的4个？
谢谢