生活随笔
收集整理的這篇文章主要介紹了
字节跳动第四批笔试题
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
第一題:
輸入說(shuō)明:
第一行輸入n代表隊(duì)伍中的人數(shù)
第二行輸入隊(duì)伍中每個(gè)人的身高(用空格隔開(kāi))
比如輸入:
5
2 3 1 5 4
6
5 4 1 6 8 2
輸出說(shuō)明:
如果現(xiàn)在所在位置之前沒(méi)有比自己身高高的,數(shù)值變?yōu)?1,如果現(xiàn)在所在位置之前有比自己身高高的,數(shù)值變?yōu)樗谖恢弥澳莻€(gè)離自己最近的且比自己高的那個(gè)人的身高
上例的輸入對(duì)應(yīng)輸出:
5
-1 -1 3 -1 4
6
-1 5 4 -1 -1 8
def No1(k
, ls
):if k
== 0: return []res
= [-1]if k
== 1: return resres
= []for i
in range(k
-1):temp
= ls
[i
+ 1:]if max(temp
) <= ls
[i
]:res
.append
(-1)else:for j
in temp
:if j
> ls
[i
]:res
.append
(j
)breakres
.append
(-1) return res
if __name__
== '__main__':n
= input()n
= int(n
)m
= input().split
(' ')m
= list(map(int, m
))m
= list(reversed(m
))res1
= list(reversed(No1
(n
, m
)))print(n
)print(' '.join
([str(x
) for x
in res1
]))
思路:首先反轉(zhuǎn)輸入的列表,為什么反轉(zhuǎn)是因?yàn)檫@樣做就不是往前找比他大的值而是往后找比他大的數(shù)值了(注意別忘了轉(zhuǎn)回來(lái)),從當(dāng)前位置往后找比它大的值,找到了就賦值當(dāng)前位置,然后break,找不到就賦值為-1,別忘了最后一個(gè)位置一定是-1。
第二題:
對(duì)于每組數(shù)據(jù),如果A可以變成B,輸出"Y",否則輸出“N”。
輸入:
3
0 1 2 3 4
2 1 0 4 3
0
0
0
1
輸出
Y
Y
N
def No1(m
,l
):s
='N'a
=sorted(m
)b
=sorted(l
)if a
==b
:s
="Y"else:s
="N" return s
if __name__
== '__main__':n
= input()n
= int(n
)s
=[] while n
>0:m
= input().split
(' ')l
= input().split
(' ')m
= list(map(int, m
))l
= list(map(int, l
))a
= No1
(m
,l
)s
.append
(a
)n
-=1for i
in s
: print(i
)
這個(gè)題目比較簡(jiǎn)單
就是比較排序后的數(shù)組是否相同
第三題:
每組輸入一行,分別是字符串S,T,如果有該子串則輸出該子串,否則輸出空串。
輸入:ADSKBACWDWKDEH
輸入:ABCD
輸出:BACWD
def minWindow(s
,t
):from collections
import Countert
=Counter
(t
)lookup
=Counter
()start
=0end
=0min_len
=float("inf")res
=""while end
<len(s
):lookup
[s
[end
]]+=1end
+=1while all(map(lambda x
: lookup
[x
]>=t
[x
],t
.keys
())):if end
-start
<min_len
:res
=s
[start
:end
]min_len
=end
-startlookup
[s
[start
]]-=1start
+=1return res
if __name__
== '__main__':S
= input()T
= input()L
=minWindow
(S
,T
)print(L
)
整理不易,看官老爺們看完給個(gè)贊啊!
(不給也可以最好給個(gè)吧~在線(xiàn)卑微)
總結(jié)
以上是生活随笔為你收集整理的字节跳动第四批笔试题的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。