今天看啥  ›  专栏  ›  GO语言(微博搜索)

GO语言(微博搜索)-20231021-1

GO语言(微博搜索)  · 微博搜索  ·  · 2023-10-21 00:00
本条微博地址福大大架构师每日一题
发布了头条文章:《2023-10-21:用go语言,一共有三个服务A、B、C,网络延时分别为a、b》 2023-10-21:用go语言,一共有三个服务A、B、C,网络延时分别为a、b
本条微博地址福大大架构师每日一题
2023-10-21:用go语言,一共有三个服务A、B 2023-10-21:用go语言,一共有三个服务A、B、C,网络延时分别为a、b、c
并且一定有:1 <= a <= b <= c <= 10^9
但是具体的延时数字丢失了,只有单次调用的时间
一次调用不可能重复使用相同的服务,
一次调用可能使用了三个服务中的某1个、某2个或者全部3个服务
比如一个调用的时间,T = 100
100的延时可能来自以下7种情况:
a = 100,这次调用可能单独使用了A
b = 100,这次调用可能单独使用了B
c = 100,这次调用可能单独使用了C
a + b = 100,这次调用可能组合使用了A、B
a + c = 100,这次调用可能组合使用了A、C
b + c = 100,这次调用可能组合使用了B、C
a + b + c = 100,这次调用可能组合使用了A、B、C全部服务
那么可想而知,如果给的调用时间足够多,是可以猜测出a、b、c的
给定一个数组times,长度为n,并且一定有4 <= n <= 7
times[i] = s,表示i号调用用时s,而且times中一定都是正数且没有重复值。
请根据n次调用,猜测出a、b、c三元组可能的情况数。
如果任何a、b、c都无法匹配上给定的调用耗时,返回0,
测试的次数T <= 100,
也就是说,一共最多给定100个数组,每一次让你返回a、b、c三元组可能的情况数。
来自招商银行。
#福大大架构师每日一题# 绿洲 北京·北京邮电大学
搜索微博更多关键词-GO语言



原文地址:访问原文地址
快照地址: 访问文章快照