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

最近在投递简历。在BOSS上，投了50来份小厂(1000人以下)。只有几个人回复(我知道这很正常)，目前有一个小厂hr的电话，说他们的要求很高，我代码有点少。感觉小厂的要求都好高，什么QT，游戏项目/引擎，嵌入式，音视频，图片处理，机器学习，数据挖掘/分析等等，我是不是要改变策略，投中大厂(可能他们的要求比较低，比较看重学习能力)？现在想，先投一个月(边复习+MySQL+QT)，不行就考研去了。

给了面的也不到十家，但基本都八股不咋会+口头表达能力很差，有点社恐，面一个挂一个。很急着找实习，不知道从何下手。。。

Chap1 事业主线的确定“学弟，采访你一下，你在拿录取通知书的时候，对大学四年的自己有什么期待呢？”大一的石学弟思考良久，回复了我一个猫猫“耄耋”表情包。“加入威软实验室，拿大厂offer，找到女朋友。学长，你呢？”我呢？我高三的时候就知道，大学里有七条路，一保二考三就业，四留五公六创业，再加上一个“混吃等死”，没关系，人生是旷野————开玩笑，学历变不了现，不都是白扯吗？所以，我绝不考研。唐学长是某军工985的19级本科生，他对他压抑的本科生涯恨之入骨。大学前两年，他活在育才高中的回忆中，而后两年，则活在浙大上岸的渴望里。他从大三开始苦苦备战约15个月，动态里将校园比作肖申克，最后以400...