美团三个志愿全挂

属于基础知识，但是需要自己收集，一次性给大家找全了 公司/组织相关（你在哪个坑位）HC（Headcount）：招聘名额、人头数。造句：不好意思，我们部门今年只有 5 个 HC，已经招满了。BG（Business Group）：事业群。Bg还有一个意思就是你的背景 造句：我们公司的电商 BG 和游戏 BG 今年会有一次大的合作。或BG（Background）：背景，通常指候选人的“履历背景”，比如学校/学历、项目经历、实习、比赛、论文、技术栈、业务经历等，有时也指“背调”相关背景信息。BU（Business Unit）：业务单元，通常在 BG 下面更细分。造句：我最近换了一个 BU 工作。Bas...

27届二本找实习，俺不中嘞，牛油们。怎么都是线下面试。😵😵😵😵

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