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

相关推荐

06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
评论
7
38
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务