2023年最新的騰訊軟件測試筆試題及答案

1、第 PAGE13 頁 共 NUMPAGES13 頁2023年最新的騰訊軟件測試筆試題及答案在面試騰訊軟件師的時候，要多做一些筆試練習題，騰訊軟件測試筆試題及答案。下面YJBYS小編為大家精心搜集了關(guān)于騰訊軟件測試的筆試題及答案，歡迎大家參考借鑒，希望可以幫助到大家! 1、計算表達式x6+4x4+2x3+x+1最少需要做次乘法 A、3 B、4 C、5 D、6 2、給定3個int類型的正整數(shù)x，y，z，對如下4組表達式判斷正確的選項 int a1=x+y-z; int b1=x*y/z; int a2=x-z+y; int b2=x/z*y; int c1=xz; int d1=x y|z; in

2、t c2=xz A、a1一定等于a2 B、b1一定定于b2 C、c1一定等于c2 D、d1一定等于d2 3、程序的完整編譯過程分為是：預(yù)處理，編譯，匯編等，如下關(guān)于編譯階段的編譯優(yōu)化的說法中不正確的是 A、死代碼刪除指的是編譯過程直接拋棄掉被注釋的代碼; B、函數(shù)內(nèi)聯(lián)可以避免函數(shù)調(diào)用中壓棧和退棧的開銷 C、For循環(huán)的循環(huán)控制變量通常很適合調(diào)度到寄存器訪問 D、強度削弱是指執(zhí)行時間較短的指令等價的替代執(zhí)行時間較長的指令 4、如下關(guān)于進程的描述不正確的是 A、進程在退出時會自動關(guān)閉自己打開的所有文件 B、進程在退出時會自動關(guān)閉自己打開的網(wǎng)絡(luò)鏈接 C、進程在退出時會自動銷毀自己創(chuàng)建的所有線程 D、

3、進程在退出時會自動銷毀自己打開的共享內(nèi)存 5、在如下8*6的矩陣中，請計算從A移動到B一共有多少種走法要求每次只能向上揮著向右移動一格，并且不能經(jīng)過P; A、492 B、494 C、496 D、498 6、SQL語言中刪除一個表的指令是 A、DROP TABLE B、DELETE TABLE C、DESTROY TABLE D、REMOVE TABLE 7、某產(chǎn)品團隊由美術(shù)組、產(chǎn)品組、client程序組和server程序組4個小組構(gòu)成，每次構(gòu)建一套完整的版本時，需要各個組發(fā)布如下資源。美術(shù)組想客戶端提供圖像資源(需要10分鐘)，產(chǎn)品組向client組合server提供文字內(nèi)容資源(同時進行，1

4、0分鐘)，server和client源代碼放置在不同工作站上，其完整編譯時間均為10分鐘切編譯過程不依賴于任何資源，client程序(不包含任何資源)在編譯完畢后還需要完成對程序的統(tǒng)一加密過程(10分鐘)?？梢哉垎枺瑥囊瓿梢淮伟姹緲?gòu)建(client與server的版本代碼與資源齊備)，至少需要多少時間 A、60分鐘 B、40分鐘 C、30分鐘 D、20分鐘 8、如下關(guān)于編譯鏈接的說法錯誤的是 A、編譯優(yōu)化會使得編譯速度變慢 B、預(yù)編譯頭文件可以優(yōu)化程序的性能 C、靜態(tài)鏈接會使得可執(zhí)行文件偏大 D、動態(tài)鏈接庫會使進程啟動速度偏慢 9、如下關(guān)于鏈接的說法錯誤的是 A、一個靜態(tài)庫中不能包含兩個同名

5、全局函數(shù)的定義 B、一個動態(tài)庫中不能包含兩個同名全局函數(shù)的定義 C、如果兩個靜態(tài)庫都包含一個同名全局函數(shù)，他們不能同時被鏈接 D、如果兩個動態(tài)庫都包含一個同名全局函數(shù)，他們不能同時被鏈接 10、排序算法的穩(wěn)定是指，關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下面哪種排序算法是不穩(wěn)定的 A、插入排序 B、冒泡排序 C、快速排序 D、歸并排序 11、下列說法中錯誤的是： A、插入排序某些情況下復(fù)雜度為O(n) B、排序二叉樹元素查找的復(fù)雜度可能為O(n) C、對于有序列表的排序最快的是快速排序 D、在有序列表中通過二分查找的復(fù)雜度一定是O(n log2n) 12、在程序設(shè)計中，要對兩個16K 16

6、K的多精度浮點數(shù)二維數(shù)組進行矩陣求和時，行優(yōu)先讀取和列優(yōu)先讀取的區(qū)別是 A、沒區(qū)別 B、行優(yōu)先快 C、列優(yōu)先快 D、2種讀取方式速度為隨機值，無法判斷 A、1024 B、1018 C、55 D、50 14、TCP的關(guān)閉過程，說法正確的是 A、TIME_WAIT狀態(tài)稱為MSL(Maximum Segment Lifetime)等待狀態(tài) B、對一個established狀態(tài)的TCP連接，在調(diào)用shutdown函數(shù)之前調(diào)用close接口，可以讓主動調(diào)用的一方進入半關(guān)閉狀態(tài) C、主動發(fā)送FIN消息的連接端，收到對方回應(yīng)ack之前不能發(fā)只能收，在收到對方回復(fù)ack之后不能發(fā)也不能收，進入CLOSING狀

7、態(tài) D、在已經(jīng)成功建立連接的TCP連接上，如果一端收到RST消息可以讓TCP的連潔端繞過半關(guān)閉狀態(tài)并允許丟失數(shù)據(jù)。 15、操作系統(tǒng)的一些特別端口要為特定的服務(wù)做預(yù)留，必須要root權(quán)限才能打開的端口描述正確的是 A、端口號在64512-65535之間的端口 B、所有小于1024的每個端口 C、RFC標準文檔中已經(jīng)聲明特定服務(wù)的相關(guān)端口，例如http服務(wù)的80端口，8080端口等 D、所有端口都可以不受權(quán)限限制打開 16、找工作的季節(jié)馬上就到了，很多同學去圖書館借閱面試寶典這本書，現(xiàn)在圖書館外有6名同學排隊，其中3名同學要將手中的面試寶典還至圖書館，有3名同學希望從圖書館中可以借到面試寶典，若當

8、前圖書館內(nèi)已無庫存面試寶典，要保證借書的3名同學可以借到書，請問這6位同學有多少種排隊方式 A)60 B)120 C)180 D)360 填空題 1、除了10進制、2進制之外，16進制表達式在計算機領(lǐng)域中也經(jīng)常使用(例如各種字符集的定義描述)，下式：(20XX)10+(AF1)16的結(jié)果是( )(請用10進制表示)。 2、ack(3 , 3)的執(zhí)行結(jié)果是多少 int ack(int m,int n) if(m = 0) return n + 1; else if(n = 0) return ack(m-1,1); else return ack(m - 1 , ack(m , n-1); 3、

9、某互聯(lián)網(wǎng)產(chǎn)品(例如，一款網(wǎng)絡(luò)游戲)同時在線曲線(Average Concurrency Users，ACU)24小時數(shù)據(jù)如下圖所示?，F(xiàn)已知全天平均在線人數(shù)為5000人，玩家每次登陸后平均在線時長為2小時。請你估計一下，平均下來每分鐘約有( )個玩家登錄。 4、如下SQL語句是需要列出一個論壇版面第一頁(每頁顯示20個)的帖子(post)標題(title)，并按照發(fā)布(create_time)降序排列： SELECT title FROM post( )create_time DESC( )0,20 5、為了某項目需要，我們準備構(gòu)造了一種面向?qū)ο蟮哪_本語言，例如，對所有的整數(shù)，我們都通過Inte

10、ger類型的對象來描述，資料共享平臺騰訊軟件測試筆試題及答案()。在計算 1+2 時，這里的 1 ， 2 和結(jié)果 3 分別為一個Integer對象。為了降低設(shè)計復(fù)雜度，我們決定讓Integer對象都是只讀對象，也即在計算a=a+b后，對象a引用的是一個新的對象，而非改a所指對象的值。騰訊軟件測試筆試題騰訊軟件測試筆試題?？紤]到性能問題，我們又引入兩種優(yōu)化方案：(1)對于數(shù)值相等的Integer對象，我們不會重復(fù)創(chuàng)建。例如，計算 1+1 ，這里兩個 1 的引用的是同一個對象 這種設(shè)計模式叫做;(2)腳本語言解析器啟動時，默認創(chuàng)建數(shù)值范圍1,32的32個Integer對象?，F(xiàn)在，假設(shè)我們要計算表達

11、式 1+2+3+ +40 ，在計算過程需要創(chuàng)建的Integer對象個數(shù)是。 6、甲、乙兩個人在玩猜數(shù)字游戲，甲隨機寫了一個數(shù)字，在1，100區(qū)間之內(nèi)，將這個數(shù)字寫在了一張紙上，然后乙來猜。 如果乙猜的數(shù)字偏小的話，甲會提示： 數(shù)字偏小 一旦乙猜的數(shù)字偏大的話，甲以后就再也不會提示了，只會回答 猜對 或 猜錯 問： 乙至少猜 多少次 猜可以準確猜出這個數(shù)字，在這種策略下， 乙猜的第一個數(shù)字是 。 7、仔細閱讀以下函數(shù) Int fuc(int m,int n) if(m%n)=0 return n; else return fuc(n,m%n) 請問func(20XX,2102)的結(jié)果是( )。

12、加分題： 1、給定一個數(shù)組aN,我們希望構(gòu)造數(shù)組bN，其中bi=a0*a1*.*aN-1/ai。在構(gòu)造過程： 不允許使用除法; 要求O(1)空間復(fù)雜度和O(n)時間復(fù)雜度; 除遍歷計數(shù)器與aN bN外，不可使用新的變量(包括棧臨時變量、對空間和全局靜態(tài)變量等); 請用程序?qū)崿F(xiàn)并簡單描述。 2、20世紀60年代，美國心理學家米爾格蘭姆設(shè)計了一個連鎖信件實驗。米爾格蘭姆把信隨即發(fā)送給住在美國各城市的一部分居民，信中寫有一個波士頓股票經(jīng)紀人的名字，并要求每名收信人把這封信寄給自己認為是比較接近這名股票經(jīng)紀人的朋友。這位朋友收到信后再把信寄給他認為更接近這名股票經(jīng)紀人的朋友。最終，大部分信件都寄到了這

13、名股票經(jīng)紀人手中，每封信平均經(jīng)受6.2詞到達。于是，米爾格蘭姆提出六度分割理論，認為世界上任意兩個人之間建立聯(lián)系最多只需要6個人。 假設(shè)QQ號大概有10億個注冊用戶，存儲在一千臺機器上的關(guān)系數(shù)據(jù)庫中，每臺機器存儲一百萬個用戶及其的好友信息，假設(shè)用戶的平均好友個數(shù)大約為25人左右。 第一問：請你設(shè)計一個方案，盡可能快的計算存儲任意兩個QQ號之間是否六度(好友是1度)可達，并得出這兩位用戶六度可達的話，最短是幾度可達。 第二問：我們希望得到平均每個用戶的n度好友個數(shù)，以增加對用戶更多的了解，現(xiàn)在如果每臺機器一秒鐘可以返回一千條查詢結(jié)果，那么在10天的時間內(nèi)，利用給出的硬件條件，可以統(tǒng)計出用戶的最多

14、幾度好友個數(shù)如果希望得到更高的平均n度好友個數(shù)，可以怎樣改進方案 3、段頁式虛擬存儲管理方案的特點。 參考答案 選擇題： A。原式=x2 * (x4 + 4 * x2 + 2*x) + x + 1，x2用一次乘法，x4看成是(x2)2，這樣用掉第二次乘法，外面的x2 * 是第三次乘法，所有常系數(shù)乘法都展開成連加。 A。一開始覺得A肯定不對，因為會溢出，但不知道其實正如微機原理課上原的，溢出會有標識位，連加減的時候會考慮到這個標識位的作用，這樣A就對了。 A。死代碼是指永遠不會執(zhí)行到的代碼，不是注釋，比如if(0) ，大括號里的就是死代碼。 D。共享內(nèi)存銷毀了，會對其他正在使用這段內(nèi)存的進程造成

15、破壞。 A。A走到B共需要12步，其中7步必須向右，5步必須向上，但次序可以不同，因此是C(7,12)，要求P不能走，那么走到P的可能次數(shù)是C(3,6)，從P走到B的可能次數(shù)是C(4,6)，因此結(jié)果是C(7,12) C(3,6)*C(4,6)=492。 D。除了加密以外，剩下的事情在第一個10分鐘內(nèi)可以并發(fā)完成。 C。快排選主元會打亂原次序。 C。A當數(shù)據(jù)完全有序時就是O(n)，B當數(shù)退化成線性表時(只有一叉時)出現(xiàn)，C快排只對無序、隨機序列有優(yōu)勢。D是對的。 D。長度1的子序列有10-2-1-1=6個，長度2子序列有9-1=8個，長度3有8個，長度4有7個 長度10有1個，加起來就是50。

16、C?？ㄌ靥m數(shù)，C(n,2n)/(n+1)，n是入棧元素的個數(shù)，這里n=3，C(3,6)/4=5，同學彼此是不同的，因此要全排列一下，結(jié)果為5*3!*3!=180。 填空題： 4813。 61。這個有規(guī)律的，只要耐心一點就行了，ack(1,x)=2+x，ack(2,x)=3+x*2，ack(3,0)=5，ack(3,1)=ack(3,0)*2+3=13，ack(3,2)=ack(3,1)*2+3=29，ack(3,3)=ack(3,2)*3+2=61。 不會。 ORDER BY; LIMIT 享元模式，40。1到7以及他們的和是不用創(chuàng)建的，從8開始，28(是1到7的和)+8=36，36需要創(chuàng)建，

17、36+9=45，45需要創(chuàng)建 依次類推，在加數(shù)是32之前(含32)需要創(chuàng)建的對象是32-8+1=25，某數(shù)+32=某數(shù)之后33至40所表示的加數(shù)也要創(chuàng)建，這樣有8個加數(shù) + 8個和，共有16個數(shù)需要創(chuàng)建，注意，加數(shù)中包含36，這個我們已經(jīng)創(chuàng)建了，所以有25+8+8-1=40個數(shù)的對象需要創(chuàng)建。 14次，第一次猜測數(shù)字為14。思想是：每次猜大后，嘗試猜測的總次數(shù)是相等的。第一次猜測時，在1到100之間選擇某個數(shù)N1后，有三種情況，一是直接選中了，這個概率比較小，對研究沒有意義，二是選擇偏大了，這時不再提示了，只能在1至N1-1之間一個一個地選了，三是選擇偏小了，這時還有提示，可以繼續(xù)在N1+1,100中選擇另外的數(shù)N2。可以知道，若第一次就猜錯了，那么嘗試總次數(shù)是N1-1+1=N1次(因為是在1,N1-1之間逐一取值，且N1本身用掉一次)，若第一次猜得偏小，但第二次猜大了，嘗試總次數(shù)是N1+1,N2-1的元素個數(shù)加2(加2是N2和N1本身猜用掉一次)，即為N2-N1+1次，根據(jù)思想 每次猜錯后，嘗試猜測的總次數(shù)相等 ，