携程设计一面

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

身边认识的不少朋友要么0 offer，要么只有不到20k的offer，其中不乏有背景好的985的同学，可是在网上你甚至能看到 28k劝退价 35k侮辱价……虽然有些人的背景确实好，但是不至于说开30+是侮辱他吧，所以有些时候你都不知道说这些话的人是纯纯出来秀优越感恶心人的，还是真觉得年薪50多万是侮辱他…… 多少有些装了吧所以来到互联网之后，我会发现这个世界太魔幻了，有一大堆生化环材还有文科的同学毕业即失业，或者只能拿到7k 8k的工作(背景好的双9能拿的多一些，但很多也比不到互联网大厂23k的白菜价)有一大堆学历较低的计算机科班同学毕业即转行还有一大堆的人嫌一个月20多k太少了，活不下去……

**本篇文章针对的27届同学，主要内容就是对于26年校招整体时间节点和进程的推定**，还有如何根据自己的实际情况采取有利的措施，尽量收获自己能力范围内最好的offer，篇幅比较长，全都是干货。## 26年与25年的异同26年的暑期实习目前基本都还没开，不过也快了，**在2/20-3/10**这二十天内就会应开尽开，例如去年字节2.20日开启暑期实习，腾讯2.25日开启暑期实习，美团2.26日，阿里3.2日去年笔试集中在三月初开始，例如饿了么0307开启第一场笔试，美团0308开启第一场笔试，阿里云03.09开启第一场笔试。**今年预计时间会比去年提前两到三天。**对于大厂来说，今年暑期实习的h...