华为OD 技术综合面，手撕代码真题整理（84）：最小生成树的权值之和 | 排列组合的个数

华为 OD 面试环节：机考-综测-专业面-hr 面-主管面

华为 od 手撕代码真题，每篇博客含 2 道真题，来源华为候选人反馈~

什么是华为 OD，华为 OD 怎么样？

OD，全名 Outsourcing Dispacth，中文 外包派遣。
华为 19 年开始探索并实行新的研发“人力外包”模式，按正式员工标准进行招聘（话虽如此，实际要求没那么高），由业务部门负责培养和管理，解决更为核心的业务问题，对于绩效优秀且能力突出的人才提供转正式员工通道。

OD 趋势

由于传统的“项目外包”人员无法完成华为的可信认证代码提交，他们大量被释放出华为项目。此外，华为对招聘质量的要求也在提高。
同时，由于外部经济环境持续不乐观和社招及校招 HC 紧缩等因素的影响，未