26暑期实习

一、离谱决策：敏感加密组件，交给实习生“练手”？事情的起因很简单：项目要对接用户隐私数据，必须开发一个通用加密组件，用于所有敏感字段的加解密，而且这个组件后续要嵌入多个模块，属于核心基础工具，稳定性和安全性直接决定整个项目的生死。我们组本来都做好了承接准备，毕竟这类组件需要考虑边界场景、异常处理、性能优化，还得兼容新旧代码，不是随便写个加密算法就行。结果领导开会一拍脑袋：“年轻人要多历练，这个任务交给XX组的实习生吧，让他好好锻炼一下。”当时我们全组都懵了，私下里疯狂吐槽：历练可以找常规需求啊，这种核心通用组件，一旦出问题全链路都要崩，交给连生产环境规范都没摸熟的实习生，这不是埋雷吗？可领导一...

😭😭😭，谢谢你陌生人

面试官：“接下来可能需要问您一些冒昧的问题，您有对象吗？您接受加班吗？”我：“？？？”面试官：“您为什么不考雅思？“我：”？？？“面试官：”您为什么选择读研究生，您有什么人生规划？“我：”田文镜，我******“

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