小紅書2020校招前端筆試題卷一

2021-10-23 18:56:57 字數 892 閱讀 7108

薯隊長寫了n篇筆記,編號從1~n,每篇筆記都獲得了不少點讚數。 薯隊長想從中選出一些筆記,作乙個精選集合。挑選的時候有兩個規則:

1.不能出現連續編號的筆記。

2.總點贊總數最多 如果滿足1,2條件有多種方案,挑選筆記總數最少的那種

輸入描述: 輸入包含兩行。第一行整數n表示多少篇筆記。 第二行n個整數分別表示n篇筆記的獲得的點讚數。 (0輸出描述: 輸出兩個整數x,y。空格分割。 x表示總點讚數,y表示挑選的筆記總數。

輸入例子1: 4 1 2 3 1

輸出例子1: 4 2

#include

#include

#include

using

namespace std;

bool

cmp(pair<

int,

int> a,pair<

int,

int> b)

intmain()

sort

(vec.

begin()

,vec.

end(

),cmp)

;for

(int i=

0;i<=vec.

size()

;i++)}

}for

(int i=

0;isize()

;i++

) sum+

=vec[i]

.first;

cout<' '

;}

快手2020校招筆試題 2019 8 25

求解字串表示的一元一次方程。思路 將等式右側的表示式左移,即將等號替換為 並在最後新增上 然後將表示式的變數x替換為虛數的1j,這樣就能通過python的eval函式來進行求值,得到a bj,把虛數j看成x,得到x a b。最後判斷結果是否符合題意。感想 將x轉為虛數的想法真的強,python的ev...

小紅書 筆試題(20190903)

設定標誌位flag判斷是否進入注釋部分,注釋的開始和取消來自於棧comment的實現。def backup note seq res comment flag false for su in seq ifnot flag if su.islower elif su if res res.pop el...

2020小紅書校招題目知識整理 哈夫曼編碼

哈夫曼編碼 哈夫曼編碼的目的就是資料壓縮,加密解密,將出現頻率低的放在二叉樹的靠最下面的層,從而使頻率高的能被更快的找到,實現資料壓縮的功能 主要的編碼過程是 1.由於題目中這個頻率是排好序的,可以看做有序序列。先取兩個最小 a,b 作為乙個新結點n1的兩個子結點,相對較小的是左孩子,新結點的頻率就...