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-24 11:18
算法和开发题目居然不一样😂
1 回复 分享
发布于 2022-07-23 21:46
唉一半是不是凉了。
1 回复 分享
发布于 2022-07-23 21:26
第三题直接取巧过了
点赞 回复 分享
发布于 2022-07-23 21:57
多半是凉了
点赞 回复 分享
发布于 2022-07-23 21:32

相关推荐

04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
mjasjon:这种trash中厂 简历过筛概率比大厂还低(除阿里系)
投递哔哩哔哩等公司6个岗位
点赞 评论 收藏
分享
评论
7
38
分享

创作者周榜

更多
牛客网
牛客企业服务