狗家新鲜挂经

technical phone screen, 一个不太chatty的国人大哥类似cnn pooling操作，一个n by n matrix, sliding window w by w, 返回每个window 最小值
leetcod

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

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

):
话说已经面了近三周还是丝毫没回应，彷佛recruiter已经忘记了lz, 这种情况可以催recruiter要求加面嘛？

拍拍楼主。
感觉可以先对每一行写一次1d的（饵散久），结果存起来，然后换列的方向再做一次1d的就行了。

如大家所说，横向每行弄一个window maximum，再纵向每列弄一个window maximum.
原题的OJ可以在这里找到 https://binarysearch.com/problems/Minimal-Submatrices

匿名用户 发表于 2021-11-19 21:04:52
是的～ 毕竟1<=w<=n

看到你的回复那么自信，我好像知道你的面试挂在哪了

w取n/2才是upperbound，此时(w*(n-w))^2 = (n/2)^4 大O复杂度是 n^4

面试碰到这么难的题，大多数人都会懵的，做不出来也有可能过，祝楼主好运

这么难做不出也正常，楼主后面的面试都好运

考这么hard的题目真的过分了。

这种情况，是不是可以写个1d的sliding window max的代码结构，然后给面试官说简单的extend成2d就ok了？我觉得当场写出来2d的code还是有难度的

woc我周一面的，也是这道题这个国人大哥，我还是intern。。绝了

匿名者 发表于 2021-11-17 16:42
woc我周一面的，也是这道题这个国人大哥，我还是intern。。绝了

怎么这么巧，正常interviewer也不会面得这么勤吧？难道这是最近的高频题。。。

wghyy333 发表于 2021-11-17 00:31
这种情况，是不是可以写个1d的sliding window max的代码结构，然后给面试官说简单的extend成2d就ok了？我觉 ...

诶是的，至少努力展现一下正面的signal，interviewer确实让我想想1d,以此为building block,不过没让我写1d。。。

太过分了吧。 祝楼主接下来好运，大包砸来