贡献一个图森的会试

电面

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

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

体验上来说一轮体验贼好，有沟通有引导啥的；另一轮感觉面试官完全不想鸟我的样子 就挺秃然的

jerryandme 发表于 2021-3-28 08:01
谢谢楼主的分享， 请问楼主 第二题 去掉一条边的思路是什么呢

可以反过来想不是删边，而是向集合里加边。用unionfind找当前边是否在同一个联通的集合里，如果是的话就是需要的结果。
具体可以看
https://zhuanlan.zhihu.com/p/34478247

其实挺没意思的，特别是interviewer还不愿意和你交流的情况下