2016騰訊筆試題

1、2016騰訊筆試題2016騰訊筆試題試卷類型：軟件開發(fā)A1考試時(shí)長(zhǎng)：12分鐘一 不定項(xiàng)選擇題（共25題，每題4分，共1分，少選、錯(cuò)選、多選均不得分）1 已知一棵二叉樹，如果先序遍歷的節(jié)點(diǎn)順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷結(jié)果為：（D）ACFHGEBDA BCDFEGHBA CFGHCDEBA DCFHGEDBA2 下列哪兩個(gè)數(shù)據(jù)結(jié)構(gòu)，同時(shí)具有較高的查找和刪除性能？（CD）A有序數(shù)組 B有序鏈表 CAVL樹 DHash表3 下列排序算法中，哪些時(shí)間復(fù)雜度不會(huì)超過nlogn？（BC）A快速排序 B堆排序 C歸并排序 D冒泡排序4 初始序列為1 8 6 2 5 4 7

2、 3一組數(shù)采用堆排序，當(dāng)建堆（小根堆）完畢時(shí)，堆所對(duì)應(yīng)的二叉樹中序遍歷序列為：（A）A8 3 2 5 1 6 4 7B3 2 8 5 1 4 6 7C3 8 2 5 1 6 7 4D8 2 3 5 1 4 7 65 當(dāng)n=5時(shí)，下列函數(shù)的返回值是：（A）cpp view plaincopyint foo(int n)if(n<2)return n;return foo(n-1)+foo(n-2);A5 B7 C8 D16S市A，B共有兩個(gè)區(qū)，人口比例為3：5，據(jù)歷史統(tǒng)計(jì)A的犯罪率為.1%，B區(qū)為.15%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的可能性有多大？（C）A37.5

3、% B32.5% C28.6% D（面試題目：什么樣的工作環(huán)境適合你）26.1%7Unix系統(tǒng)中，哪些可以用于進(jìn)程間的通信？（BCD）ASocket B共享內(nèi)存 C消息隊(duì)列 D信號(hào)量8 靜態(tài)變量通常存儲(chǔ)在進(jìn)程哪個(gè)區(qū)？（C）A棧區(qū) B堆區(qū) C全局區(qū) D代碼區(qū)9 查詢性能（B）A 在Name字段上添加主鍵B 在Name字段上添加索引C 在Age字段上添加主鍵D 在Age字段上添加索引1IP地址1是一個(gè)（B）類IP地址。AA BB CC DD11 下推自動(dòng)識(shí)別機(jī)的語(yǔ)言是：（C）A 型語(yǔ)言 B1型語(yǔ)言 C2型語(yǔ)言 D3型語(yǔ)言12 下列程序的輸出是：（D）cpp view pla

4、incopy#define add(a+b) a+bint main()printf("%dn"，5*add(3+4);return ;A23 B35 C16 D1913 瀏覽器訪問某頁(yè)面，HTTP協(xié)議返回狀態(tài)碼為43時(shí)表示：（B）A 找不到該頁(yè)面B 禁止訪問C 內(nèi)部服務(wù)器訪問D 服務(wù)器繁忙14 如果某系統(tǒng)15*4=112成立，則系統(tǒng)采用的是（A）進(jìn)制。A6 B7 C8 D915 某段文本中各個(gè)字母出現(xiàn)的頻率分別是a:4，b:3，o:12，h:7，i:1，使用哈夫曼編碼，則哪種是可能的編碼：（A）Aa()b(1)h(1)i(1)o(11)Ba()b(1)h(1)o(1)i(

5、1)Ca()b(1)h(1)i(1)o()Da()b(1)h(1)o()i(1)16TCP和IP分別對(duì)應(yīng)了OSI中的哪幾層？（CD）AApplication layerBPresentation layerCTransport layerDNetwork layer17 一個(gè)棧的入棧序列是A，B，C，D，E，則棧的不可能的輸出序列是？（C）AEDCBA BDECBA CDCEAB DABCDE18 同一進(jìn)程下的線程可以共享以下？（BD）A stack Bdata section Cregister set Dfile fd19 對(duì)于派生類的構(gòu)造函數(shù)，在定義對(duì)象時(shí)構(gòu)造函數(shù)的執(zhí)行順序?yàn)?？（D）1：

6、成員對(duì)象的構(gòu)造函數(shù)2：基類的構(gòu)造函數(shù)3：派生類本身的構(gòu)造函數(shù)A123 B231 C321 D2132 如何減少換頁(yè)錯(cuò)誤？（BC）A進(jìn)程傾向于占用CPUB訪問局部性（locality of reference）滿足進(jìn)程要求C進(jìn)程傾向于占用I/OD使用基于最短剩余時(shí)間（shortest remaining time）的調(diào)度機(jī)制21 遞歸函數(shù)最終會(huì)結(jié)束，那么這個(gè)函數(shù)一定？（B）A 使用了局部變量B 有一個(gè)分支不調(diào)用自身C 使用了全局變量或者使用了一個(gè)或多個(gè)參數(shù)D 沒有循環(huán)調(diào)用22 編譯過程中，語(yǔ)法分析器的任務(wù)是（B）A分析單詞是怎樣構(gòu)成的B 分析單詞串是如何構(gòu)成語(yǔ)言和說明的C 分析語(yǔ)句和說明是如何構(gòu)

7、成程序的D 分析程序的結(jié)構(gòu)23 同步機(jī)制應(yīng)該遵循哪些基本準(zhǔn)則？（ABCD）A空閑讓進(jìn) B忙則等待 C有限等待 D讓權(quán)等待24 進(jìn)程進(jìn)入等待狀態(tài)有哪幾種方式？（D）A CPU調(diào)度給優(yōu)先級(jí)更高的線程B 阻塞的線程獲得資源或者信號(hào)C 在時(shí)間片輪轉(zhuǎn)的情況下，如果時(shí)間片到了D 獲得spinlock未果25 設(shè)計(jì)模式中，屬于結(jié)構(gòu)型模式的有哪些？（BC）A狀態(tài)模式 B裝飾模式 C 代理模式 D 觀察者模式二、填空題（共4題1個(gè)空，每空2分，共2 分）1 設(shè)有字母序列Q，D，F(xiàn)，X，A，P，N，B，Y，M，C，W，請(qǐng)寫出按二路歸并方法對(duì)該序列進(jìn)行一趟掃描后的結(jié)果為DQFXAPBNMYCW。2 關(guān)鍵碼序列(Q，

8、H，C，Y，Q，A，M，S，R，D，F(xiàn)，X)，要按照關(guān)鍵碼值遞增的次序進(jìn)行排序，若采用初始步長(zhǎng)為4的Shell的排序法，則一趟掃描的結(jié)果是QACSQDFXRHMY；若采用以第一個(gè)元素為分界元素的快速排序法，則掃描一趟的結(jié)果是FHCDQAMQRSYX。3 二進(jìn)制地址為111111，大小為（4）1和（16）1塊的伙伴地址分別為：_，_。4 設(shè)t是給定的一棵二叉樹，下面的遞歸程序count(t)用于求得：二叉樹t中具有非空的左、右兩個(gè)兒子的結(jié)點(diǎn)個(gè)數(shù)N2；只有非空左兒子的個(gè)數(shù)NL；只有非空右兒子的結(jié)點(diǎn)個(gè)數(shù)NR和葉子結(jié)點(diǎn)個(gè)數(shù)N。N2，NL，NR、N都是全局量，且在調(diào)用count(t)之前都置為。cpp

9、view plaincopytypedef struct nodeint data;struct node *lchild，*rchild;node;int N2，NL，NR，N;void count(node *t)if (t-lchild!=NULL)if (t-rchild!=NULL) N2+;else NL+;else if (t-rchild!=NULL) NR+;else N+;if(t-lchild!=NULL) count(t-lchild);if(t-rchild!=NULL) count(t-rchild);/* call form :if(t!=NULL) count(

10、t);*/三、Web前端方向簡(jiǎn)單題（略）四、其他方向簡(jiǎn)答題（共2題，每題2分），選作題，不計(jì)入總分）1 請(qǐng)?jiān)O(shè)計(jì)一個(gè)排隊(duì)系統(tǒng)，能夠讓每個(gè)進(jìn)入隊(duì)伍的用戶都能看到自己在隊(duì)列中所處的位置和變化，隊(duì)伍可能隨時(shí)有人加入和退出；當(dāng)有人退出影響到用戶的位置排名時(shí)需要及時(shí)反饋到用戶。2 A，B兩個(gè)整數(shù)集合，設(shè)計(jì)一個(gè)算法求他們的交集，盡可能的高效。2016騰訊筆試題一. 單選題(每題4分,15題,共60分)1.考慮函數(shù)原型void hello(int a,int b=7,char* pszC= * ),下面的函數(shù)調(diào)用鐘,屬于不合法調(diào)用的是:A hello(5) B.hello(5,8) C.hello(6, #

11、) D.hello(0,0, # )2.下面有關(guān)重載函數(shù)的說法中正確的是:A.重載函數(shù)必須具有不同的返回值類型 B.重載函數(shù)形參個(gè)數(shù)必須不同C.重載函數(shù)必須有不同的形參列表 D.重載函數(shù)名可以不同3.分析一下程序的運(yùn)行結(jié)果:#includeclass CBasepublic:CBasecout"constructing CBase class"CBasecout"destructing CBase class"class CSub : public CBasepublic:CSubcout"constructing CSub class&quo

12、t;CSubcout"destructing CSub class"void mainCSub obj;A. constructing CSub class B. constructing CBase classconstructing CBase class constructing CSub classdestructing CSub class destructing CBase classdestructing CBase class destructing CSub classC. constructing CBase classconstructing CSub

13、 classdestructing CSub classdestructing CBase classD. constructing CSub classconstructing CBase classdestructing CBase classdestructing CSub class4.在一個(gè)cpp文件里面,定義了一個(gè)static類型的全局變量,下面一個(gè)正確的描述是:A.只能在該cpp所在的編譯模塊中使用該變量B.該變量的值是不可改變的C.該變量不能在類的成員函數(shù)中引用D.這種變量只能是基本類型(如int,char)不能是C+類型5.觀察下面一段代碼:class ClassApubli

14、c:virtual ClassA;virtual void FunctionA;class ClassBpublic:virtual void FunctionB;class ClassC : public ClassA,public ClassBpublic:ClassC aObject;ClassA* pA=&aObject;ClassB* pB=&aObject;ClassC* pC=&aObject;關(guān)于pA,pB,pC的取值,下面的描述中正確的是:A.pA,pB,pC的取值相同. B.pC=pA+pBC.pA和pB不相同 D.pC不等于

15、pA也不等于pB6.參照1.5的代碼,假設(shè)定義了ClassA* pA2,下面正確的代碼是:A.pA2=static_cast(pB);B.void* pVoid=static_cast(pB);pA2=static_cast(pVoid);C.pA2=pB;D.pA2=static_cast(static_cast(pB);7.參照1.5的代碼,下面那一個(gè)語(yǔ)句是不安全的:A. pA B. pB C. pC8.下列程序的運(yùn)行結(jié)果為:#includevoid mainint a=2;int b=+a;coutA.0.5 B.0 C0.7 D.0.6666666-9.有如下一段代碼:#define

16、ADD(x,y) x+yint m=3;m+=m*ADD(m,m);則m的值為:A.15 B.12 C.18 D.5810.如下是一個(gè)帶權(quán)的圖,圖中結(jié)點(diǎn)A到結(jié)點(diǎn)D的關(guān)鍵路徑的長(zhǎng)度是:A.13 B.15 C.28 D.5811.下面的模板聲明中,正確的是:A.templateB.templateC.templateD.template12.在Windows編程中下面的說法正確的是:A.兩個(gè)窗口,他們的窗口句柄可以是相同的 B.兩個(gè)窗口,他們的處理函數(shù)可以是相同C.兩個(gè)窗口,他們的窗口句柄和窗口處理函數(shù)都不可以相同.13.下面哪種情況下,B不能隱式轉(zhuǎn)換為A?A.class B:public A B

17、.class A:public BC.class Boperator A; D.class AA(const B&);14.某公司使用包過濾防火墻控制進(jìn)出公司局域網(wǎng)的數(shù)據(jù),在不考慮使用代理服務(wù)器的情況下,下面描述錯(cuò)誤的是"該防火墻能夠( )".A.使公司員工只能訪問Internet上與其業(yè)務(wù)聯(lián)系的公司的IP地址.B.僅允許HTTP協(xié)議通過,不允許其他協(xié)議通過,例如TCP/UDP.C.使員工不能直接訪問FTP服務(wù)器端口號(hào)為21的FTP地址.D.僅允許公司中具有某些特定IP地址的計(jì)算機(jī)可以訪問外部網(wǎng)絡(luò)15.數(shù)字字符0的ASCII值為48,若有以下程序:mainc

18、har a='1',b='2'printf("%c,",b+);printf("%dn",b-a);程序運(yùn)行之后的輸出結(jié)果是:A.3,2 B.50,2 C.2,2 D.2,50二. 填空題(共40分)本程序從正文文件text.in讀入一篇英文短文,統(tǒng)計(jì)該短文中不同單詞和它的出現(xiàn)次數(shù),并程序用一棵有序二叉樹存儲(chǔ)#from 2016騰訊筆試題來自 end#這些單詞及其出現(xiàn)的次數(shù),一邊讀入一邊建立.然后中序遍歷該二叉樹,將遍歷經(jīng)過的二叉樹上的節(jié)點(diǎn)的內(nèi)容輸出.程序中的外部函數(shù)int getword(FILE* pFile,char

19、* pszWordBuffer,int nBufferLen);從與pFile所對(duì)應(yīng)的文件中讀取單詞置入pszWordBuffer,并返回1;若單詞遇文件尾,已無單詞可讀時(shí),則返回0.#include#include#include#include#define SOURCE_FILE text.in#define OUTPUT_FILE word.out#define MAX_WORD_LEN 128typedef struct treenodechar szWordMAX_WORD_LEN;int nCount;struct treenode* pLeft;struct treenode*

20、 pRight;BNODE;int getword(FILE* pFile,char* pasWordBuffer,int nBufferLen);void binary_tree(BNODE* ppNode,char* pszWord)if(ppNode != NULL && pszWord != NULL)BNODE* pCurrentNode = NULL;BNODE* pMemoNode = NULL;int nStrCmpRes=0;_(1)_;pCurrentNode=*ppNodewhile(pCurrentNode)/*尋找插入位置*/nStrC

21、mpRes = strcmp(pszWord, _(2)_ );pCurrentNode-nCountif(!nStrCmpRes)_(3)_; pCurrentNode-nCount+return;else_(4)_; pMemoNode=pCurrentNodepCurrentNode = nStrCmpRes0? pCurrentNode-pRight : pCurrentNode-pLeft;pCurrent=new BNODE;if(pCurrentNode != NULL)memset(pCurrentNode,0,sizeof(BNODE);strncpy(pCurrentNod

22、e-szWord,pszWord,MAX_WORD_LEN-1);pCurrentNode-nCount=1;if(pMemoNode=NULL)_(5)_; *ppNode= pCurrentNodeelse if(nStrCmpRes0)pMemoNode-pRight=pCurrentNode;elsepMemoNode-pLeft=pCurrentNode;void midorder(FILE* pFile,BNODE* pNode)midorder(pFile,pNode-pLeft);fprintf(pFile, %s %dn ,pNode-szWord,pNode-nCount)

23、;midorder(pFile,pNode-pRight);void mainFILE* pFile=NULL;BNODE* pRootNode=NULL;char szWordMAX_WORD_LEN=0;pFile=fopen(SOURCE_FILE, r );if(pFile=NULL)printf( Can't open file %sn ,SOURCE_FILE);return;while(getword(pFile,szWord,MAX_WORD_LEN)=1)binary_tree(_(7)_); pRootNode,szWordfclose(pFile);pFile=f

24、open(OUTPUT_FILE, w );midorder(pFile,pRootNode);fclose(pFile);三. 附加題(每題30分,2題,共60分)1. 從程序健壯性進(jìn)行分析,下面的FillUserInfo函數(shù)和Main函數(shù)分別存在什么問#include#include#define MAX_NAME_LEN 20struct USERINFOint nAge;char szNameMAX_NAME_LEN;void FillUserInfo(USERINFO* parUserInfo)stu:cout 請(qǐng)輸入用戶的個(gè)數(shù): ;int nCount=0;std:cinnCoun

25、t;for(int i=0;istd:cout 請(qǐng)輸入年齡: ;std:cinparUserInfoi-nAge;std:string strName;std:cout 請(qǐng)輸入姓名: ;std:cinstrName;strcpy(parUserInfoi.szName,strName.c_str);int main(int argc,char* argv)USERINFO arUserInfos100=0;FillUserInfo(arUserInfos);printf( The first name is: );printf(arUserInfos0.szName);printf( n );

26、return 0;2. 假設(shè)你在編寫一個(gè)使用多線程技術(shù)的程序,當(dāng)程序中止運(yùn)行時(shí),需要怎樣一個(gè)機(jī)制來安全有效的中止所有的線程?請(qǐng)描述其具體流程.騰訊筆試題(二)考試時(shí)間60分鐘，整張?jiān)嚲矸炙拇蟛糠?。第一部分?jǐn)?shù)據(jù)分析，整個(gè)部分分為三個(gè)大題，每個(gè)大題5個(gè)小題，不難，圖表計(jì)算。第二部分邏輯推理，普通的行測(cè)題，一共有10道選擇。難易程度跟公務(wù)員的差不多。2016騰訊筆試題2016騰訊筆試題。第三部分閱讀理解，15道選擇。也是行測(cè)類型的，讀一段話，做選擇。前三個(gè)部分都是單選，一共40題。第四部分論述題，最后論述2道大題。(這部分不算分?jǐn)?shù)，對(duì)面試有好處)論述題：廣州騰訊產(chǎn)品實(shí)習(xí)筆試第一題是如果微信添加一個(gè)功

27、能刪除一個(gè)功能，你會(huì)怎么做?(可見騰訊論述題很注重騰訊產(chǎn)品的考察)第二題是現(xiàn)在電子商務(wù)創(chuàng)業(yè)很流行，如果有以下電商創(chuàng)業(yè)，你會(huì)選哪一種：服裝，虛擬產(chǎn)品，生活服務(wù)類。第三道題，如果你是一個(gè)乳制品的公關(guān)經(jīng)理，315曝光你們產(chǎn)品有問題，設(shè)計(jì)一個(gè)24小時(shí)公關(guān)方案，以挽回公司損失。(這個(gè)題目我在之前筆試看到過，是寶潔SKII事件，寫新聞發(fā)言稿，所以大家可以注意一下公關(guān)知識(shí))第四道題，騰訊給你5000元公益資金幫扶特殊群體，設(shè)計(jì)一個(gè)校園公益項(xiàng)目方案。北京站產(chǎn)品筆試附加題一：是用互聯(lián)網(wǎng)思維改造傳統(tǒng)行業(yè)，寫一個(gè)策劃方案什么的，舉了嘀嘀打車的例子。附加題二是：題目背景是國(guó)務(wù)院批復(fù)了一個(gè)文件前海深港現(xiàn)代服務(wù)業(yè)合作區(qū)總

28、體發(fā)展XXX，然后問你采取何種措施吸引優(yōu)秀人才的加入，以便支撐入駐企業(yè)的發(fā)展2016騰訊筆試題首先娛樂一下，看看這道學(xué)齡前兒童智力題，學(xué)齡前哦真心傷不起！ 反正我看完之后是直接淚奔了，這道題目不是文藝兒童都做不出啊.好，進(jìn)入主題，今天的主題是：沒有蛀牙！呃，開個(gè)玩笑！首先看第一道題目：有1個(gè)一模一樣的瓶子，其中有999瓶是普通的水，有一瓶是毒藥。任何喝下毒藥的生物都會(huì)在一個(gè)星期后死亡?，F(xiàn)在，你只有1只小白鼠和一個(gè)星期的時(shí)間，如何檢驗(yàn)出哪個(gè)瓶子里有毒藥？其實(shí)一般出給面試者的時(shí)候，為了題目的開放性，并不會(huì)去固定小白鼠的數(shù)量，而是問，至少需要多少只小白鼠？（當(dāng)然是越少越好咯，小白鼠也是生命?。?。這是

29、一個(gè)涉及計(jì)算機(jī)基礎(chǔ)科學(xué)的智力類題目。主要是考面試者的發(fā)散思維能力，因此并不要求面試者能第一時(shí)間內(nèi)完全做正確。2016騰訊筆試題文章2016騰訊筆試題出自，此鏈接！。首先可以簡(jiǎn)單想到的是，需要999只，一只喝一瓶，然后等結(jié)果，哪個(gè)死了就是對(duì)應(yīng)的瓶子里面的水有毒，都沒死，那就是唯一的那一瓶沒有喂給小白鼠的水有毒，但是這種方法用的小白鼠太多了。但是也不是完全沒好處，是實(shí)驗(yàn)中平均死亡小白鼠最少的辦法。再發(fā)散一下，用二分法迅速逼近結(jié)果，第一步，把1瓶水分成A，B兩堆，每堆5瓶，然后混合A堆5瓶的水，給一只小白鼠喝，小白鼠沒死，則把B堆再分成C，D兩堆（如果小白鼠死了，則把A堆再分成C，D兩堆），把C堆2

30、5瓶的水混合一下給一只小白鼠喝，然后等結(jié)果.以此類推，你們懂的，一直這樣二分下去，確定最終的結(jié)果，需要1只小白鼠。但是這樣解答有個(gè)問題，就是等的時(shí)間太長(zhǎng)了，不符合題目要求。而且如果運(yùn)氣不好，1只小白鼠可能全死了，小白鼠真慘?？磥硇枰俅伟l(fā)散，根據(jù)題意，我們只能喂一次小白鼠（一次可以喂多只）。我們首先可以先把這個(gè)問題的規(guī)模減小，如果是2瓶水，那1只小白鼠就夠了，如果是4瓶水呢？假設(shè)是A、B、C、D、四瓶水，我們可以這樣做A+B混合喂給一個(gè)小白鼠1號(hào)，A+C喂給一個(gè)小白鼠2號(hào)，如果1號(hào)和2號(hào)都死了，那么就是A有毒，如果都沒死，那是D有毒，如果只有1號(hào)死了，那么是B有毒，如果只有2號(hào)死了，那么是C有

31、毒。嗯，有點(diǎn)意思了。給一只小白鼠喂水后最終的結(jié)果是生或者死兩種狀態(tài)，也就是說2只小白鼠最多可以表示的狀態(tài)是4種（根據(jù)排列組合原理）。那么要表示1種狀態(tài)需要多少只小白鼠？1只，因?yàn)?的1次方是1241，剩下的問題是怎么組合這些瓶子來給小白鼠喂水了。首先，把1瓶水從到999編號(hào)，然后用1位二進(jìn)制來表示這些瓶子，1只小白鼠從1-1編號(hào)號(hào)水瓶1 1號(hào)水瓶1 2號(hào)水瓶1 1 3號(hào)水瓶1 4號(hào)水瓶1 1 5號(hào)水瓶1 1 6號(hào)水瓶1 1 1 1 1 1 1 1 999號(hào)水瓶1 2 3 4 5 6 7 8 9 1 小白鼠然后把1-1號(hào)小白鼠按上面的1個(gè)二進(jìn)制位對(duì)好，每只小白鼠喂水規(guī)則是：如果某個(gè)瓶子的對(duì)應(yīng)2進(jìn)

32、制位為1則喂給該小白鼠，如果對(duì)應(yīng)的2進(jìn)制為則不喂，譬如1號(hào)小白鼠，則會(huì)喝到1號(hào)水瓶，3號(hào)水瓶，5號(hào)水瓶，.和999號(hào)水瓶的混合水。喂完之后就是等結(jié)果了。死了的小白鼠標(biāo)記1，沒死的標(biāo)記。如果只有1號(hào)小白鼠死了，那么就是 1，結(jié)果是1號(hào)水瓶有毒。如果是8，9號(hào)小白鼠死了那么就是 1 1 ，結(jié)果是6號(hào)水瓶有毒，如果都沒死，那就是號(hào)水瓶有毒了，顯然上面的混合方法里面號(hào)水瓶的水沒有喂給任何一只小白鼠。為什么這樣？其實(shí)很容易想明白，有毒的水喂了的小白鼠都死了，其它的都沒有死，就這么簡(jiǎn)單。2016騰訊筆試題禮儀大全。一般在面試的時(shí)候沒搞這么大的數(shù)據(jù)，一般是4只老鼠，16瓶水（真心是考思維過程）。其實(shí)這個(gè)方法有一個(gè)理論算法支撐：Bloom Filter算法。有興趣的可