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

第一次面试某大厂，HR问我："有分布式经验吗？" 我tm连Redis都没摸过，但想起学长教的"面试三板斧"，张口就来："虽然没实战过，但我研究过CAP理论，还自己搭过三台虚拟机模拟集群！" ——其实就是在宿舍用VirtualBox开了三个Ubuntu，ping通就截图发朋友圈装逼。

面试题简述API 网关中的鉴权怎么做？展开说一下 JWT？面试题考点API 网关常用于统一入口、安全控制、限流、日志等，其中鉴权是面试重点。问到 JWT 时，面试官想看候选人是否理解分布式系统下的无状态鉴权机制。面试官想听的1、是否能讲清楚 API 网关为什么要做鉴权；2、JWT 是如何支撑分布式架构的无状态鉴权；3、是否理解签发、验证、刷新、失效的机制。面试示例回答API 网关的鉴权一般在请求进入后第一步执行，用于判断请求是否合法。常见做法是结合 JWT 实现无状态认证。详情请参考：http://xhslink.com/o/8t4oZhtNsSJ由浅入深分析1、JWT 无状态的意义： 每个请...