亚麻SDE1新鲜OA

昨天刚做的OA:

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主第一问请问要是cityA, cityC的cost不在cost list里面是不是说明这两个城市本来就连一起的？一开始所有城市会放在list中给你吗？

今天是4月19号 发表于 2019-3-14 07:31
楼主第一问请问要是cityA, cityC的cost不在cost list里面是不是说明这两个城市本来就连一起的？一开始所有 ...

不是的，其实是有两个list，不知道为什么传不上图。。。题目里面input有五个例如: numTotalAvailableCities = 6, numTotalAvailableRoads = 3,  roadsAvailable = [[1,4], [4,5], [2,3]], numNewRoadsConstruct = 4, costNewRoadsConstruct = [[1,2,5], [1,3, 10], [1,6,2], [5,6,5]], 在这个里面六个city按照roadsAvailable的路连着，然后包工头给出来costNewRoadsConstruct表示能建这么多路，找把所有城市连起来的最小cost

楼主请问一下第二题 如果有重复的情况的话返回index的时候取哪一个呢？重复的element里面随便取一个？

JackieY 发表于 2019-4-5 11:36
楼主请问一下第二题 如果有重复的情况的话返回index的时候取哪一个呢？重复的element里面随便取一个？

值会重复，但是index不会重复，最后是返回原来的array里的index，所有的情况都要返回。