求职三不投

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

前两天入职了腾讯，所谓的bat，应该算是标准的大厂，发现很多都和我以前不一样，电脑是要自己开箱的，工位是小的，工位是没有垃圾桶的，零食饮料是不免费的，午饭是要钱的，楼层是高的，正职是不和实习生沟通的，就这样，还是外界所说高福利的腾讯以前在米哈游的时候，我把那里当成大厂的模板，觉得行政会处理好一切，电脑行政会配好，座位上的垃圾不用管，保洁阿姨一天清理两次工位，零食饮料想吃什么吃什么，组里面的大家都会很快的变成朋友我当时把一切都想得那么理所当然，还不理解为什么大家抵制大厂，现在我大概理解了，可能腾讯才是大家所认为的大厂，米哈游可能是我第一次实习，上天给我的礼物吧感谢米哈游给我的配得感，给我带来公主病，从此不会再被任何所谓大厂所谓福利诱惑

50min 电话面试1.自我介绍 2.项目相关问题3.写题 两道题a. 100个任务 分成10批 按顺序执行 同时每一批内的10个任务要并发执行b. 对某一个接口实现限流4.八股 hashmap concurrenthashmap5.kafka消息不丢失6.ai相关问题 mcp是什么7.反问