字节25年秋招内推

总感觉自己没有被尊重

我这边应该算是华为第一批开奖的了，还是要11月底才开，不过今年的流程整体比去年确实要开得早，这一点还是值得表扬的。然后华为也确实很有诚意，给我这样bg的硕鼠开了15a，并且base地还是在杭州，应该是buff拉满了，但凡其他公司开的没这个高，and对象没签上海，可能真选择成为华孝子了。虽然很有诱惑力，但是这个15a的offer里面确实还是有猫腻的：1. 薪资构成是这样的，15a = （基本工资+绩效工资）*12 + 10w年终，虽然绩效工资hr说100%能拿满，年终大部分都能拿满，绩效工资能拿满我可能还选择相信，但10w年终还能拿满，这我就存疑了。反正看了一圈别家的公司报价都是报一般情况下能拿多少年终，比如美团0-6个月，就报3.5个月，但是华似乎是喜欢往最高了报，所以估计10w年终拿满应该也是极少数人。2. 公积金只交5%，并且缴纳基数还只是按基本工资交的，这里看似每个月到手的钱变多了，但是总体算下来，可能一年比别家就少拿1-2w。3. 月末周六要加班，可以选择调休或双倍加班费，并且平常应该也会加班，感觉不大会像hr说的124能8.30下班，35能5.30下班的，云计算bu强度应该还算比较好的，估计一般情况下9-9-5吧，但是不知道并入ict后会如何。4. 还有相关的业务线，听说8,9月份云计算bu内部已经调整了一波，好像还要并入ict下面了，感觉未来的不确定性也比较大。5. 华为的认可度应该比不过传统的互联网大厂，技术的前瞻性应该也比不过（个人看法）。6. 培养和升职，感觉美团可能更有说法，毕竟见到过1年升L6的，甚至还有两年升L7的，对华为的了解相对较少，只知道华为可能相对稳定一些？毕竟4年一签？综上，还是决定放弃华，准备去团吧，自己选的路，希望不会后悔吧。

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