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

11月基本就面了面字节和拼多多，但都倒在了二面呜呜呜，太难了，我是菜鸡，还没拿到心仪的offer.想摆烂也摆不了，难受，别的也挂的差不多了，别的公司很多都投递过，面过了，从八月十号投递以来经历了这么多面试，真是累了，不想卷了卷不动了，现在听说有的厂开始补录捡漏了，但都不捞我呜呜呜估计12月应该没有面试了，就这样吧，春招再战

进化为度孝子！不得不感叹面试真是很看运气，每个面试官的风格都不一样，这次面试官就不是很好说话，感觉不是很喜欢我，估计是挂了。上来就要手撕sql，这次发挥不佳，主要是被上来就让写sql吓到了，第一次遇到，没有准备好，导致后面问问题的发挥也不是很好，深入问的问题都没答上来1go与Java的线程模型的核心区别2用的什么ai工具开发代码3设计一个数据库系统查一个用户过去三十天的流水：表设计，sql查询，索引设计4外键的作用5这样设计有什么问题，如果有一亿用户，每个用户一亿流水，这么设计好吗，有数据泄露的风险嘛？6有外键还需要join嘛7如果查很多很多条数据很慢怎么办，我撤了一堆分库分表，explain...