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

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

1、騰訊校園招聘實(shí)習(xí)筆試題目想加入騰訊公司這個(gè)大家庭嗎?下面為大家整理了騰訊校園招聘實(shí)習(xí)筆試題目，歡迎閱讀參考!01關(guān)于二叉樹，下面說法正確的是()A.對于N個(gè)節(jié)點(diǎn)的二叉樹，其高度為nlog2n;B.一個(gè)具有1025個(gè)節(jié)點(diǎn)的二叉樹，其高度范圍在11~1025之間C.二叉樹的先序遍歷是EFHIGJK，中序遍歷為HFIEJKG，該二叉樹的右子樹的根為GD.二叉樹中至少有一個(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.以上都不對03對下

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

3、，但每個(gè)字符的編碼位數(shù)是確定的D.b這個(gè)字符的編碼位數(shù)最短，d這個(gè)字符的哈夫曼編碼位數(shù)應(yīng)該最長05判斷單鏈表有沒有環(huán)的算法中，至少需要幾個(gè)指針()A.1B.2C.3D.406在編譯過程中，產(chǎn)生Parsetree的過程是()A.語法分析B.語義分析階段C.詞法分析D.目標(biāo)代碼生成階段07閱讀下面代碼，程序會(huì)打印出來的值是()#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)對應(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.無輸出C.Hello0wor

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

6、向的10個(gè)字節(jié)內(nèi)存在棧中C.堆和棧在內(nèi)存中的生長方向是相反的D."123456”這6個(gè)字符存儲(chǔ)在棧中13將3個(gè)球隨機(jī)放入4個(gè)杯子中，則杯子中球的最大個(gè)數(shù)為2的概率是()A.9/16B.3/4C.3/8D.3/1614對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.編譯器對高級語言程序的處理過程

7、劃分成詞法分析、語法分析、語義分析，中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成幾個(gè)階段D.解釋器參與運(yùn)行控制、程序執(zhí)行的速度快16假設(shè)系統(tǒng)中有5太設(shè)備，有多個(gè)進(jìn)程需要使用2個(gè)設(shè)備，假定每個(gè)進(jìn)程一次只能使用一臺，則至多允許多少個(gè)進(jìn)程來競爭這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