豈止乙個壯烈可以形容。一共四道題,120min,我就完整做了一道。
1. 給出乙個全為小寫英文本元組成的字串,字串的長度m,以及可編輯次數n,求對這個字串編輯之後,可得到連續的相同字元組成的字串的最長的長度。
def maxstr(m,n,data):
i = 0
j = 0
out = 0
res =
tep =data[0]
if m == 1:
out = 1
return out
elif m == 2:
out = 2
return out
else:
while i < m:
if data[i] == tep:
out += 1
else:
j += 1
out += 1
if j > n:
out = out-1
tem = data[i]
out = 0
j = 0
else:
i += 1
return max(res)
print(maxstr(8,2,['a','a','b','a','a','b','a','a']))
print(maxstr(1,1,['a']))
print(maxstr(2,2,['a','b']))
2. 求給定陣列的最大交替和
def maxjiaotihe(data):
res =
for j in range(len(data)):
mysum = 0
for i in range(j,len(data)):
# print(((-1)**(i-j))*data[i])
mysum += ((-1)**(i-j))*data[i]
# print(res)
return max(res)
print(maxjiaotihe([2]))
print(maxjiaotihe([1,2,3,4,5]))
print(maxjiaotihe([-1,2,-3,4,-5]))
3. 輸入n行2列的陣列(陣列中無相同數字),對每一行排序,後一行的第乙個數和第二個數均大於前一行的兩個數。求最長可以排多少行?
def maxlines(n,data):
col1=
col2=
for i in range(n):
col1 = np.array(col1)
col2 = np.array(col2)
# 將排序後的陣列的原先的下標組成乙個陣列
index1 = np.argsort(col1)
print(index1)
count = 1
i =0
while i < (n-1):
if col1[index1[i]] < col1[index1[i+1]] and col2[index1[i]] < col2[index1[i+1]]:
count +=1
i+=1
return count
print(maxlines(4,[[7,8],[5,5],[1,3],[4,6]]))
筆試第二天記錄的,還在找更好的方法。(可能有錯誤) 位元組跳動秋招2020 8 11筆試記錄
1.可能有多個鬧鐘可以及時到達教室 2.要在所有鬧鐘中找乙個最優解 function gettime arr 輸入部分 varn parseint readline 鬧鐘數目 var rawclocks 原始時間資料 var clocks 所有鬧鐘時間 for let i 0 i n i clock...
記錄小白第一次位元組跳動的面試
說明 本人某末流985研一,面試的位元組的前端實習生,由於自己之前寫過一些簡單的頁面,然後覺得前端比較有意思。故在研究生群裡看到位元組的實習生招聘,然後嘗試了一下。面試的結果當然一塌糊塗,但是當做學習自勉。故隨手記錄,希望對以後面試的朋友有幫助。問題 自我介紹一下?過去的工作經歷,主要程式設計寫什麼...
2019位元組跳動秋招筆試
題目描述 小明目前在做乙份畢業旅行的規劃。打算從北京出發,分別去若干個城市,然後再回到北京,每個城市之間均乘坐高鐵,且每個城市只去一次。由於經費有限,希望能夠通過合理的路線安排盡可能的省一些路上的花銷。給定一組城市和每對城市之間的火車票的價錢,找到每個城市只訪問一次並返回起點的最小車費花銷。輸入描述...