字节笔试题

  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
posted @ 2022-08-28 12:17  小艾衰  阅读(42)  评论(0编辑  收藏  举报