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

28届研一找日常实习，hot100刷了70了，八股背的一般，看了大佬们的大厂面经感觉能回答一半，都说要在面中学，我还没面过大厂，如果表现不佳会脏面评吗，还有就是现在投了，过完年还能投吗，简历投递大厂一般会多久刷新一次bg:双二非科班

1个月之前，去深圳旅行的时候，和女朋友坐在人才公园的草坪上看日落，那个时候在想，要不要再试一下深圳的机会。可能这就是命运， 回学校之后，很快就收到了腾讯的面试邀约，中间有一轮没有出结果的时候心里其实挺忐忑的，这毕竟是离梦厂最近的一次机会。但后面的事情就很顺利了，鹅厂真的很高效，10天速通了面试，在12月的最后一天跟HR确认了意向，假期里就给了正式offer。感谢鹅的收留，也感谢能坚持下来的自己。TL：约面 12/12一面 12/16二面 12/18三面 12/23四面 12/25 跟面试官聊的很好，当晚云证

题目1：整数反转