对,重点突出jd,看面试官想要什么
点赞 评论

相关推荐

昨天 10:37
已编辑
中国科学院大学 人工智能
时长 100分钟,一天内任意时间作答比较人性。题型分布:1.党性测试题 10 *1分 = 10分2.基础单选 20 *2分 = 40分3.c/c++/java/python/JavaScript单选 5 *2分 = 10分 (任选一个语言方向)4.编程题 2道(20分+30分)=50分细节介绍:1.党性测试题:例如,预备党员需要多久。2.基础单选:包含了运维题、SQL、C++、python等,出的很广(吐槽下,研发岗为什么这么多运维题?)。3.单选:例如,给个程序,输出是什么。4.编程题:1).计算从p站到q站的最小距离。给出了站点数,相邻两个站点间的距离,且所有站点呈现 A站、B站、...、N站、A站的环结构。例子,有3个站点a,b,c。ab距离,1,bc距离,2,ca距离2。求从b站到c站的最小距离。即求解 b->c 与 b->a->c 间的最小值。示例代码:n=3distance=[1,2,2]start,end=2,3new_start,new_end=min(start,end),max(start,end)sum_distance=sum(distance)shun_distance=sum(distance[new_start-1:new_end-1])res=min(shun_distance,sum_distance-shun_distance)print(res)2).计算1w个小写字符(字符范围:a, b, c, ..., z),统一为一个字符所需要的最小操作数。例如,a转换为相邻的b需要一次操作数。特殊的,环状结构,z可以通过一次操作数转换为a。示例代码1:暴力解法 (55%通过率,超时):import sysdata=sys.stdin.read().strip().split()it=iter(data)strs=list(next(it))adict={'a':1,'b':2,'c':3,'d':4,'e':5,'f':6,'g':7,'h':8,'i':9,'j':10,'k':11,'l':12,'m':13,'n':14,'o':15,'p':16,'q':17,'r':18,'s':19,'t':20,'u':21,'v':22,'w':23,'x':24,'y':25,'z':26}nums=[adict[sub_str] for sub_str in strs]n=len(nums)def change(raw_num,target_num):changes=0if raw_num<target_num:up=target_num-raw_num # 11down=(raw_num)+26-target_numelse:down=raw_num-target_numup=26-raw_num+target_numreturn min(down,up)import copymin_change=float('inf')for cur_num in nums:counts=0cur_nums=copy.deepcopy(nums)cur_nums.remove(cur_num)for num in nums:counts+=change(num,cur_num)min_change=min(min_change,counts)print(min_change)示例代码2 优化为统计左右数量,取中间值。现场没有调好,只通过27%。下面是AI润色后的示例代码(仅供参考):adict = {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 10,'k': 11, 'l': 12, 'm': 13, 'n': 14, 'o': 15, 'p': 16, 'q': 17, 'r': 18, 's': 19, 't': 20,'u': 21, 'v': 22, 'w': 23, 'x': 24, 'y': 25, 'z': 26}# 假设输入字符串s = "acz"nums = [adict[c] for c in s]def change(raw, target):diff = abs(raw - target)return min(diff, 26 - diff)# 把字母值转换到环形区间 [-13, 12]nums2 = [num - 26 if num >= 14 else num for num in nums]nums2.sort()n = len(nums2)if n % 2 == 1:target = nums2[n // 2]ans = sum(change(num, target) for num in nums2)else:t1, t2 = nums2[n // 2 - 1], nums2[n // 2]ans = min(sum(change(num, t1) for num in nums2),sum(change(num, t2) for num in nums2))print(ans)
投递中国移动等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务