滴滴 面试完上个厕所就收到感谢信

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

一整年就是飞飞飞，甚至一天飞两趟好不容易挣点钱全花机票上了明年秋招会善待我么

实习工资这件事，和个人能力有关，但和公司关系真的很大，在 Java 实习生身上尤其明显。同样是写 Java，有的实习生在小公司做 CRUD、改 Bug，一天忙到晚，工资却刚够生活；而在业务成熟、技术体系完善的公司，实习生可能参与 Spring 项目、写单元测试、接触线上流程，薪资却高出一截。差距往往不是代码水平，而是公司所处的阶段和业务价值。对 Java 实习生来说，大厂或头部互联网公司，技术栈成熟、流程规范，实习更多是在“产出价值”，自然愿意给更高的回报；而小公司更看重人力补充，实习岗位往往被当作低成本劳动力，薪资空间有限。所以，实习不只是“先有一份工作”，更是一次平台选择。工资是表象，背后...