58同城笔试

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

题干解析 题设给定一个砖块状态数组和每次的敲击情况，砖块只有互相在上下左右具备连接，且有至少一个砖块与顶部连接才算稳定，打击后变得不稳定的砖块组会被消除，要求我们返回每次敲击后的砖块因不稳定而消除的数量。 算法思路 初始情况所有还存在的砖块可看作一个组，后续的击打便是消除组内部分连接边使得组可能一分为二也可能不变，一分为二时不稳定的组便会被清除，且需要确定清除了多少个砖块。 有关分组的数据我们不妨使用并查集进行维护，但有一个重要问题便是并查集本身并不支持删除已建立的连接。对此我们不妨逆向解决此问题，由此我们成功将并查集无法处理的边删除问题逆向为边增添的问题。假设我们得到所有需要打掉的砖块后的砖...