Question 4 Account Merge

merge 后，

每个人， 这个人所有的邮箱名字，sorted

坑点：一对多模型：一个人有很多个email，一个歌手有很多专辑，一个车站可以通过很多车。

• 一对多里面一般不用来构点当点

多里的每一个原始其实是unique的

点：email

边：同一个人的所有邮箱：

• 来源1:自己同一个emailist里的所有其他的email一定是自己的neighbor

• 来源2:不同emailst大那时有share email address 这两个emailist里所有的email都是一个联通分量里的

可以有暴力构图

当然可以选择的构图，不必要存储所有信息，我们构图只要足够我们能遍历到信息就可以了。

假设我们规定出发点固定（面试中这是第一步），我们的出发点是从每个人emailist里第一个邮箱开始。

正确性取决于用你的构图，做遍历会不会漏点：只要你能够做到自己构图不会漏掉点，这个图是正确的。i.e。这里可以用全联通图，利用点与点之间的传递性。

John：a, b, c, d, e, f

a: b

b: c

c: d

e: f

f: []