拼多多25届校招

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

贼逆天啊，发了个“youbing”然后光速撤回拉黑了，没截下来。

牛爷爷们，boss投递简历了20+了，只有字节给面了（处女面估计过不了😫），是项目有问题吗，还是不应当写上游戏服务器的项目，换项目有什么推荐的方向吗，如果要写项目的数据，面试官都会问哪些问题呀

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