華為筆試題共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, 1
if s == none:
return 0
for i in range(len(s)):
if 48 <= ord(s[i]) <= 57:
num = num * 10 + int(s[i])*pos
else:
sums += num
num = 0
if s[i] == '-':
if i-1 > -1 and s[i-1] == '-':
pos = -pos
else:
pos = -1
else:
pos = 1
sums=sums+num
return 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-8
def juanji():
a_xishu=
b_xishu=
for i in range(5):
one=
for i in range(5):
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=0
ci_x=0
for index in range(i+1)[::-1]:
if i-index第三題:
野蠻生長的牛
#coding=utf-8
import sys
if __name__ == "__main__":
# 讀取第一行的n
def f(m,n):
if n == 0:
return m
if n == 1:
return 2*m
if n == 2:
return 3*m
if n == 3:
return 4*m
return 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 4 10號軟體筆試題
1.分割字串 coding utf 8 import sys for line in sys.stdin 獲取字串的個數和以及字元組成的列表 str list list line.strip n split n int str list 0 str list.pop 0 建立乙個儲存結果的列表 re...
位元組跳動2019屆校招筆試題
1.世界盃開幕式會在球場c舉行,球場c的球迷看台可以容納m n個球迷。在球場售票完成後,現官方想統計此次開幕式一共有多少個球隊球迷群體,最大的球隊球迷群體有多少人。經調研發現,球迷群體在選座時有以下特性 同球隊的球迷群體會選擇相鄰座位,不同球隊的球迷群體會選擇不相鄰的座位 註解 相鄰包括前後相鄰,左...
筆試題目 快手2019秋招測試A卷
對字串進行rle壓縮,將相鄰的相同字元,用計數值和字元值來代替。例如 aaabccccccddeee,則可用3a1b6c2d3e來代替 key 儲存輸入的字母 dict1 統計字母數量 for i in input str if i not in dict1.keys dict1 i 1 else ...