4.18美团暑期前端一面

题干解析 剥离题设背景即：给出一个图的邻接矩阵，求这个图有多少个联通分量 算法思路 本题是有关并查集的典型应用。同时我们注意到，我们在构建图时，任意增添一条从一个联通分量去往另一个联通分量的边都会导致两个联通分量合并为一个，因此总联通分量减少一个，初始无边的图联通分量为点的个数。同时并查集数据结构又十分便于我们进行是否在同一个联通分量的判断。 实现代码 class L547 { class UnionFind { vector<int> parent; public: explicit UnionFind(const int n) : parent(n) { for (int i ...

给不懂的朋友说一下，实习转正一般是实习几个月，然后在毕业前就开始转正答辩流程，在毕业前就能知道是否转正，毕竟得知自己不能转正之后，还能够参加春招，而如果毕业之后才开始转正答辩，那么万一在你毕业之后转正不通过，那就直接寄了，直接错过春招，相当于直接全部押注在实习转正上面了，不过楼主说话也有点问题，应届身份一般保留两年

平台这么早预料结局？    

第一题LC 556第二题LC 1003第三题实现正则表达式匹配，含.*?第四题纯纯出题人不想要🐎了，链表稳定排序本来也还行，但是ACM模式，还强迫你用它的hpp接口，神金吧，请问贵司是不是很看重顶着大红波浪线写代码的能力啊😅，调试还难的要死，还是双向链表，还不暴露prev和next只暴露getter和setter，可能我还漏了什么写在犄角旮旯里的条件总之1分没拿不出意外的拿到了拒信，拒信极其敷衍。这公司谁爱去谁去吧，从笔试就开始服从性测试，卡笔试的公司都是**