21农行研发（天津），第二批面经

def isBracketPair(a):
    bracketAll = {")": "(", "]": "[", "}": "{"}
    b = []
    for i in a:
        if i in bracketAll.values():
            b.append(i)
        elif len(b) > 0 and b[-1] == bracketAll.get(i):
            b.pop()
        else:
            return 0
    if len(b) == 0:
        return 1
    else:
        return 0

def sloution(height):
    p_l=0
    max_l=height[0]
    p_r=len(height)-1
    max_r=height[len(height)-1]
    p_r=len(height)-1
    res0=[]
    res1=[]
    while p_l<p_r:
        if max_l<max_r:
            p_l=p_l+1
            if max_l<=height[p_l]:
                max_l=height[p_l]
                res0.append(0)
            else:
                x=max_l-height[p_l]
                res1.append(x)
        else:
            p_r=p_r-1
            if max_r<=height[p_r]:
                max_r=height[p_r]
                res1.append(0)
            else:
                y=max_r-height[p_r]
                res1.append(y)
    res1=res1[::-1]
    res=res0+res1
    res.append(0)
    return res

3.leetcode完全平方数问题（没A出来）

-----------------------------------------------------------------------------

10.10上午线上腾讯会议面试

1分钟自我介绍，其他都是硬刚技术的问题。

1. python内存管理机制
2. python如何提升运算速度
3. 设计模式有哪些
4. list中如何去重
5. python有哪些数据类型
6. python数据清洗有哪些方法
7. 结合实习经历的问题。

其他有一些问题记不清了。

• 总的感觉，农行比较看重技术，很多问题都比较偏底层，有点偏向互联网的感觉。