城堡onsite

一共三轮：
1. 给了一些坐标比如[0,1],[1,2]... 坐标的x,y轴上有其他坐标的话，就可以移除。问你最多可以移除多少
2. springbo

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

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

于dfs的东西不知道对与错

我觉得现在像这样的的coding面试已经脱离了面试的本质。

J-A-D 发表于 2020-10-2 23:30
早上起来发现昨天晚上想错了，最大的cycle一定是一个strongly connected component。直接找到所有的SCC， ...

无意中看到这个帖子。。。。阴三儿牛逼

第一题是947

第三题， 航母里面还有不同数量的飞机，飞机能承受攻击，但是如果你打旁边的航母，飞机不受影响。题干巨长

您好！
本帖隐藏的内容需要积分高于 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

第一题是lc原题 忘记题号了 思路类似于number of islands只不过这里的“相邻”是指在同一行或者同一列

第一题感觉是union find

第二题可以binary search，sort全部edge weight，然后把所有edge weight都减掉mid然后跑detect cycle的就行了，有cycle就减更多不然减更少，应该v log v的complexity

shell769324 发表于 2020-10-9 10:17
第二题可以binary search，sort全部edge weight，然后把所有edge weight都减掉mid然后跑detect cycle的就行 ...

表示有点没看懂为什么要用binary search呀