当前位置: 首页 > 面试经验 >

蚂蚁金服开发笔试

优质
小牛编辑
124浏览
2023-03-28

蚂蚁金服开发笔试

1.小红的字符生成(AC)
from math import log
n = int(input())
if n == 1:
    print('a')
else:
    res = ''
    while n:
        k = int(log(n, 2))
        temp = chr(ord('a')+k)
        res += temp
        n -= 2**k
    print(res) 

2.树上节点(妈的,这题不会做,有做过的带老可以教教我)

3.好串数量。(超时了30%)
from collections import Counter, defaultdict
strs = input()
size = len(strs)
res = 0
for i in range(size):
    for j in range(i, size):
        acc = Counter(strs[i:j+1])
        n1, n2 = 0, 0
        for k, v in acc.items():
            if v % 2 == 0:
                n2 += 1
            else:
                n1 += 1
        if n1 == 1 and n2>=0:
            res += 1
print(res)


#蚂蚁金服##笔试##后端开发##蚂蚁2023秋招笔试凉了啊#
 类似资料: