2019屆華為筆試題(軟體卷)

2021-08-26 12:08:37 字數 2006 閱讀 5637

華為筆試題共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 ...