位元組第二次筆試題目

2021-10-08 01:36:22 字數 416 閱讀 6074

因為7月4號的筆試時間記錯了,遲了40分鐘,只ac了前面兩題,應該沒過

7月11號守著電腦來做的,ac了三道題,不知道能不能給機會面試,宇宙條太狠了

1.動態規劃問題:幾個人排隊,找出這個位置的人前面最近的身高高於他的人的身高

2.入棧,出棧的序列是否合法:通過乙個輔助棧吧,leetcode上面的劍指offer的題和這個類似,基本就是原題了

3.問題描述有點複雜,做了半天感覺題目意思沒弄懂,個人覺得**不難但是題目描述屬實有點搞人

4.根據前乙個字串,來找包含後乙個字串的最短子串,一開始還以為是連續子串行問題,後面發現是前乙個字串只需要包含後乙個字串的所有字母就行,不一定要按序,也就是說不需要連續

位元組跳動第二次筆試

1 和leetcode547很像,一開始可以先把滿足 3的變成1,然後就轉換成leetcode547了 2def getres n f 0 n 1 f 0 1for i in range 1 n 1 for j in range i f i f j f i 1 j return f print ge...

2019 9 1騰訊第二次筆試

第三題 有n個人,每個人有兩個值ai,bi,第i個人的不滿意度為站在他前面的人的個數乘以ai 加上站在他後面的人的個數乘以bi。0 每個人的下標 n 1 給他們排好序,value i i a i n 1 i b i,使得所有value i相加最小是多少 第四題 種白花和紅花,白花必須有k的倍數個相連...

第二次作業

execise02 1.查詢85年以後出生的學生姓名 性別和出生日期 2.列表顯示所有可能的學生選課組合 學號 課程號 3.查詢1 2 4班中陳姓同學的資訊 4.查詢所有及格的學生姓名 所選課程名及所得分數 5.統計各門課程的及格人數 課程編號 課程名 及格人數 6.統計各門課程的總人數 及格人數和...