Rubrik 电面

1个小时电面

印度人面的 想用union find做 code没写完。。直接跪了

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

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

hat john1985, John and john123 are the same person by their contact information.

We should output

[[ 0, 2, 3], [1]] (0,2,3 are the same person and 1 is another one)

可以考虑像meeting room II那样做，再多加一个vector<unordered_set<string>>来记录结果每一组所对应得phone/number来查重

补充内容 (2017-10-11 09:54):
这种做法是有问题的。。。。