卡车公司场地面

一共五轮, 12点面到5点, 不管饭.
1. 白人大哥, BQ+面经里的 Water shed题, 大哥从见面

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

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

HR会告诉你面试时候你的表现, 每一轮的评价都会分享给你.

106 发表于 2019-7-22 00:31
还想问一下LZ是怎么做的啊？ 最后拿到offer了吗

我当时用的UnionFind写的 有点长 最后没写完
最后反馈是这轮挂掉了...

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

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

谢谢lz回复。 从这个面经帖子里面复制了一个例子https://www.1point3acres.com/bbs/thread-521898-1-1.html：
[1,3,4]
[2,8,9]
[7,6,5]
如果没理解错的话，结果应该返回这两组坐标：
[(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0)]  和   [(2,1),(2,2)]
请问lz我有没有理解错啊？

楼主可以讲讲watershed这道题吗，我看了其它面筋，还是不太明白。谢谢。

maxnima 发表于 2019-7-10 15:45
楼主可以讲讲watershed这道题吗，我看了其它面筋，还是不太明白。谢谢。

大概就是一个二维矩阵， 数字代表地势的高度。
对于一个点水会往最近的四个方向的最低点流。
最后返回所有的水流出点， 以及所有流到这个点的坐标。

106 发表于 2019-7-17 11:24
LZ请问是假设水足够多吗？ 还有 如果地势是木桶状，四周高度完全相等的情况下，水足够多的话 所有点都会 ...

不是水足够多的情况, 其实这道题跟水量没有什么关系 就是问你每一个grid, 如果有水的话会最终流到哪个点.  边缘可以看做无限高

106 发表于 2019-7-17 23:24
谢谢lz回复。 从这个面经帖子里面复制了一个例子https://www.1point3acres.com/bbs/thread-521898-1-1.html ...

没错! 字数字数字数

ryanli 发表于 2019-7-18 01:20
没错! 字数字数字数

还想问一下LZ是怎么做的啊？ 最后拿到offer了吗

ryanli 发表于 2019/07/22 08:21:11


我当时用的UnionFind写的 有点长 最后没写完
最后反馈是这轮挂掉了...

这题不简单。希望lz拿到大offer！