Lime Bike新鲜intern一轮面试sanfran

Lime Bike店面

非力扣问题 需要用到数学和建graph
时常1小时code pad做

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

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

面试官是个华人还是很好人的一直给hint 最后做出来了可惜没能compile
大家看了不要忘记加米喔

楼主有什么hints呀？面试官的名字intial简写是什么呀？谢谢！

这题思路就是把所有圆是否相交找出来，然后构建图，然后每个联通分支查一下是否堵住吧，时间复杂度O(N^2)，需要bfs/dfs遍历图？

这题用bfs吧

我刚刚做了一下，有点复杂，用了 union find 做的，感觉要是面试问了，手写还真不一定写得完。

我当时也是这个题，做了个差不多，但是最后挂了，估计做的太慢了