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

時(shí)間：2024-07-27 01:39:29 面試筆試我要投稿

相關(guān)推薦

　　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)的度為2

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

　　02.假設(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ì)下列四種排序方法，在排序中關(guān)鍵字比較次數(shù)與記錄初始化順序無(wú)關(guān)的是()A. 直接排序B. 二分法插入C. 快速排序D. 歸并排序

　　04.已知一段文本有1382個(gè)字符，使用了1382個(gè)字節(jié)存儲(chǔ)，這段文本全部是由a、b、c、d、e字符組成，a 354次，b 483次，c 227次，d 96次，e 222次，對(duì)這5個(gè)字符使用哈夫曼編碼。則以下說(shuō)法正確的是?()

　　A. 使用哈夫曼編碼后，使用編碼值來(lái)存儲(chǔ)這段文本將花費(fèi)最少的存儲(chǔ)空間

　　B. 使用哈夫曼編碼后，a b c d e 這5個(gè)字符對(duì)應(yīng)的編碼值是唯一確定的

　　C. 使用哈夫曼編碼后，a b c d e 這5個(gè)字符對(duì)應(yīng)的編碼值可以有多套，但每個(gè)字符的編碼位數(shù)是確定的

　　D. b這個(gè)字符的編碼位數(shù)最短，d這個(gè)字符的哈夫曼編碼位數(shù)應(yīng)該最長(zhǎng)

　　05.判斷單鏈表有沒(méi)有環(huán)的算法中，至少需要幾個(gè)指針()A. 1B. 2C. 3D. 4

　　06.在編譯過(guò)程中，產(chǎn)生Parse tree的過(guò)程是()A. 語(yǔ)法分析B. 語(yǔ)義分析階段C. 詞法分析D. 目標(biāo)代碼生成階段

　　07.閱讀下面代碼，程序會(huì)打印出來(lái)的值是()#includeVoid f(char **p){*p += 2;}Void main() {Char *a[] = { “123”,”abc”,”456”},**p;p = a;f(p);printf(“%s\r\n”,**p);

　　}

　　A. 123B. abcC. 456D. 3

　　08.Char p1[] = “Tencent”, void p2 = malloc((10)在32位機(jī)器上sizeof(p1)和sizeof(p2)對(duì)應(yīng)的值是()A. 8：0B. 4：10C. 8：4D. 4：4

　　09.現(xiàn)在有以下兩個(gè)函數(shù)，調(diào)用test的結(jié)果是()Char* getMem(void) { Char * p = “hello world ”;P[5] = 0x0;Return p;}Voidtest(void) { Char *s = 0x0;s = getMem();Printf(s);

　　}

　　A. helloB. 無(wú)輸出C. Hello0worldD. 不確定

　　10.馮諾依曼體系結(jié)構(gòu)計(jì)算機(jī)的基本原理是()

　　A 信息存儲(chǔ)B 存儲(chǔ)智能C 數(shù)字控制D 存儲(chǔ)程序和程序控制

　　下面哪種設(shè)計(jì)模式的定義為：定義對(duì)象間的一種一對(duì)多的關(guān)系，當(dāng)一個(gè)對(duì)象改變時(shí)，其他依賴于他的對(duì)象都能夠得到通知并自動(dòng)更新。()

　　A. VisitorB. AdapterC. ObserverD. Interpreter

　　請(qǐng)看一下這一段C++代碼，如果編譯后程序在windows下運(yùn)行，則一下說(shuō)話正確的是()

　　Char*p1 = “123456”;

　　Char*p2 = (char*)malloc(10);

　　A. P1 he p2都存在棧中B. P2指向的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/16

　　14.對(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ò)程劃分成詞法分析、語(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. 5

　　17.下面哪些協(xié)議，存在源端口和目的端口是()A. IPB. TCPC. UDPD. ICMP協(xié)議

　　18.下列哪些sql是等價(jià)的()

　　A. Select A.tname ,A.depart from teacher A joincourse B on B.tno = .A.tno

　　B. Select A.tname ,A.depart from teacher A whereA.tno = course.tno

　　C. Select A.tname ,A.depart from teacher wheretno in (select tno from course)

　　D. Select A.tname ,A.depart from teacher where exsist (select * from course B where B.tno = A.tno);

　　19.某一磁盤(pán)請(qǐng)求序列(磁道號(hào)):98、 183、 37、122、14、124、 65、 61，按照先來(lái)先服務(wù)FCFS磁盤(pán)調(diào)度對(duì)磁盤(pán)進(jìn)行請(qǐng)求服務(wù)，假設(shè)當(dāng)前磁頭在53道上，則磁臂總移動(dòng)道數(shù)為：()A、169B、208C、640D、236

　　20.將一個(gè)C類(lèi)網(wǎng)絡(luò)劃分為3個(gè)子網(wǎng)，每個(gè)子網(wǎng)最少要容納55臺(tái)主機(jī)，使用的子網(wǎng)掩碼是：()

　　A、255.255.255.248

　　B、255.255.255.224

　　C、255.255.255.224

　　D、255.255.255. 192

　　21.下列關(guān)于計(jì)算機(jī)硬件的描述，正確的是：()A、磁盤(pán)的平均存取時(shí)間指的是磁盤(pán)的尋道時(shí)間加上磁頭在某一磁道等待記錄扇區(qū)的時(shí)間B、計(jì)算機(jī)的控制器是由多種部件組成，其中包括，指令寄存器、程序計(jì)數(shù)器和算數(shù)邏輯單元C、一臺(tái)計(jì)算機(jī)的字長(zhǎng)是32位，表明該機(jī)器能處理的數(shù)值最多為4個(gè)字節(jié)D、系統(tǒng)總線可以分為數(shù)據(jù)總線、地址總線和控制總線三類(lèi)

　　22.假設(shè)有關(guān)系模式R(A,B,C,D),其數(shù)據(jù)依賴集：F={(A,B)- >C,C->D},則關(guān)系模式R的規(guī)范化程度最高達(dá)到：()A.1NFB.2NFC.3NFD.BCNF

　　23.以下為一段瀏覽器中可運(yùn)行的Javascript 代碼，則運(yùn)行該段Javascript代碼的頁(yè)面彈出框中顯示的結(jié)果是：()Var obj = { “key”:”1”,”value”:2};Var newObj = obj;newObj.value += obj.key;alert(obj.value);A、2B、12C、3D、21

　　24有足夠量的2分、5分、1分硬幣，如果想湊齊一元錢(qián)，可以有()種方法A、541B、270C、1024D、128

　　25.閱讀下面代碼：#defineMAX_NUM 1000+1int Temp = Max_NUM*10;則Temp的值為( )

　　26.某個(gè)單CPU操作系統(tǒng)搶占式進(jìn)程調(diào)度策略。現(xiàn)在有三個(gè)任務(wù)T1(優(yōu)先級(jí)高)，T2(優(yōu)先級(jí)中)，T3(優(yōu)先級(jí)低)同時(shí)進(jìn)入調(diào)度隊(duì)列，每個(gè)任務(wù)都需要占用CPU時(shí)間10ms,10ms,13ms,然后再用CPU時(shí)間5ms，則T3從進(jìn)入調(diào)度對(duì)了到完成需要()ms(不考慮系統(tǒng)任務(wù)調(diào)度的開(kāi)銷(xiāo))

　　27.在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的也沒(méi)序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配給該作業(yè)的頁(yè)數(shù)為3且作業(yè)初始時(shí)未裝載頁(yè)面，那么采用FIFO調(diào)度算法產(chǎn)生的缺頁(yè)中斷數(shù)為()，采用LRU調(diào)度算法產(chǎn)生的缺頁(yè)中斷數(shù)為()

　　28.#includeclass Base{public:virtual int foo(int x){return x*10;}int foo(char x[14]){return sizeof(x)+10;}};class Derived:public Base{int foo(int x){return x*20;}virtual int foo(char x[10]){return sizeof (x)+20;}};int main(void){Derived stDerived;Base * pstBase=& stDerived;char x[10];printf(“%d\n”,pstBase->foo(100)+pstBase->foo(x));return 0;}在32位環(huán)境下，以上程序的輸出結(jié)果是()

　　附加題(共2題，不計(jì)入總分)

　　29.珠寶商甲需要去鑒定一批41克以下的寶石(可能是41克以下不包括41克的任意重量)，他只能攜帶一個(gè)天平和四個(gè)砝碼去稱重，請(qǐng)問(wèn)他會(huì)攜帶那些重量的砝碼?

　　30.UTF-8是現(xiàn)在流行的編碼方式，下面是RFC2279對(duì)UTF-8編碼規(guī)則的規(guī)定，根據(jù)這個(gè)規(guī)則，中文字符‘我’的unicode值為0X6211,utf-8編碼之后為0XE68891。請(qǐng)回答一下問(wèn)題：A)英文字符‘a(chǎn)’，其unicode的十六進(jìn)制值為0X61，則其UTF-8編碼后的十六進(jìn)制值為?

　　B)中文字符‘騰’，其unicode的十六進(jìn)制值為0X817E，則其UTF-8編碼后的十六進(jìn)制值為?

　　C)中文字符‘訊’，其unicode值經(jīng)過(guò)UTF-8編碼之后為0XE8AEAF,則請(qǐng)問(wèn)其unicode的十六進(jìn)制值是?

【騰訊校園招聘實(shí)習(xí)生筆試題目】相關(guān)文章：

唯品會(huì)校園招聘筆試題目02-21

幼師招聘筆試題目06-29

騰訊技術(shù)類(lèi)校園招聘筆試試題(A8卷)11-21

長(zhǎng)沙銀行招聘筆試題目01-14

消防文員招聘筆試題目01-04

醫(yī)院護(hù)士招聘筆試題目04-03