行测题做题方法总结

领导做过的离谱事情，往往不是某一次“大事”，而是那些看起来很小、却能让人瞬间怀疑人生的瞬间。比如有一次，团队正在加班赶一个版本，大家都在盯着日志和报错。突然领导走过来，指着屏幕说：“你们这个功能要不要再加一个新需求？反正你们今晚不睡了。”当时我以为他在开玩笑，可他很认真地补了一句：“你们都在公司，顺手做了就行。”那一刻我才意识到：在他眼里，加班不是代价，而是默认的资源。还有一次，领导在会议上要求我们“提高效率”，但却不允许我们用任何自动化工具。说法是：“我们要靠手工来保证质量。”可当我们提出手工效率低、容易出错时，他又说：“你们是不是不够努力？”这种“要求高标准、但不给条件”的逻辑，让人觉得工...

截至目前仍在招寒假实习的公司如下：1.字节2.bilibili3.美团4.新石器5.淘天6.阿里7.蚂蚁8.小红书9.虾皮10.小米11.哈罗12.快手13.携程14.腾讯15.京东16.卓驭注：以上数据来牛客网，如不准确，请以实际为准。

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