领英面试经历 |设置 2（校内）

在线编码 1 小时，3 个问题。

1. 我们必须实现 getIntComplement()函数，它将给出给定整数的补码。

2.火车站有n个售票窗口。 ith window 有可用的ai票。票的价格等于当时该窗口中剩余的票数。售完“m”张车票，火车站最多能赚多少钱？
例如。 n=2, m=4
在 2 个窗口可用的门票是 : 2 , 5
从第二个检票口开始售出 4 张门票，因此 5+4+3+2=14。

3.有一个特定的序列只使用数字1、2、3、4，并且没有两个相邻的数字是相同的。
编写一个程序，给定 n1 1s, n2 2s, n3 3s, n4 4s 将使用所有这些数字输出此类序列的数量。
输出你的答案模 1000000007 (10^9 + 7)。