旷视科技一面 2022.0804

原创

已于 2022-08-04 17:47:32 修改 · 580 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#科技 #python #算法

于 2022-08-04 17:46:18 首次发布

本文记录了作者在旷视科技的一面经历，包括自我介绍、阐述AI4Math自动证明三角恒等式的工作原理，以及逐步进阶的算法面试题。在算法题部分，讨论了一道关于大小机器人递推关系的题目，虽然提出了解决方案，但面试官暗示存在更优解。最后，面试官给出了针对转行者的学习建议和对计算机论文的看法。

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