解算法题，送offer

两件事情。

第一件，近期算法类文章挺受欢迎的。

所以，决定后续多写这个专题。
画外音：不少校招生留言，说这个专题对拿校招offer颇有帮助。

第二件，快狗打车2019校园招聘启动。

画外音：据说，这个公司的技术负责人，是“架构师之路”的小编。

招前端，后端，测试，移动等多个岗位。

今天，找出一道本身13年出的校招笔试题，对校招岗位感兴趣的朋友，评论给我解题思路，我直接发offer。

题目：求微信群的覆盖

微信有不少群，现进行以下抽象：
(1) 每一个微信群由一个惟一的gid标识；
(2) 微信群内每一个用户由一个惟一的uid标识；
(3) 一个用户能够加入多个群；
(4) 群能够抽象成一个由不重复uid组成的集合，例如：
g1{u1, u2, u3}
g2{u1, u4, u5}
能够看到，用户u1加入了g1与g2两个群。
画外音，注意：
gid和uid都是uint64；
集合内没有重复元素；

假设微信有M个群(M为亿级别)，每一个群内平均有N个用户(N为十级别).

如今要进行以下操做：
(1) 若是两个微信群中有相同的用户，则将两个微信群合并，并生成一个新微信群；
例如，上面的g1和g2就会合并成新的群：
g3{u1, u2, u3, u4, u5}；
画外音：集合g1中包含u1，集合g2中包含u1，合并后的微信群g3也只包含一个u1。
(2) 不断的进行上述操做，直到剩下全部的微信群都不含相同的用户为止；
将上述操做称：求群的覆盖。

设计算法，求群的覆盖，并说明算法时间与空间复杂度。

有兴趣一块儿共事的校招生，评论解题思路，直接拿offer。固然，这篇文章不是挖坑，后续撰文解析答案。

算法，其实仍是挺有意思的。
画外音：若是有学弟学妹在找工做，能够把文章转给ta们。

架构师之路-分享可落地的技术文章

TopK，数1，斐波拉契数列：
《拜托，面试别再问我TopK了！》
《拜托，面试别再问我数1了！》
《拜托，面试别再问我斐波那契数列了！》

算法时间复杂度：
《拜托，面试别再问我时间复杂度了！》

复杂度为O(n)的排序算法：
《拜托，面试别再问我基数排序了！》
《拜托，面试别再问我计数排序了！》
《拜托，面试别再问我桶排序了！》

奇特排序算法：《世界上最漂亮的排序算法！》