位元組跳動2019春招筆試第三題

2021-09-12 20:01:05 字數 868 閱讀 7084

具體題目不是很記得,大概如下:

給出n個人,然後分別給出他們的成績

n個人成環狀(陣列首尾相連),每個人都至少有乙個獎牌

如果乙個人的成績比他左右兩人高,則他的獎牌要比其餘兩人多

求最少需要的獎牌

1.擴充套件陣列,首位相連

2. 雙向遍歷,如果存在 分數比他後面的小,但是獎牌數比後面的大,調整後面的獎牌數

/**

* */

/***

* @author 18071

* @date 2023年3月18日

* 功能: "3" 2 3 1 5 3 "2" 擴充套件陣列

* 從1開始往後 1 1 1 1 1

2019春招筆試涼經 位元組跳動20190316

1.求找錢最少給幾個硬幣 有1024元錢 輸入你花掉的數目問找回的硬幣數最小 有64 16 4 1 的硬幣 res 1024 n cnt 0 while res 64 res 64 cnt 1 while res 16 res 16 cnt 1 while res 4 res 4 cnt 1 whi...

位元組跳動21春招第三場筆試演算法題

題目描述 動物園有猴山,每天需要給猴子們發香蕉,猴子會排隊依次取食。猴子們鋪張浪費,會多拿食物,但最多不會拿超過自身食量的二倍且不會超過當前還存在的香蕉的一半,最後乙個猴子除外 即最後乙個猴子可以拿完剩餘的所有香蕉 最少需要準備多少香蕉,能保證所有猴子都能吃飽?輸入描述 乙個陣列,每一項表示乙個猴子...

位元組跳動2019兩道春招筆試題python解法

一 萬萬沒想到之聰明的編輯 1.三個同樣的字母連在一起,一定是拼寫錯誤,去掉乙個的就好啦 比如 helllo hello 2.兩對一樣的字母 aabb型 連在一起,一定是拼寫錯誤,去掉第二對的乙個字母就好啦 比如 helloo hello 3.上面的規則優先 從左到右 匹配,即如果是aabbcc,雖...