国企 电信 国网

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

我实习才两周，第三周周一就被通知说我不行，结果第二天公司直接叫新人来面试了，我当时整个人都懵了！现在人家招了两周总算招到人了，今天周三直接通知我下周一卷铺盖走人，这操作真的合理吗？！

给大家推荐一个难度还行的项目。项目简介：设计并实现一个高并发分布式秒杀系统，支持商品秒杀活动，具备高并发下的稳定性、可扩展性与数据一致性保障。核心功能：秒杀活动管理：创建活动、配置库存、设置限购规则秒杀下单：用户请求限流、排队、下单、支付订单处理：异步生成订单、库存扣减、超时自动取消秒杀结果查询：实时返回抢购结果与订单状态技术亮点：高并发限流：使用 Redis + Lua 脚本实现库存预扣与原子性操作，避免超卖消息队列异步下单：使用 RocketMQ/Kafka 进行异步订单入库与库存扣减，削峰填谷分布式锁与幂等：使用 Redisson 实现分布式锁，保证秒杀过程的幂等性与并发安全缓存与热点数...