2021科大讯飞算法岗秋招技术类笔试

最新推荐文章于 2024-07-21 13:01:08 发布

原创

最新推荐文章于 2024-07-21 13:01:08 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #python

本文分享了2021年科大讯飞算法岗位秋季招聘的技术笔试经历，考试内容涵盖20道选择题，涉及数据结构、算法、二叉树搜索、Linux命令、Java及计算机系统知识。此外，还包含主观题，讨论优秀输入法的评价标准及测评方法，以及一道编程题。总时长120分钟。

#题目：用锦囊中的数替换数组的数，使得数组和最大
'''
示例1
============
输入
5 3
1 2 3 4 5
1 5
4 4
3 1
输出
22

两种方法:
=============
1.逐次判断锦囊是否需要使用
2.将锦囊降维展开成数组，与原数组一对一比较，采用降维但是扩大空间的方式

OJ输入写法
=============
n,m = list(map(int,input().strip().split())) #输入n,m
a = list(map(int,input().strip().split())) #输入数组a
for i in range(m):
	aList.append(list(map(int,input().strip().split())))
'''

n,m = 10,3
a = [1, 2, 3, 4, 5,6,7,8,9,10]
aList = [] #aList存放所有锦囊
aList = [[1,