百度筆試題

2021-05-21 22:33:20 字數 418 閱讀 6850

現在有一組共計n個固定的集合(n為萬量級),每個集合有個從0開始遞增的集合id,每個

集合包含1-m個

term(m為o-100的量級),希望設計乙個程式,能夠持續對外服務,輸入是乙個term陣列,輸

出其中任意乙個集

合id(如果該term陣列包含該集合的所有term),如果找不到,輸出-1。要求:

1、時間複雜度最優,能夠在短時間內對大量輸入逐個輸出。

2、實現具體的**(可以是偽**),其中常用的資料結構可以採用標準庫

3、給出時間複雜度和空間複雜度

term_1 空格 term_2

term_1 空格 term_3

term_1 空格 term_3 term_4

輸入的為term陣列。

(說明:term為乙個詞,可能是中文,用字串表示)

百度筆試題

一 選擇題 15分 共10題 1.在排序方法中,關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作,哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中,變數val的記憶體...

百度筆試題

一 選擇題 15分 共10題 1.已知乙個線性表 38,25,74,63,52,48 採用的雜湊函式為hash key key mod 7,將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該雜湊表上進行等概率成功查詢的平均查詢長度,拉鍊法 線性探測法 a.1.0 b.1.5 ...

百度筆試題

1 完成函式 size t foo unsigned int a1,size t al1,unsigned int a2,size t al2 其中a1和a2都為無符號陣列,al1和al2為陣列的長度,陣列的長度為偶數。無符號陣列由一對數字區間組成。如下例 a1 為 0,1,3,6,10,20 a2...