狗家初面

Given a list of elements, each element with an Id and 3 (guaranteed 3, valid input) string properties. If any of the 2 elements have an overlap of the propert

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

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

utput: { {id1, id2}, {id3} }

面试官提示转化成graph试试。我实在不熟悉graph算法，暴力也没写出来。
有没有大神指点下思路？

不知道Union Find算graph吗？

每个id算一个节点，两个element如果有相同的property就用union find的join。最后输出union find里所有连起来的sets。

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

想问下题目的意思是说假如element 4的属性的p5, p9, p10，那么id1，2，4是算一组吗

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

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

里扣其而异，类似这个吧，可以union found可以connected graph。

Union Find，可以问下时间线嘛？现在重开了吗？

HashMap + Union find

先按照property见图，然后遍历就行，应该BFS/DFS可以解决