avatar-decorate
获赞
5199
粉丝
214
关注
229
看过 TA
697
西昌学院
2011
golang
IP属地:河南
微信公众号:福大大架构师每日一题
私信
关注
2023-10-21:用go语言,一共有三个服务A、B、C,网络延时分别为a、b、c并且一定有:1 <= a <= b <= c <= 10^9但是具体的延时数字丢失了,只有单次调用的时间一次调用不可能重复使用相同的服务,一次调用可能使用了三个服务中的某1个、某2个或者全部3个服务比如一个调用的时间,T = 100100的延时可能来自以下7种情况:a = 100,这次调用可能单独使用了Ab = 100,这次调用可能单独使用了Bc = 100,这次调用可能单独使用了Ca + b = 100,这次调用可能组合使用了A、Ba + c = 100,这次调用可能组合使用了A、Cb + c = 100,这次调用可能组合使用了B、Ca + b + c = 100,这次调用可能组合使用了A、B、C全部服务那么可想而知,如果给的调用时间足够多,是可以猜测出a、b、c的给定一个数组times,长度为n,并且一定有4 <= n <= 7times[i] = s,表示i号调用用时s,而且times中一定都是正数且没有重复值。请根据n次调用,猜测出a、b、c三元组可能的情况数。如果任何a、b、c都无法匹配上给定的调用耗时,返回0,测试的次数T <= 100,也就是说,一共最多给定100个数组,每一次让你返回a、b、c三元组可能的情况数。来自招商银行。
2023.10.21 在牛客打卡915天!
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务