迅雷 2022 技術(shù)類面試題（求職面試回答資料）

1、 迅雷 2022 技術(shù)類面試題第1題： 有變量int i = 0; int a = i+; int b=+a; int c = a+b; 請問表達式 a?b:c 的值是()A、0 B、1 C、2 D、3 第2題： 32位環(huán)境下，int *p=new int;請問sizeof(p)的值為() A、4 B、10 C、40 D、8 第3題： 有語句char str = abcde;請問表達式sizeof(str)的值是()后面還有0 A、1 B、4 C、5 D、6 第4題： 請問函數(shù)調(diào)用f(5)的返回值是多少()階乘計算 A、5 B、15 C、20 D、120 第5題： 請問以下說法，哪個是正確的(

2、) A、每個類都有一個無參數(shù)的構(gòu)造函數(shù)B、每個類都有一個拷貝構(gòu)造函數(shù)C、每個類能有多個構(gòu)造函數(shù)D、每個類能有多個析構(gòu)函數(shù) 第6題： 用class關(guān)鍵字定義的類，其成員默認的訪問屬性為() A、private B、protected C、public D、無定義 第7題： 類的成員有三種訪問屬性，分別是public、protected、private，子類能夠訪問的成員是() A、都能訪問B、public和protectedC、public和privateD、protected和private 第8題： 請問對一個排好序的數(shù)組進行查找，時間簡單度為() A、O(n) B、O(lgn) C、O(n

3、lgn) D、O(1) 第9題： 看以下代碼： A *pa = new A;delete pa;則類A的構(gòu)造函數(shù)和析構(gòu)函數(shù)分別執(zhí)行了幾次()A、1 1 B、10 10 C、1 10 D、10 1 第10題： 文件長度是一個大于0的整數(shù)，用變量unsigned file_length; 來表示，把文件分成塊，每塊的長度也是一個大于0的整數(shù)，用變量unsigned block_length; 來表示，則文件被分成的塊數(shù)為() A、file_length/block_length B、file_length/block_length+1C、(file_length+block_length-1)/b

4、lock_length D、(file_length-1)/block_length+1 第11題： 整數(shù)int i = 0 xFE78DA45; int k = 0 xAC3189B2;則ik的值為() A、0 x524953f7 B、0 xAC308800 C、0 xFE79DBF7 D、0X0000001 第12題： 函數(shù)的局部變量所需存儲空間，是在哪里安排的() A、進程的數(shù)據(jù)段 B、進程的棧上 C、進程的堆上 D、以上都可以 第13題： 以下STL的容器存放的數(shù)據(jù)，哪個確定是排好序的() A、vector B、deque C、list D、map 第14題： int a=1,3,2,

5、6,7,8,9;中a的值是() A、3 B、6 C、2 D、7 第15題： 以下關(guān)于頭文件，說法正確的是() A、#include，編譯器查找頭文件時，會從當前編譯的源文件所在的名目去找B、#include“filename.h”，編譯器查找頭文件時，會從通過編譯選項指定的名目去找C、多個源文件同時用到的全局整數(shù)變量，它的聲明和定義都放在頭文件中，是好的編程習(xí)慣D、在大型項目開發(fā)中，把全部自定義的數(shù)據(jù)類型、全局變量、函數(shù)聲明都放在一個頭文件中，各個源文件都只需要包含這個頭文件即可，省去了要寫許多#include語句的麻煩，是好的編程習(xí)慣。 第16題： 某棵完全二叉樹上有699個節(jié)點，則該二叉樹

6、的葉子節(jié)點數(shù)為() A、349 B、350 C、188 D、187 n0=n2+1; n=n0+n1+n2=n0+n1+n0-1=699由于完全二叉樹中度為1的節(jié)點只有0個或1個兩種狀況，所以，將0或1帶入上面公式，整理后得： n0=(n+1)/2或者n0=n/2; 看看n是否能被2整除，能則用n0=n/2。否則用n0=(n+1)/2 既葉子節(jié)點為n0=(n+1)/2=350 第17題： 在一個指向字符串的指針char *p_str，要把字符串中第4個字符的值改為a，正確的做法是() A、p_str=a B、*(ptr+3)=a C、p_str=a D、*(ptr+4)=a 第18題： 多選題

7、(10題，每題3分，錯選漏選都不得分) 1、已知一段文本有1382個字符，使用了1382個字節(jié)進行存儲，這段文本全部是由a、b、c、d、e這5個字符組成，a消失了354次，b消失了483次，c消失了227次，d消失了96次，e消失了232次，對這5個字符使用哈夫曼(Huffman)算法進行編碼，則以下哪些說法正確()A、使用哈夫曼算法編碼后，用編碼值來存儲這段文本將花費最少的存儲空間B、使用哈夫曼算法進行編碼，a、b、c、d、e這5個字符對應(yīng)的編碼值是唯一確定的C、使用哈夫曼算法進行編碼，a、b、c、d、e這5個字符對應(yīng)的編碼值可以有多套，但每個字符編碼的位(bit)數(shù)是確定的D、b這個字符的

8、哈夫曼編碼值位數(shù)應(yīng)當最短，d這個字符的哈夫曼編碼值位數(shù)應(yīng)當最長 第19題： 主觀題： 1、（40分）用戶啟動迅雷時，服務(wù)器會以uid,login_time,logout_time的形式記錄用戶的在線時間；用戶在使用迅雷下載時，服務(wù)器會以taskid,start_time,finish_time的形式記錄任務(wù)的開頭時間和結(jié)束時間。有效下載時間是指用戶在開頭時間和結(jié)束時間之間的在線時間，由于用戶可能在下載的時候退出迅雷，因此有效下載時間并非finish_time 和 start_time之差。假設(shè)登錄記錄保存在login.txt中，每一行代表用戶的上下線記錄；下載記錄保存在task.txt中，每一行代表一個任務(wù)記錄，記錄的字段之間以空格分開。計算每個用戶的有效下載時間和總在線時間的比例。留意：請盡量使用STL的數(shù)據(jù)結(jié)構(gòu)和算法 第20題： 2、（60分）在8X8的棋盤上分布著n個騎士，他們想約在某一個格中聚會。騎士每天可以像國際象棋中的馬那樣移動一次，可以從中間像8個方向移動（當然不能走出棋盤），請計算n個騎士的最早聚會地點和要走多少天。要求盡早聚會，且n個人走的總步數(shù)最少，先到聚會地點的騎士可以不再移動等待其他的騎士。 第21題： 12個工廠分布在一條東西向高速大路的兩側(cè)，工廠距離大路最西端的距離分別是