2022/7/23 科大讯飞算法岗笔试




1.排序然后看相邻的元素之差是否大于4,太水了。。。
n=int(input())
a=[]
for i in range(n):
    a.append(int(input()))
a.sort()
flag=True
for i in range(1,len(a)):
    if a[i]-a[i-1]>4:
        flag=False
        break
a=[str(v) for v in a]
print(' '.join(a))
if flag:
    print(1)
else:
    print(0)

2.leetcode 原题 基本计算器III 
def solve(s):
    global idx
    stk=[]
    num=0
    sign='+'

    f=lambda x:ord(x)-ord('0')
    while idx<len(s):
        c=s[idx]
        if c.isdigit():
            num=num*10+f(c)
        if c=='(':
            idx+=1
            num=solve(s)
        if (not c.isdigit() and c!=' ')&nbs***bsp;idx==len(s)-1:
            pre=0
            if sign=='+':
                stk.append(num)
            elif sign=='-':
                stk.append(-num)
            elif sign=='*':
                pre=stk.pop()
                stk.append(pre*num)
            elif sign=='/':
                pre=stk.pop()
                stk.append(pre//num)
            sign=c
            num=0
        if c==')':
            break
        idx+=1
    return sum(stk)

idx=0
s=input()
print(solve(s))
3.给9个样本,利用朴素贝叶斯对接下来输入的样本进行分类
buf=[[1,2,0,2,1],
     [0,1,1,2,1],
     [1,0,1,1,1],
     [1,2,1,0,1],
     [1,0,0,1,0],
     [0,0,0,1,0],
     [0,1,1,1,0],
     [0,0,0,0,0],
     [1,0,0,0,0]]
px=[[[0]*2 for j in range(3)] for i in range(4)]
for i in range(4):
    for j in range(3):
        cnt1=0
        cnt0=0
        for v in buf:
            if v[i]==j and v[-1]==1:
                cnt1+=1
            if v[i]==j and v[-1]==0:
                cnt0+=1
        px[i][j][1]=cnt1/4
        px[i][j][0]=cnt0/5
x=eval(input())
ans=[4/9,5/9]
for i in range(4):
    for k in range(2):
        ans[k]*=px[i][x[i]][k]
if ans[0]>ans[1]:
    print(0)
else:
    print(1)




#科大讯飞##科大讯飞笔试##投票#
全部评论
过了1.3道,且手机熄屏几十分钟是不是凉了
2 回复 分享
发布于 2022-07-23 23:02
唉一半是不是凉了。
1 回复 分享
发布于 2022-07-23 21:26
算法和开发题目居然不一样😂
1 回复 分享
发布于 2022-07-23 21:46
为啥第一题,我一开始这样写不能过全部,我改成字典写才全过
1 回复 分享
发布于 2022-07-24 11:18
多半是凉了
点赞 回复 分享
发布于 2022-07-23 21:32
第三题直接取巧过了
点赞 回复 分享
发布于 2022-07-23 21:57

相关推荐

不愿透露姓名的神秘牛友
2024-11-23 10:38
沉淀一会:**圣经 1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
7
38
分享
牛客网
牛客企业服务