狗家VO

第一题：输入是一个严格递增的非负数组，例如[1, 4, 6]，要求构造一个完美二叉树 (Perfect Binary Tree)，将数组中的数放到叶结点的对应位置。例如对于[1, 4, 6]的输入来说，输出应该是这样的：


首先我们需要4层才能容纳下0~7的范围，其次最后

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

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

全没有头绪，勉强说了个思路是将各片water之间的距离构建成一个图，然后求最小生成树，当然这个肯定正确性是有问题的，不过好在面试官没有深究。

问一下楼主面的什么岗位？另外第二题觉得是不是可以这样， 先把所有的land全加进去，然后反向操作，每次把land变成water，相当于每次加一块water，这样就转化成add land原问题了，当然初始化就是把water作为初始化并查集。follow up属实不知道怎么做....

第二题 follow up 有一个 粗浅的想法 用BFS + UnionFind 首先是dfs 给不同水域上色 并得到有多少个不同水域 然后初始化unionfind， 然后找到所有临水的土地点放入queue 开始bfs 每次发现移除该土地可以连接不同水域的时候尝试Union 如果成功 res += step, 如果union失败说明该不同水域已经联通 可以继续 直到所有水域联通 返回res

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

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

第一题怎么没看懂 囧
lol 回完贴就看懂了，感谢分享

lz面的几？

第二题我想了一下是不是对每个新增的land 看一下当前land 的左右或者上下是否是water并且connected？ 然后如果不connected就说明有新增water area出现

第一题也没看懂。。为什么要多出这么多节点，

匿名者 发表于 2022-5-6 19:45
lz面的几？

5，不过第一题edge case没处理好，加上其他轮也一般，所以被downlevel了

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

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

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

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

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

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