领印面试难题

遇到一coding难题，贡献给大家。是virtual onsite时给的。
是之前一个常见题目的变形。
废话不多说，直接上题吧。

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

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

求大家加米。

补充内容 (2023-08-29 04:42 +08:00):

不好意思，之前写得有些急，忘记加上重要信息了

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

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

这题我面一个startup的时候见过，还是第一轮screen，非常卧槽

cougar 发表于 2023-8-28 13:45
具体说说？而且刚加了更新

我想的就是对每行都用数组记录这个位置从左边的最大值，还有从右边的最大值，就是一个m*n的记录数组，用m*n时间完成。再对每列也这样记录上下的最大值，也是mn。然后遍历每个位置，就可以O1得到这个位置的雨水了。
就是经典接雨水的解法2

zyrnj 发表于 2023-8-28 14:44
我想的就是对每行都用数组记录这个位置从左边的最大值，还有从右边的最大值，就是一个m*n的记录数组，用m ...

找完还要做一次bfs/dfs应该，相邻的水面应该是同一高度的，取一组connected的中的最小值。

记录最大值？leftmax，rightmax，topmax，bottommax

请问这是staff 么？

谢谢分享

现在有opening？

这不lc 407吗

匿名用户 发表于 2023-8-28 21:18
这不lc 407吗

更新了一下，补充了一点。之前并不清楚前半部分是lc原题。多谢指出。

匿名用户 发表于 2023-8-28 16:03
现在有opening？

recruiter说特定的组有的

dayeye2006 发表于 2023-8-28 14:01
这题我面一个startup的时候见过，还是第一轮screen，非常卧槽

确实比较坑，尤其是刚补充了的部分