联通数科面经

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

标题党致歉。。为什么我找不到实习啊啊啊啊啊啊啊啊啊我知道我的简历很烂应该怎么改啊

从去年国庆回来后大概10月中旬开始找，找到了12月多Boss投递了2000+   10几家有沟通，其中写了6家的线上笔试，但是无下文，线下面有四五家基本上来就写笔试，写完在面试，其中一家写完笔试告诉我笔试没过，其他的写完就面试，一上来看了下我的简历直接开始问八股，问的很杂很多，答了大概4成左右，后面都没音信了，回来之后我就背八股，现在八股背的还算可以，网上的面经也一直再刷一直背。我现在的疑问是：我现在能找到一段寒假实习嘛？我需要在付费学一个agent的项目写到我的简历上吗，需要包一段实习经历吗？还是直接转行看干点别的？我知道自己太晚了，我现在还有机会吗请问？

面试题简述MySQL如果数据库做了分库分表，那跨库查询一般怎么处理？面试官想听的1、分库分表带来的代价2、没有完美方案，只有取舍面试回答举例分库分表后，跨库查询本质上是一个复杂问题，一般不会完全交给数据库来做。 常见的解决思路有以下几种：详情请参考：http://xhslink.com/o/4WkaXwLo8R0由浅入深分析1、分库分表本身是为了解决容量和性能问题。2、跨库 JOIN 在设计上应尽量避免。3、查询能力往往通过架构手段补偿。面试加分点1、提到分库分表是有代价的。2、提到反范式设计。3、提到跨库 JOIN 违背了分库初衷，这一点非常加分。