Google L3 昂塞挂经

第一轮
有N个player,一直两两之间比赛结果,求最终结果。如果最终结果不唯一或者有循环,返回-1.
举例:
players = [4,3,2,3]
rankList3 = [4,1]
rankList3 = [3,2]
rankList5 = [4,3]
rankList5 = [2,1]
返回: [5,3,2,2]

第二轮
有长度为N的整数数组,可以有负值,如:
Arr = [1,4,4,6,7] , N = 7

  • 输出sum可以被N整除的subjequence
  • 输出sum可以被N整除的subarray

证明总有一个子数组之和可以被N整除
上例输出:
[3,7] or [5,6] or [4,5,6,7]
For subsequence [4,7] = 3 + 9 = 10 => 10 % 6 == 0
For subarray [4,3,7,7] = 20 % 6 == 0

第三轮
BQ

第四轮
设计API取得CPU 使用情况
clasjify (cpu_usage_inpercentage, timestamp){
}

第五轮
你有N个高度分别为1…N的柱子。现在把它们排成一排。问一共有多少种方法使得从左边看起来只能看到L个方块。
举例: N=3, L=3
有如下3种可能:
{2, 2, 3}
{1, 4, 2}
{2, 5, 1}
因此返回 3

总体感觉不错,挂点可能在第3,5轮做得有点慢了