狗家onsite过经 + timeline

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

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

JoyForce 发表于 2021-1-4 02:37
uf可以做，只是并没有严格的union和find过程
首先创建parents数组，比如1是2的manager，那parent[2] = 1   ...

赞。。
请问这么uf是不是至少遍历2遍？第一次建parent[]第二次做统计

楼主match 上了吗？

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

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

codeTing 发表于 2021-1-6 08:10
楼主match 上了吗？

明儿继续聊

岛屿那个题 我去年年底的时候也面到了，我的思路是 两个dfs:

先把外围的'0' 用dfs变成另一个char比如说'x', 就是从4面墙往里dfs 碰到'1' 就停止。
然后再遍历整个map，遇到一个'1' 就开始再来一个dfs, 这次dfs是只要不碰到 'x' 就不停止， 同时这次的dfs要返回最大面积

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

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

dongdongpenn 发表于 2021-1-6 08:52
岛屿那个题 我去年年底的时候也面到了，我的思路是 两个dfs:

先把外围的'0' 用dfs变成另一个char比如说' ...

面试官没让写这个2 pass做法，我说了思路以后就问能不能1 pass然后写code

bbrsher 发表于 2021-1-5 22:55
面试官没让写这个2 pass做法，我说了思路以后就问能不能1 pass然后写code

好八~ 我当时懵逼了 想了半天才想出来这个， 我觉得面的不太好，所以我的HC结果是加面两轮

请教下，第三题是不是leetcode上employee importance类似的题目？谢谢