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

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

2、) A、每個(gè)類都有一個(gè)無參數(shù)的構(gòu)造函數(shù)B、每個(gè)類都有一個(gè)拷貝構(gòu)造函數(shù)C、每個(gè)類能有多個(gè)構(gòu)造函數(shù)D、每個(gè)類能有多個(gè)析構(gòu)函數(shù) 第6題： 用class關(guān)鍵字定義的類，其成員默認(rèn)的訪問屬性為() A、private B、protected C、public D、無定義 第7題： 類的成員有三種訪問屬性，分別是public、protected、private，子類能夠訪問的成員是() A、都能訪問B、public和protectedC、public和privateD、protected和private 第8題： 請(qǐng)問對(duì)一個(gè)排好序的數(shù)組進(jìn)行查找，時(shí)間簡(jiǎn)單度為() 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題： 文件長(zhǎng)度是一個(gè)大于0的整數(shù)，用變量unsigned file_length; 來表示，把文件分成塊，每塊的長(zhǎng)度也是一個(gè)大于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ù)的局部變量所需存儲(chǔ)空間，是在哪里安排的() A、進(jìn)程的數(shù)據(jù)段 B、進(jìn)程的棧上 C、進(jìn)程的堆上 D、以上都可以 第13題： 以下STL的容器存放的數(shù)據(jù)，哪個(gè)確定是排好序的() 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，編譯器查找頭文件時(shí)，會(huì)從當(dāng)前編譯的源文件所在的名目去找B、#include“filename.h”，編譯器查找頭文件時(shí)，會(huì)從通過編譯選項(xiàng)指定的名目去找C、多個(gè)源文件同時(shí)用到的全局整數(shù)變量，它的聲明和定義都放在頭文件中，是好的編程習(xí)慣D、在大型項(xiàng)目開發(fā)中，把全部自定義的數(shù)據(jù)類型、全局變量、函數(shù)聲明都放在一個(gè)頭文件中，各個(gè)源文件都只需要包含這個(gè)頭文件即可，省去了要寫許多#include語句的麻煩，是好的編程習(xí)慣。 第16題： 某棵完全二叉樹上有699個(gè)節(jié)點(diǎn)，則該二叉樹

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

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

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