位元組跳動筆試題 找到最長的特徵運動

2021-10-04 19:43:14 字數 780 閱讀 5882

/*

*使用map記錄動作上一次出現的幀數和當前連續幀數,同時記錄下當前連續的最長幀數res。

第一組數:(1,1)-> (0,1) , (2,2) -> (0,1) res = 1;

即代表(1,1)上次出現在0時刻,當前連續動作為1;(2,2)上次出現在0時刻,當前連續動作為1

第二組數:(1,1)-> (1,2) , (1,4) -> (1,1) res = 2;

即代表(1,1)上次出現在1時刻,當前連續動作為2;(1,4)上次出現在1時刻,當前連續動作為1

第三組數:(1,1)-> (2,3) , (2,2) -> (2,1) res = 3;

即代表(1,1)上次出現在2時刻,當前連續動作為3;(2,2)上次出現在2時刻,當前連續動作為1

第四組數:(2,2)-> (3,2) , (1,4) -> (3,1) res = 3;

* * */

#include

#include

#include

using

namespace std;

intmain()

else

else}}

} ve.

push_back

(res);}

for(

int i=

0; isize()

; i++

)return0;

}

位元組跳動筆試題

要求 輸入陣列長度,然後輸入陣列中的各個元素,最後輸入整數k,要求找出陣列中三個元素小於k的三個元素,例如 輸入陣列長度 6 輸入陣列元素 2 0 1 2 3 6 輸出三元組 共4個 下面給出思路和 思路 1 獲得使用者輸入的陣列長度n,若n不為整數,則提示錯誤。2 建立陣列。3 獲得使用者輸入的陣...

位元組跳動筆試題 豆油瓶

位元組跳動 2019筆試題 豆油瓶 mart1nn的部落格 題目 抖音中每兩個使用者之間互動超過3次即互為豆油瓶,若使用者1與使用者2互動超過3次,使用者2又與使用者3互動超過三次,則使用者1與使用者3也為豆油瓶。且使用者不能與自身互動 即a i i 0,i 0,1,2,3 例1 輸入 30 2 4...

2019位元組跳動筆試題

第三題 有n個人參加程式設計比賽,比賽結束後每個人都得到乙個分數,現在所有人排成一圈 第乙個和第n個相鄰 領取獎品,要求 1.現在某個人的分數比左右的人告,那麼獎品數量也比左右的人多 2.每個人至少得到乙個獎品 問最少應該準備多少個獎品?測試用例 n組資料 每組陣列輸入n個人,n個人的分數 輸入 2...