2019届华为笔试题（软件卷）

华为笔试题共3道编程题。第一题100分，第二题200分，第三题300分，一共600分。

第一题：

输入描述：

1、忽略小数点，例如“A1.2”，认为包含整数1和2；

2、如果整数的左侧出现“-”，则奇数个数认为是负整数，偶数个数认为是正整数。例如AB-1CD--2EF---3“”,认为包含整数-1、2和-3。

输出描述：

输出即为字符串中所有整数数字之和。

#coding=utf-8
import sys
if __name__ == "__main__":def sum_of_int(s):sums, num, pos = 0, 0, 1if s == None:return 0for i in range(len(s)):if 48 <= ord(s[i]) <= 57:num = num * 10 + int(s[i])*poselse:sums += numnum = 0if s[i] == '-':if i-1 > -1 and s[i-1] == '-':pos = -poselse:pos = -1else:pos = 1sums=sums+numreturn sums e=sys.stdin.readline().strip()result=sum_of_int(e)print (result)

第二题：多项式卷积乘法

C(n) = A(n)*B(n)

多项式系数[b(2) b(1) b(0)] = [1 2 5]

[c(3) c(2) c(1) c(0)] = [1 3 7 5]

c(0) = a(0)b(0)

c(1) = a(0)b(1)+a(1)b(0)

c(2)=a(0)b(2)+a(1)b(1)+a(2)b(0)

c(3)=a(0)b(3)+a(1)b(2)+a(2)b(1)+a(3)b(0)

其中：a(3)=a(2)=b(3=0)

#coding=utf-8def juanji():a_xishu=[]b_xishu=[]for i in range(5):one=[]one.append(int(input()))one.append(int(input()))a_xishu.append(one)for i in range(5):two=[]two.append(int(input()))two.append(int(input()))b_xishu.append(two)a_xishu=a_xishu[::-1]b_xishu = b_xishu[::-1]a_len=len(a_xishu)b_len=len(b_xishu)for i in range(9)[::-1]:ci_s=0ci_x=0for index in range(i+1)[::-1]:if i-index<a_len and index<b_len:temp=fushumulity(a_xishu[i-index],b_xishu[index])ci_s+=temp[0]ci_x+=temp[1]print(ci_s)print(ci_x)def fushumulity(x,y):s=x[0]*y[0]-x[1]*y[1]x=x[0]*y[1]+x[1]*y[0]return s,xjuanji()

第三题：

野蛮生长的牛

#coding=utf-8
import sys
if __name__ == "__main__":# 读取第一行的ndef f(m,n):if n == 0:return mif n == 1:return 2*mif n == 2:return 3*mif n == 3:return 4*mreturn f(m,n-1) + f(m,n-4)n = int(sys.stdin.readline().strip())for i in range(n):M = int(sys.stdin.readline().strip())N = int(sys.stdin.readline().strip())print(f(M,N))

2019届华为笔试题（软件卷）相关推荐

招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题题目表述:如图思路:有向图中找回环.(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点.全部的顶点去掉被标记的顶点,输出就是答案了.完全按照题目中的提示 ...
字节跳动2019届校招笔试题
1.世界杯开幕式会在球场C举行,球场C的球迷看台可以容纳M*N个球迷.在球场售票完成后,现官方想统计此次开幕式一共有多少个球队球迷群体,最大的球队球迷群体有多少人. 经调研发现,球迷群体在选座时有以下 ...
头条2020届实习生笔试题
头条2020届实习生笔试题一卷编程题: 输入某年某月某日,判断这一天是这一年的第几天? // 判断是否为闰年function isRun(a) {return a % 4 == 0 &&a ...
迅雷2021校招数据分析笔试题 B卷
时间:9.28投递的迅雷数据分析岗,10.15收到笔试通知于10.19号19:00-20:35参加迅雷2021校招数据分析笔试题 B卷. 试卷回忆版:共有三种题型:单选题(20个,每个3.5分).多选 ...
华为笔试题---明明的随机数
题目明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着 ...
2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
记随手科技2020届实习生笔试题（Java开发工程师）笔试题
2020届实习生笔试题(Java开发工程师) 一.选择题(共6题,每小题5分,满分30分) 1 2 3 4 5 6 总分 B B A C B C 1.下列排序算法中,初始数据集合对排序性能无影响的是( ...
2019 java 京东笔试题
想进京东的同学注意了,这里是修真院面试笔记整理,那么这里就给大家分享一下 [2019 java 京东笔试题] JVM的内存结构和管理机制: JVM实例运行 JVM实例消亡 JVM的生命周期 JVM的内 ...
试卷：浩鲸科技2019校招算法类笔试题原地去重
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成. 试卷: 浩鲸 ...

2019届华为笔试题（软件卷）

2019届华为笔试题（软件卷）相关推荐

最新文章

热门文章