蚂蚁笔试 算法工程 2022.10.27

单选题

选a

多选题

理论上a b c都行

选b和c

选a和b

稳定基学习器：线性学习器，支持向量机，朴素贝叶斯，k近邻学习器等。

这类基学习器对数据样本的扰动不敏感。

不稳定基学习器：决策树，神经网络等。

训练样本稍有变化都会造成明显的不同。

编程题

编程题1

通过率100%

n = int(input())
data = list(map(int, input().split()))
new_data = [(val, i) for i, val in enumerate(data)]
new_data.sort(key=lambda x: x[0])


d = {}
for idx, (val, i) in enumerate(new_data):
    if val not in d:
        d[val] = idx

for i, val in enumerate(data):
    l = 0
    r = d[val]-1
    flag = False
    while l<=r:
        if new_data[l][0]+new_data[r][0]==val:
            flag = True
            break
        elif new_data[l][0]+new_data[r][0]>val:
            r -= 1
        else:
            l += 1

    if flag:
        print('Yes')
    else:
        print('No')

编程题2

通过率100%

n = int(input())
res = []

val = 1
# flag = True
while n>0:
    if n-val>val:
        res.append(val)
        n -= val
        val += 1
    else:
        res.append(n)
        n -= n

flag = False

def getPrint():
    r = [str(i) for i in res]
    ans = int(''.join(r[::-1]))
    print(ans)

if res[-1]>=10:
    # res[-1] = 9
    
    num = res[-1]-9
    res[-1] = 9
    idx = len(res)-2
    p = 8
    while idx>=0 and num>0:
        if p-res[idx]<=num:
            num -= (p-res[idx])
            res[idx] = p
        else:
            res[idx] = res[idx]+num
            num = 0
        idx -= 1
        p -= 1
    
    if num==0:
        getPrint()
    else:
        print(-1)

else:
    getPrint()

编程题3

没有ac，考试时爆搜通过了50%