筆試題目 搜狗2020秋招測試卷

# 讀取第一行的n

input_1= map(int,raw_input().split())

#n = int(sys.stdin.readline().strip())

n =input_1[1]

#ans = 0

list1=

for i in range(input_1[0]):

index=1

for i in range(n):

# 讀取每一行

line = sys.stdin.readline().strip()

# 把每一行的數字分隔後轉化成int列表

values = map(int, line.split())

for i in range(values[0],values[1]+1):

list1[i]=index

index+=1

#print list1

index2=0

mima=0

#print list1

for j in list1:

mima+=j*index2

#print j*index2

index2+=1

print mima % 100000009

最笨的方法，測試用例通過為0，因為迴圈用得太多，時間複雜度太大，暫時沒想到其他方

筆試題目 快手2019秋招測試A卷

對字串進行rle壓縮，將相鄰的相同字元，用計數值和字元值來代替。例如 aaabccccccddeee，則可用3a1b6c2d3e來代替 key 儲存輸入的字母 dict1 統計字母數量 for i in input str if i not in dict1.keys dict1 i 1 else ...

2020屆秋招中興筆試題

在本人堅持不懈的努力刷題下，終於發現題目的 了。leetcode題目為 49.字母異位詞分組，有興趣的同學可以對比學習。題目的大致意思是 超市賣東西，然後統計那些商品相同的組合。例如 abcd 與 bacd 是不同商品的組合，可以歸於同乙個類別 要求統計出，出現次數多於一次的商品組合類別，有助於幫助...

2023年騰訊秋招筆試題 2020 08 22

給定乙個正整數，編寫程式計算有多少對質數的和等於輸入的這個正整數，並輸出結果。輸入值小於1000。如，輸入為10,程式應該輸出結果為2。共有兩對質數的和為10,分別為 5,5 3,7 include include include using namespace std const long lon...