騰訊2012實習

2021-06-16 21:06:08 字數 2734 閱讀 3823

選擇d。迴圈佇列的front和rear必有乙個不指向實質元素,不然無法判斷佇列滿或空。

c。是這樣的原理,磁碟會一直朝某個方向旋轉,不會因為處理資料而停止。本題要求順序處理r1到r10,起始位置在r1,一周是20ms,共10 個記錄,所以每個記錄的讀取時間為2ms。首先讀r1並處理r1,讀r1花2ms,讀好後磁碟處於r1的末尾或r2的開頭,此時處理r1,需要4ms,因 為磁碟一直旋轉,所以r1處理好了後磁碟已經轉到r4的開始了,這時花的時間為2+4=6ms。這時候要處理r2,需要等待磁碟從r5一直轉到r2的開始 才行,磁碟轉動不可反向,所以要經過8*2ms才能轉到r1的末尾,讀取r2需要2ms,再處理r2需要4ms,處理結束後磁碟已經轉到r5的開頭了,這 時花的時間為2*8+2+4=22ms。等待磁碟再轉到r3又要8*2ms,加上r3自身2ms的讀取時間和4ms的處理時間,花的時間也為22ms,此 時磁碟已經轉到r6的開頭了,寫到這裡,大家已經可以看到規律了,讀取並處理後序記錄都為22ms,所以總時間為6+22*9=204ms。

a。線性表的插入和刪除,只要不是針對最後乙個元素,都需要元素的搬家,最壞情況是o(n),排序用歸併排序也要o(nlogn)的複雜度,其他基本排序演算法最壞o(n^2)。

a。(20+10+10+10+10+10)/100=70%,耐心點就能算出。

c。作業系統,好比上地鐵,舊的人先下來,新的人才能上去,所以頁面調出為先,再是頁面調入。頁面調出之前又必須決定哪些頁面需要呼叫。

c。類似於哈夫曼編碼,最上面根結點權值為23,它的某個孩子權值為14,另乙個權值為9(實質結點),權值為14的又分出兩個孩子,乙個權值為 7,另乙個權值也為7,有乙個是實質結點,另乙個分出兩個孩子,乙個權值為5,另乙個權值為2,這兩個都是實質結點。所謂實質結點就是題目中的葉結點,非 實質結點起輔助作用。帶權路徑長度即為長度的乘權求和。9的長度(距根結點的邊的個數)為1,2的長度為3,5的長度為3,7的長度為2,這樣結果為 9*1+2*3+5*3+7*2=44。

c。資料庫是的記錄可以重複,主鍵要求既是唯一的,也是非空的,資料庫為每個主鍵預設建立索引,但使用者可以通過create index另建其他索引,所以索引個數不唯一,非主鍵亦可有索引,b錯誤。d不一定。

d。畫一下就知道了。

c。二叉查詢樹要求右結點比根結點大,左結點比根結點小。給出序列是遞增的,所以c正確。

a。進入目錄都要x許可權(執行許可權),檢視目錄下的檔案需要r許可權(讀許可權)和x許可權,因為相當於進入了目錄。執行目錄下某個可執行檔案,需要進入目錄的x許可權,以及對該執行檔案的x許可權。

c。三個私有ip位址範圍:10.0.0.0-10.255.255.255,172.16.0.0-172.31.255.255,和 192.168.0.0-192.168.255.255。末尾全0的表示乙個網段,不用於單獨的主機ip使用,x.x.0.1一般是路由器的ip位址 (大多路由器產品ip位址為192.168.0.1或192.168.1.1)。末尾全1的(255)是廣播位址,也不用於單獨主機ip。

b。實體地址(即實際儲存位址)=基址+偏移。邏輯位址=偏移,3*8*1024+9612%8192

c。解釋如下,先分別求這六個數的餘7後的結果,分別為3,4,4,0,3,6。列出乙個**,如下所示:

位置01

2345

6記錄6348

3825

7452

查詢次數13

1124

14. 不會。

15. b。已經基本有序了,bubble sort只要換一次就行了。

16. 不會。

17. d。注意字串常量後面有隱含的』\0』,指標的sizeof永遠是4位元組(32位系統)或8位元組(64位系統),而不管指標是什麼型別的,指標的型別只是決定了它指向的資料的型別。

18. a。依賴:用到了別人的方法或變數;關聯:對稱的,好比你是我的朋友,我也是你的朋友;聚合:非對稱的,員工與公司就是聚合關係,還有乙個重要特點就是生 命週期可以不同,員工離開了公司還是可以活的;組合:生命週期一致,好比人與心臟,乙個沒了另乙個也沒了。強度:依賴《關聯《聚合《組 合。

19。 a。log_70 1000000 = 3.25

20. b。

填空s1=0

s2=s1

s2=s1

s1<0

s1=0

employee[j].id!=id

++nemployee[i].salary-base

k>=paylevel[j]

k-paylevel[j-1]

騰訊 2023年實習生筆試

題目 給定一陣列a n 我們希望構造陣列b n 其中b j a 0 a 1 a n 1 a j 在構造過程中,不允許使用除法 要求o 1 空間複雜度和o n 的時間複雜度 除遍歷計數器與a n b n 外,不可使用新的變數 包括棧臨時變數 堆空間和全域性靜態變數等 實現程式 主流程式語言任選 實現並...

2012騰訊實習生筆試題

問題描述 兩個陣列a n b n 其中a n 的各個元素值已知,現給b i 賦值,b i a 0 a 1 a 2 a n 1 a i 要求 1.不准用除法運算2.除了迴圈計數值,a n b n 外,不准再用其他任何變數 包括區域性變數,全域性變數等 3.滿足時間複雜度o n 空間複雜度o 1 分析 ...

騰訊2012實習生招聘筆試題

由此觀之,基本上我知道的錯誤率就會很小。像基本的資料結構與演算法。但是不知道的錯誤率接近100 了,比如作業系統 資料庫 linux 設計模式的題。但是這些題其實也是很基礎的,與考研題類似,甚至還沒有達到考研題的難度。但是現在主要是攻破c 語言和資料結構與演算法的堡壘,其他型別的題目只能等後期 建設...