挚文集团笔试 海外部门

因为经常有牛爷爷找我问手写题有哪些， 那还说啥了， 继续开源了。熟练度：生=看了还是不会，熟=看思路能写出来，秒=不看任何提示能写出来异步与设计模式（12题）Promise完整实现 | 生/熟/秒:Promise.all | 生/熟/秒:Promise.race | 生/熟/秒:Promise.allSettled | 生/熟/秒:Promise.any | 生/熟/秒:并发控制 | 生/熟/秒:retry重试+超时控制 | 生/熟/秒:sleep | 生/熟/秒:红绿灯循环 | 生/熟/秒:Promisify | 生/熟/秒:发布订阅+观察者模式 | 生/熟/秒:CodingMan | 生/...

20*15。软开bg双9，问我手里 offer 薪资水平，反手直接给我开了个13级，不过听说海思好像以前就经常开双13

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