記錄位元組跳動秋招第一次筆試

2021-10-09 00:23:20 字數 1710 閱讀 6846

豈止乙個壯烈可以形容。一共四道題,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位元組跳動秋招筆試

題目描述 小明目前在做乙份畢業旅行的規劃。打算從北京出發,分別去若干個城市,然後再回到北京,每個城市之間均乘坐高鐵,且每個城市只去一次。由於經費有限,希望能夠通過合理的路線安排盡可能的省一些路上的花銷。給定一組城市和每對城市之間的火車票的價錢,找到每個城市只訪問一次並返回起點的最小車費花銷。輸入描述...