Indeed2019秋招笔试题

1.给定一个正整数序列:A1,A2,...AN;
  进行Q次操作：每次在Ai上加一个数X，求偶数和？
  
2.N个数的序列，每个数只能乘以-1，最少乘多少次把它变成升序？
比如：2 -1 1 1 -2 只需要把第一个和最后一个乘以-1，就是2次

3.给一张矩形迷宫图，图上是黑白方块，只能走白色方块，方向是右或者下；
  从左上角（白）到右下角（白），中间必须经过给定的方块（i，j）（白），总共多少条路径？
  
4.N个房间（1-N），M条走廊，每条走廊连接着一对房间（U,V），中间有一道门必须用K房间里的钥匙打开，从1号房间出发总共能经过几个房间？
如：
N M
U1 V1 K1
...
UM VM KM

4 4
1 2 1
1 3 2
2 4 4
3 4 4
结果是：3