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

不知真假，但PUA不可取啊  

面试题简述打开一个网页的时候，一共会发多少次 HTTP 请求？又会建立几次 TCP 连接？面试官想听的1、是否真正理解浏览器和网络协议2、是否知道一个页面不等于一个请求面试回答举例打开一个网页时，HTTP 请求次数和 TCP 连接次数并不是固定的，取决于页面内容和 HTTP 协议版本。详情请参考：http://xhslink.com/o/5lyvnr7it26由浅入深分析1、请求是应用层概念，连接是传输层概念2、协议演进的目标是减少连接开销面试加分点1、能区分 HTTP/1.1 和 HTTP/22、能提 Keep-Alive、多路复用3、提到连接建立成本很高