有浪潮北京站面试售前的嘛

题干解析 题设定义：针对一个无根无向有权树：  树中两点的距离为两点间路径的权值之和。 树的直径即为树中两点间最大的距离。 树中节点到路径的距离定义为点到路径上任意一点距离的最小值。 确定直径上一条长不超过s的核后偏心距（EEC）定义为图中任意节点到该路径（核）的距离的最大值。 题设给我们树的邻接数据以及s的大小，要求我们计算符合要求的核对应的EEC的最小值。  算法思路 寻找直径  首先我们需要找到树的直径，由于树中任意两节点有且仅有一条路径，使用弗洛伊德算法能够求出所有树中任意两点间的路径距离。 基于此我们找到最大的路径长度然后找出所有符合条件的路径节点便可以得到树的直径。  对直径路径进...

top1：pdd。绝对的no1，多多一年，人间十年，不过多多给的是真的到位，但是辛苦也是真的，拿多少钱干多少活在pdd不存在。只有最累，没有更累。top2：dw，xhs，jd，宇宙厂。这些工作强度极大，尤其是dw，有段时间更是超过了pdd，性价比极低。宇宙厂心累程度也是出了名的高！top3：ks，阿里，鹅厂，熊厂，团子。他们可以说是工作强度很大，性价比会高一点，但是同部门之间薪资对比的确不如pdd和xhs。以上排名只是一个综合评价，综合身心疲惫的程度。

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