2.面试

四、金融科技就业推荐

1.招商银行：总行fintech管培、信息科技部、信用卡中心

nums=[33,44,61,2,36,42,56,81,11,17]
def f(nums):
    dsum=0
    for i in nums:
        dsum+=i
    avg=dsum/len(nums)
    dis=[]
    for i in nums:
        dis.append(abs(avg-i))
    result=[]
    for k in range(3):
        dmin=max(dis)    #此处注意，不能为dis[0].第一个为最小时会一直输出第一个
        index=0
        for i in range(len(nums)):
            if dis[i]<dmin and nums[i] not in result:
                dmin=dis[i]
                index=i
        result.append(nums[index])
    return result

a='100+200-1+2-3'
def f(expression):
    num=''
    array=[]
    list=[]
    for i in range(len(a)):
        if a[i].isdigit():
            num=num+a[i]
        elif a[i]=='+'&nbs***bsp;a[i]=='-':
            array.append(int(num))
            list.append(a[i])
            num=''
        if i==len(a)-1:
            array.append(int(num))
    dsum=array[0]
    for i in range(len(list)):
        if list[i]=='+':
            dsum+=array[i+1]
        elif list[i]=='-':
            dsum-=array[i+1]
    return dsum

num1='121'
num2='1212'
def plus(num1,num2):
    sum1=0
    sum2=0
    def mi(num):         #3的幂函数
        x=1
        if num==0:
            return 1
        elif num>0:
            for i in range(num):
                x*=3
            return x
    for i in range(len(num1)):
        x=int(num1[-(i+1)])
        sum1+=x*mi(i)
    for i in range(len(num2)):
        x=int(num2[-(i+1)])
        sum2+=x*mi(i)
    sum=sum1+sum2        #转化成十进制相加
    n=0
    index=0
    for i in range(100):#找出需要几位三进制数可以
        n+=mi(i)
        if n>sum:
            break
        index+=1
    temp=''
    for i in range(index):#短除
        x=sum%3
        sum=int(sum/3)
        y=str(x)
        temp=temp+y
    result=temp[::-1]
    return result

#1.二进制回文数
x=bin(num)
res=x[2:]
if res==res[::-1]:
    return 1
else:
    return 0

#2.巨型天平：给定6人体重，平均分两组，看能否是天平平衡
x=sum(weights)
list1=[[]]
for i in range(len(weights)):
    for j in range(len(list1)):
        sub=list1[j]+[weights[i]]
        if sub not in weights:
            list1.append(sub)
res=0
for k in list1:
    if len(k)==3 and sum(k)==x/2:
        res=1
        break
return res

#3.ABCD四种字符组成的序列，随机选择一个字符，确定其信息量（香农信息熵）
import math
list1=list(content)
a=list.count('A')
b=list.count('B')
c=list.count('C')
d=list.count('D')
a1=a/len(content)
b1=b/len(content)
c1=c/len(content)
d1=d/len(content)
if a1==0:
    a2=0
else:
    a2=a1*math.log(a1,2)
if b1==0:
    b2=0
else:
    b2=b1*math.log(b1,2)
if c1==0:
    c2=0
else:
    c2=c1*math.log(c1,2)
if d1==0:
    d2=0
else:
    d2=d1*math.log(d1,2)
h=-(a2+b2+c2+d2)
return h

• 二次面试前线上编程测试（难度明显增大1h）

#1.括号匹配问题：
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

#2.柱形图积水问题： 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出来

• 面试：

• 总结：

• 后记：回过头来看这一段，有开心也有遗憾，努力过不后悔就行啦。农行有它吸引人的地方，只能说缘分不够吧~