palantir Flood map 最新OA

swaggy_zh 发表于 2019-10-6 11:33
hhh 第三题当初我就过了一个test case，现在hr面+karat店面都面完了
刚看到楼主之后发的帖子。。。。 希望 ...

能分享Karat面经吗？多谢！

第三题 union find, 相邻相同数字 union ，子节点不能成为高元点时， 更新父节点。
最后遍历，确定当前节点父节点能否成为高原节点。