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

相关推荐

01-01 10:21
门头沟学院 Java
谁懂啊!我实习遇到的公司,真的太把实习生当正式员工使唤了,刚入职没几天,连项目代码结构都没摸透,就被安排写项目了!一开始都是些接口对接、数据格式转换的基础活,听起来不难,但架不住我对项目的业务逻辑、代码规范一窍不通。对着前辈丢过来的需求文档,我一边查代码注释,一边翻技术文档,磕磕绊绊写完功能,也只知道&nbsp;“这么写能跑通”,根本不明白&nbsp;“为什么要这么设计”,妥妥的知其然不知其所以然。本以为这种基础活会干很久,结果没过多久,领导直接甩给我一个小功能的开发方案,让我负责从方案落地到功能对接、测试上线的全流程。当时我直接懵了,硬着头皮啃需求、画流程图、写核心代码,遇到不懂的就逮着前辈狂问,加班加点成了家常便饭。更没想到的是,后面居然让我独立负责一个模块的开发,还要做性能优化。从数据库索引调整,到接口响应速度提升,每一步都得自己琢磨、自己验证。那段时间真的累到飞起,每天下班脑子都是懵的尤其是发版的时候,我比谁都紧张,盯着监控屏大气不敢喘,生怕自己写的代码出&nbsp;bug&nbsp;导致系统崩溃。一旦出问题,就得立刻配合运维回滚版本,然后自己留下来加班排查修复,常常整栋办公楼只剩我一个人的工位亮着灯。每天加班到深夜,工作量比正式员工还饱和,我不止一次对着电脑发呆:我到底是来实习的,还是来打工的?虽然这段经历确实让我的技术能力突飞猛进,但那种被推着往前走的疲惫感,直到现在想起来都觉得累。
Toxic丶爵:感觉是好事,强度高就能学到更多
大家实习都在做什么?
点赞 评论 收藏
分享
评论
7
38
分享

创作者周榜

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