8.12美团笔试成绩投票

机位！！！！！！现在是双机位机考，不管是第一机位还是第二机位都很重要！第一机位就是电脑的摄像头，要把整个脸拍完整第二机位就是手机的摄像头，要拍到电脑屏幕、键盘还有侧半身现在审查机考报告不仅看有没有代码异常，还要看摄像头的机位有没有问题，材料审查都是逐帧审视的，机位有问题的话报告都是作废的。。。好不容易准备了那么久，折在机位上就不值得啦！！

👋个人背景：双非本，末2硕，人工智能专业👏offer1：天津气象局，事业编，6000到手+5000公积金（根据网上猜测）。💯offer2：腾讯，职能岗（不怎么加班），30w年薪（估计），base北京。

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

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