【2026年华为暑期实习-非AI方向(通软嵌软测试算法数据科学)-4月22日-第一题- 简易的二进制包依赖关系检查和处】(题目+思路+JavaC++Python解析+在线测试)
题目内容
一个项目中,除了自研的代码外,还会依赖很多二进制包(后续简称为包),这些包也会依赖其它的包,每个被依赖的包还有版本号的要求。本题借鉴了包管理的思想,需要完成一个简易的包依赖关系分析和处理的模型,要求对输入的一组依赖关系进行分析,判断是否存在循环依赖,如果有循环依赖则输出不合理;否则进一步对依赖包的版本号进行规整,并输出规整后的依赖关系串。
该模型的输入是一组依赖关系,其数据定义如下:
以图为例,输入的数据为:
依赖关系111:{ 1,3,11}\{1,3,11\}<
