1024节，电脑崩溃日

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

从十二月中旬投到现在也杳无音信，只几个过了初筛计划是产品，能实习到三月中下旬，不过估计是不可能的求拷打与指点迷津

柠檬微趣一面1.自我介绍2.hashmap底层原理，是否是线程安全的3.不安全应该使用什么4.currenthashmap原理，线程不安全的情况 这块一致追问 答的不太好5.多个线程写一个日志文件，怎么保证并发安全（不太会）6.jvm内存结构7.垃圾回收 怎么确定回收哪些垃圾8.多线程使用场景9.常见的gcroots10.网络分层结构11.tcp和udp区别12.tcp概念问了一大堆13.https了解吗 具体说一下 也是说了一大堆14.mysql索引15.b+树 为什么不用红黑树 b+树的查询效率 推导一下总结：一直问，不会就想，偶尔会给一个反馈，没问实习，没问项目，纯纯八股🍋【柠檬微趣2...