字节笔试题

1. 求长度为n数组最大子数组乘积，数组元素只包括[0,1,2,4,8,…1024]
   输入：
   5
   [2,1,4,0,16,1]
   输出16
2. 依赖判断，不依赖输出1，依赖输出0（判断是否有环）
   给定数据为1 2 3 表示 1 依赖于 2， 3
   输入第一行为待判断的点，第二行开始是依赖关系
   输入：
   1 3
   1 2 3
   2 4 1
   输出
   0 1
3. 整数数组的子数组旋转一次获得的最大子数组和（数据范围10e6）
   输入：
   [1,2,3,-1,4]
   输出：
   10
   解释：[-1,4]子数组旋转一次[1,2,3,4,-1]最大子数组和为10
4. 整数数组删除一个数获得最大指定长度子数组和（数据范围10e6）
   输入第一行是指定子数组大小，第二行为数组
   输入：
   3
   [1,2,3,-1,4]
   输出：
   8
   解释：删除-1，最大和子数组为[2,3,4],和为8