騰訊校園招聘實(shí)習(xí)筆試題目.pdf

《騰訊校園招聘實(shí)習(xí)筆試題目.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、騰訊校園招聘實(shí)習(xí)筆試題目想加入騰訊公司這個(gè)大家庭嗎?下面為大家整理了騰訊校園招聘實(shí)習(xí)筆試題目，歡迎閱讀參考!01關(guān)于二叉樹(shù)，下面說(shuō)法正確的是()A.對(duì)于N個(gè)節(jié)點(diǎn)的二叉樹(shù)，其高度為nlog2n;B.一個(gè)具有1025個(gè)節(jié)點(diǎn)的二叉樹(shù)，其高度范圍在11~1025之間C.二叉樹(shù)的先序遍歷是EFHIGJK，中序遍歷為HFIEJKG，該二叉樹(shù)的右子樹(shù)的根為GD.二叉樹(shù)中至少有一個(gè)節(jié)點(diǎn)的度為202假設(shè)函數(shù)f1的時(shí)間復(fù)雜度O(n)，那么f1*f1的時(shí)間復(fù)雜度為()A.O(n)B.O(n*n)C.O(n*log(n))D.以上都不對(duì)03對(duì)下

2、列四種排序方法，在排序中關(guān)鍵字比較次數(shù)與記錄初始化順序無(wú)關(guān)的是()A.直接排序B.二分法插入C.快速排序D.歸并排序04已知一段文本有1382個(gè)字符，使用了1382個(gè)字節(jié)存儲(chǔ)，這段文本全部是由a、b、c、d、e字符組成，a354次，b483次，c227次，d96次，e222次，對(duì)這5個(gè)字符使用哈夫曼編碼。則以下說(shuō)法正確的是?()A.使用哈夫曼編碼后，使用編碼值來(lái)存儲(chǔ)這段文本將花費(fèi)最少的存儲(chǔ)空間B.使用哈夫曼編碼后，abcde這5個(gè)字符對(duì)應(yīng)的編碼值是唯一確定的C.使用哈夫曼編碼后，abcde這5個(gè)字符對(duì)應(yīng)的編碼值可以有多套

3、，但每個(gè)字符的編碼位數(shù)是確定的D.b這個(gè)字符的編碼位數(shù)最短，d這個(gè)字符的哈夫曼編碼位數(shù)應(yīng)該最長(zhǎng)05判斷單鏈表有沒(méi)有環(huán)的算法中，至少需要幾個(gè)指針()A.1B.2C.3D.406在編譯過(guò)程中，產(chǎn)生Parsetree的過(guò)程是()A.語(yǔ)法分析B.語(yǔ)義分析階段C.詞法分析D.目標(biāo)代碼生成階段07閱讀下面代碼，程序會(huì)打印出來(lái)的值是()#includeVoidf(char**p){*p+=2;}Voidmain(){Char*a[]={“123”,”abc”,”456”},**p;p=a;f(p);printf(“%s”,**p);}

4、A.123B.abcC.456D.308Charp1[]=“Tencent”,voidp2=malloc((10)在32位機(jī)器上sizeof(p1)和sizeof(p2)對(duì)應(yīng)的值是()A.8：0B.4：10C.8：4D.4：49現(xiàn)在有以下兩個(gè)函數(shù)，調(diào)用test的結(jié)果是()Char*getMem(void){Char*p=“helloworld”;P[5]=0x0;Returnp;}Voidtest(void){Char*s=0x0;s=getMem();Printf(s);}A.helloB.無(wú)輸出C.Hello0wor

5、ldD.不確定10馮諾依曼體系結(jié)構(gòu)計(jì)算機(jī)的基本原理是()A信息存儲(chǔ)B存儲(chǔ)智能C數(shù)字控制D存儲(chǔ)程序和程序控制11下面哪種設(shè)計(jì)模式的定義為：定義對(duì)象間的一種一對(duì)多的關(guān)系，當(dāng)一個(gè)對(duì)象改變時(shí)，其他依賴于他的對(duì)象都能夠得到通知并自動(dòng)更新。()A.VisitorB.AdapterC.ObserverD.Interpreter12請(qǐng)看一下這一段C++代碼，如果編譯后程序在windows下運(yùn)行，則一下說(shuō)話正確的是()Char*p1=“123456”;Char*p2=(char*)malloc(10);A.P1hep2都存在棧中B.P2指

6、向的10個(gè)字節(jié)內(nèi)存在棧中C.堆和棧在內(nèi)存中的生長(zhǎng)方向是相反的D."123456”這6個(gè)字符存儲(chǔ)在棧中13將3個(gè)球隨機(jī)放入4個(gè)杯子中，則杯子中球的最大個(gè)數(shù)為2的概率是()A.9/16B.3/4C.3/8D.3/1614對(duì)n個(gè)元素的數(shù)組進(jìn)行快速排序，所需要的二外空間為()A.O(1)B.O(n)C.O(log(2n)D.O(n^2))15下面關(guān)于編譯器與解釋器的觀點(diǎn)，錯(cuò)誤的是()A.解釋器不產(chǎn)生目標(biāo)程序，它直接執(zhí)行源程序或者源程序的內(nèi)部形式B.解釋程序和編譯程序的主要區(qū)別在于是否產(chǎn)生目標(biāo)程序C.編譯器對(duì)高級(jí)語(yǔ)言程序的處理過(guò)程

7、劃分成詞法分析、語(yǔ)法分析、語(yǔ)義分析，中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成幾個(gè)階段D.解釋器參與運(yùn)行控制、程序執(zhí)行的速度快16假設(shè)系統(tǒng)中有5太設(shè)備，有多個(gè)進(jìn)程需要使用2個(gè)設(shè)備，假定每個(gè)進(jìn)程一次只能使用一臺(tái)，則至多允許多少個(gè)進(jìn)程來(lái)競(jìng)爭(zhēng)這5個(gè)資源，而不會(huì)發(fā)生死鎖()A.2B.3C.4D.517下面哪些協(xié)議，存在源端口和目的端口是()A.IPB.TCPC.UDPD.ICMP協(xié)議18下列哪些sql是等價(jià)的()A.SelectA.tname,A.departfromteacherAjoincourseBonB.tno=.A.tnoB

8、.SelectA.tname,A.departfromteacherAwhereA.tno=course.tnoC.SelectA.tname,A.departfromteacherwheretnoin(selecttnofromcourse)D.SelectA.tname,A.departfromteacherwh