Palantir floodmap OA

发现地里没有今年palantir的floodmap oa的题目，贡献下。避免被查水表，加下隐藏。

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

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

例子不记得它原来的了，是我现编的。。
第一题是模拟，后两题用dfs都能过它给的test cases。
总之，时间有一小时还蛮充裕的，差不多20来分钟就能写完。


补充内容 (2019-9-19 13:45):
不好意思，例子我想错了。
2的水域图最后应该是
2 2 2
2 2 1
1 2 2
因为从9流的覆盖不到8

同求楼主第二题流的具体要求！
是8个neighbor都算吗？是一个一个往比低的地方流吗？谢谢！

同问楼上！
想问这个流的时候这个rule到底是怎么样 如果就是以8和9为highlight考虑的话 按楼主说的 8可以覆盖到除了9以外的全部 9可以覆盖到全部的话 不是就只用count比这个highlight小的数然后每个位置累加和就可以了(感觉理解错了但是不知道要怎么理解 感谢楼主感谢楼主)

keyunjie96 发表于 2019-9-18 11:32
不是。highpoint一定是高原，高原不一定是highpoint

楼主请问一下9是怎么流到8的吗？ 还是没太理解，比如9首先流到457，然后457能流到1230，但是8是怎么流到的呢？ 谢谢楼主。

楼主第二个测试中，以8作为高原是不是也覆盖不了7，然后9作为高原是不是覆盖不了8和3呢

阿！！！楼主太靠谱了！！！！感谢感谢！！！

Yishao666 发表于 2019-9-18 10:48
楼主第二个测试中，以8作为高原是不是也覆盖不了7，然后9作为高原是不是覆盖不了8和3呢

不是。highpoint一定是高原，高原不一定是highpoint

请问lz要个投递链接，谢谢

感谢楼主的分享。我也收到flood map的oa。想给你加分，说你是匿名贴，加不了，哈哈

Yishao666 发表于 2019-9-18 10:48
楼主第二个测试中，以8作为高原是不是也覆盖不了7，然后9作为高原是不是覆盖不了8和3呢

同问！！