中信银行总行求后续（北京）

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

暑期实习这个有必要面试吗，到底是运维还是开发呀

果果牛遇见果果羊我是一名普通家庭都算不上的小牛，高考结束得知家中有一笔负债，上大学的学费都是助学贷款支付的。彼时，我在高考的时候体重已经飙升到98kg。大一一次偶然的英语课分组，我和ta分到了一组里，由于往日种种，ta和ta的舍友在班级掀起了一阵互相拍丑照制作表情包，在班级群里玩的风潮。（好怀念这种感觉，大学不似大学，班里大部分同学跟高中一样互相玩耍）而我是一个慢热小牛，在互相熟悉玩耍过程中，渐渐喜欢上ta。后来，国庆假期回来，有体测以及校园跑，我都跟着ta和ta舍友一起，就是那种为了你，我加遍了全班女孩的剧情。在11月底ta去参加在新校区举办的舞蹈比赛，只有一个观众名额，ta邀请我去看。（t...