2019 9 1騰訊第二次筆試

2021-09-26 18:34:22 字數 294 閱讀 7699

第三題:

有n個人,每個人有兩個值ai,bi,第i個人的不滿意度為站在他前面的人的個數乘以ai 加上站在他後面的人的個數乘以bi。

0<=每個人的下標<=n-1

給他們排好序,value_i=i*a_i+(n-1-i)*b_i,使得所有value_i相加最小是多少

第四題:

種白花和紅花,白花必須有k的倍數個相連才不會死(可以是0倍)給出乙個乙個範圍(a,b),例如(1,3)表示種1朵或者2朵或者3朵花時,一共有多少種種法,假如k=2:有紅、紅紅、白白、紅白白、白白紅,四種方法,範圍和k都是輸入變數

4 9騰訊常規批第二次筆試

只記得程式設計題了,前面還有25題不定項選擇 程式設計1 給你乙個從1到n的序列,你需要一直執行n次操作。每次操作先計算序列裡剩餘數字的最大公因數,把這個數字放入另乙個序列中,再從原序列選擇乙個數字刪除。你要以怎樣的順序刪除這個序列裡的數字,才能使得到的另乙個序列裡的n個最大公因數字典序最大?輸入描...

位元組跳動第二次筆試

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...

位元組第二次筆試題目

因為7月4號的筆試時間記錯了,遲了40分鐘,只ac了前面兩題,應該沒過 7月11號守著電腦來做的,ac了三道題,不知道能不能給機會面試,宇宙條太狠了 1.動態規劃問題 幾個人排隊,找出這個位置的人前面最近的身高高於他的人的身高 2.入棧,出棧的序列是否合法 通過乙個輔助棧吧,leetcode上面的劍...