近期到陌陌实习的看过来

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

路过看一眼不说话都要被踹一脚吗

本篇内容是写给27届同学的，核心就是把26年校招的整体时间节点和节奏先推一遍，然后告诉大家不同基础、不同处境的同学，应该怎么卡点准备、怎么做选择，尽量把自己能力范围内最好的offer拿到手。篇幅会比较长，但基本都是能直接照着做的东西。26年和25年大概会有哪些变化26年的暑期实习大概率还没全面开启，但基本也就下个月的事了。按去年的节奏推，去年是1月29日过年，然后字节2/20开、腾讯2/25开、美团2/26开、阿里3/2开，今年过年2月17了，晚了半个月，同理推断的话应该是3月5日左右大范围开启，但是按照越来越早的趋势 保不准2月底就有企业开了，(过完年不到两周就开始了)笔试节奏去年是三月初集...