旷视科技一面 2022.0804

1.自我介绍
2.介绍AI4Math自动证明三角恒等式的工作
3.算法题，面试节奏还不错，题目循序渐进
第一个简单题热身

"""
a = [3, 94, -59, 23, -48, 7, 5, -92,
    34, 7, 53, -2, 84, 91, -3, 48, 23]


def largest_sum(a, k):
    # 从数组 a 中取 k 个数，
    # 其和最大是多少？返回该值。如果要求是连续的k个数呢
    return
print('largest_sum:',
    [largest_sum(a, i) for i in range(1, 8)])

"""
def largest_sum(a,k):
    cur = sum(a[0:k])
    ans = cur
    for i in range(k, len(a)):
        cur += a[i]
        cur -= a[i - k]
        ans = max(ans, cur