騰訊筆試模擬真題及答案

騰訊筆試題騰訊筆試題試卷類型：軟件開發(fā)A1考試時長：12分鐘一不定項選擇題（共25題，每小題4分，共1分，少選、錯選、多項選擇均不得分）1已知一棵二叉樹，假如先序遍歷節(jié)點次序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷結(jié)果為：（D）A．CFHGEBDAB．CDFEGHBAC．FGHCDEBAD．CFHGEDBA2以下哪兩個數(shù)據(jù)結(jié)構(gòu)，同時具備較高查找和刪除性能？（CD）A．有序數(shù)組B．有序鏈表C．AVL樹D．Hash表3以下排序算法中，哪些時間復(fù)雜度不會超出nlogn？（BC）A．快速排序B．堆排序C．歸并排序D．冒泡排序4初始序列為18625473一組數(shù)采取堆排序，當建堆（小根堆）完成時，堆所對應(yīng)二叉樹中序遍歷序列為：（A）A．83251647B．32851467C．38251674D．823514765當n=5時，以下函數(shù)返回值是：（A）[cpp]viewplaincopyintfoo(intn)if(n<2)returnn;returnfoo(n-1)+foo(n-2);A．5B．7C．8D．16S市A，B共有兩個區(qū)，人口百分比為3：5，據(jù)歷史統(tǒng)計A犯罪率為.1%，B區(qū)為.15%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)可能性有多大？（C）A．37.5%B．32.5%C．28.6%D．（面試題目：什么樣工作環(huán)境適合你）26.1%7Unix系統(tǒng)中，哪些能夠用于進程間通信？（BCD）A．SocketB．共享內(nèi)存C．消息隊列D．信號量8靜態(tài)變量通常存放在進程哪個區(qū)？（C）A．棧區(qū)B．堆區(qū)C．全局區(qū)D．代碼區(qū)9查詢性能（B）A．在Name字段上添加主鍵B．在Name字段上添加索引C．在Age字段上添加主鍵D．在Age字段上添加索引1IP地址1是一個（B）類IP地址。A．AB．BC．CD．D11下推自動識別機語言是：（C）A．型語言B．1型語言C．2型語言D．3型語言12以下程序輸出是：（D）[cpp]viewplaincopy#defineadd(a+b)a+bintmain()printf("%d\n"，5*add(3+4));return;A．23B．35C．16D．1913瀏覽器訪問某頁面，HTTP協(xié)議返回狀態(tài)碼為43時表示：（B）A找不到該頁面B禁止訪問C內(nèi)部服務(wù)器訪問D服務(wù)器繁忙14假如某系統(tǒng)15*4=112成立，則系統(tǒng)采取是（A）進制。A．6B．7C．8D．915某段文本中各個字母出現(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(1)Ca()b(1)h(1)i(1)o()Da()b(1)h(1)o()i(1)16TCP和IP分別對應(yīng)了OSI中哪幾層？（CD）AApplicationlayerBPresentationlayerCTransportlayerDNetworklayer17一個棧入棧序列是A，B，C，D，E，則棧不可能輸出序列是？（C）A．EDCBAB．DECBAC．DCEABD．ABCDE18同一進程下線程能夠共享以下？（BD）A．stackB．datasectionC．registersetD．filefd19對于派生類結(jié)構(gòu)函數(shù)，在定義對象時結(jié)構(gòu)函數(shù)執(zhí)行次序為？（D）1：組員對象結(jié)構(gòu)函數(shù)2：基類結(jié)構(gòu)函數(shù)3：派生類本身結(jié)構(gòu)函數(shù)A．123B．231C．321D．2132怎樣降低換頁錯誤？（BC）A進程傾向于占用CPUB訪問局部性（localityofreference）滿足進程要求C進程傾向于占用I/OD使用基于最短剩下時間（shortestremainingtime）調(diào)度機制21遞歸函數(shù)最終會結(jié)束，那么這個函數(shù)一定？（B）A使用了局部變量B有一個分支不調(diào)用本身C使用了全局變量或者使用了一個或多個參數(shù)D沒有循環(huán)調(diào)用22編譯過程中，語法分析器任務(wù)是（B）A分析單詞是怎樣組成B分析單詞串是怎樣組成語言和說明C分析語句和說明是怎樣組成程序D分析程序結(jié)構(gòu)23同時機制應(yīng)該遵照哪些基本準則？（ABCD）A．空閑讓進B．忙則等候C．有限等候D．讓權(quán)等候24進程進入等候狀態(tài)有哪幾個方式？（D）ACPU調(diào)度給優(yōu)先級更高線程B阻塞線程取得資源或者信號C在時間片輪轉(zhuǎn)情況下，假如時間片到了D取得spinlock未果25設(shè)計模式中，屬于結(jié)構(gòu)型模式有哪些？（BC）A狀態(tài)模式B裝飾模式C代理模式D觀察者模式二、填空題（共4題1個空，每空2分，共2分）1設(shè)有字母序列{Q，D，F(xiàn)，X，A，P，N，B，Y，M，C，W}，請寫出按二路歸并方法對該序列進行一趟掃描后結(jié)果為DQFXAPBNMYCW。2關(guān)鍵碼序列(Q，H，C，Y，Q，A，M，S，R，D，F(xiàn)，X)，要按照關(guān)鍵碼值遞增次序進行排序，若采取初始步長為4Shell排序法，則一趟掃描結(jié)果是QACSQDFXRHMY；若采取以第一個元素為分界元素快速排序法，則掃描一趟結(jié)果是FHCDQAMQRSYX。3二進制地址為111111，大小為（4）1和（16）1塊搭檔地址分別為：_，_。4設(shè)t是給定一棵二叉樹，下面遞歸程序count(t)用于求得：二叉樹t中具備非空左、右兩個兒子結(jié)點個數(shù)N2；只有非空左兒子個數(shù)NL；只有非空右兒子結(jié)點個數(shù)NR和葉子結(jié)點個數(shù)N。N2，NL，NR、N都是全局量，且在調(diào)用count(t)之前都置為。[cpp]viewplaincopytypedefstructnodeintdata;structnode*lchild，*rchild;}node;intN2，NL，NR，N;voidcount(node*t)if(t-lchild!=NULL)if(t-rchild!=NULL)N2++;elseNL++;elseif(t-rchild!=NULL)NR++;elseN++;if(t-lchild!=NULL)count(t-lchild);if(t-rchild!=NULL)count(t-rchild);}/*callform:if(t!=NULL)count(t);*/三、Web前端方向簡單題（略）四、其余方向簡答題（共2題，每小題2分），選作題，不計入總分）1請設(shè)計一個排隊系統(tǒng)，能夠讓每個進入隊伍用戶都能看到自己在隊列中所處位置和改變，隊伍可能隨時有些人加入和退出；當有些人退出影響到用戶位置排名時需要及時反饋到用戶。2A，B兩個整數(shù)集合，設(shè)計一個算法求他們交集，盡可能高效。騰訊筆試題一.單項選擇題(每小題4分,15題,共60分)1.考慮函數(shù)原型voidhello(inta,intb=7,char*pszC=*),下面函數(shù)調(diào)用鐘,屬于不正當調(diào)用是:Ahello(5)B.hello(5,8)C.hello(6,#)D.hello(0,0,#)2.下面關(guān)于重載函數(shù)說法中正確是:A.重載函數(shù)必須具備不一樣返回值類型B.重載函數(shù)形參個數(shù)必須不一樣C.重載函數(shù)必須有不一樣形參列表D.重載函數(shù)名能夠不一樣3.分析一下程序運行結(jié)果:#includeclassCBasepublic:CBase{cout《《"constructingCBaseclass"《~CBase{cout《《"destructingCBaseclass"《classCSub:publicCBasepublic:CSub{cout《《"constructingCSubclass"《~CSub{cout《《"destructingCSubclass"《voidmainCSubobj;A.constructingCSubclassB.constructingCBaseclassconstructingCBaseclassconstructingCSubclassdestructingCSubclassdestructingCBaseclassdestructingCBaseclassdestructingCSubclassC.constructingCBaseclassconstructingCSubclassdestructingCSubclassdestructingCBaseclassD.constructingCSubclassconstructingCBaseclassdestructingCBaseclassdestructingCSubclass4.在一個cpp文件里面,定義了一個static類型全局變量,下面一個正確描述是:A.只能在該cpp所在編譯模塊中使用該變量B.該變量值是不可改變C.該變量不能在類組員函數(shù)中引用D.這種變量只能是基本類型(如int,char)不能是C++類型5.觀察下面一段代碼:classClassApublic:virtual~ClassA{};virtualvoidFunctionA{};classClassBpublic:virtualvoidFunctionB{};classClassC:publicClassA,publicClassBpublic:ClassCaObject;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不等于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代碼,下面那一個語句是不安全:A.pAB.pBC.pC8.以下程序運行結(jié)果為:#includevoidmaininta=2;intb=++a;cout《A.0.5B.0C0.7D.0.6666666-9.有以下一段代碼:#defineADD(x,y)x+yintm=3;m+=m*ADD(m,m);則m值為:A.15B.12C.18D.5810.以下是一個帶權(quán)圖,圖中結(jié)點A到結(jié)點D關(guān)鍵路徑長度是:A.13B.15C.28D.5811.下面模板申明中,正確是:A.templateB.templateC.templateD.template12.在Windows編程中下面說法正確是:A.兩個窗口,他們窗口句柄能夠是相同B.兩個窗口,他們處理函數(shù)能夠是相同C.兩個窗口,他們窗口句柄和窗口處理函數(shù)都不能夠相同.13.下面哪種情況下,B不能隱式轉(zhuǎn)換為A?A.classB:publicA{}B.classA:publicB{}C.classB{operatorA;}D.classA{A(constB&);}14.某企業(yè)使用包過濾防火墻控制進出企業(yè)局域網(wǎng)數(shù)據(jù),在不考慮使用代理服務(wù)器情況下,下面描述錯誤是"該防火墻能夠()".A.使企業(yè)員工只能訪問Internet上與其業(yè)務(wù)聯(lián)絡(luò)企業(yè)IP地址.B.僅允許HTTP協(xié)議經(jīng)過,不允許其余協(xié)議經(jīng)過,比如TCP/UDP.C.使員工不能直接訪問FTP服務(wù)器端口號為21FTP地址.D.僅允許企業(yè)中具備一些特定IP地址計算機能夠訪問外部網(wǎng)絡(luò)15.數(shù)字字符0ASCII值為48,若有以下程序:mainchara='1',b='2';printf("%c,",b++);printf("%d\n",b-a);程序運行之后輸出結(jié)果是:A.3,2B.50,2C.2,2D.2,50二.填空題(共40分)本程序從正文文件text.in讀入一篇英文短文,統(tǒng)計該短文中不一樣單詞和它出現(xiàn)次數(shù),并程序用一棵有序二叉樹存放#from騰訊筆試題來自end#這些單詞及其出現(xiàn)次數(shù),一邊讀入一邊建立.然后中序遍歷該二叉樹,將遍歷經(jīng)過二叉樹上節(jié)點內(nèi)容輸出.程序中外部函數(shù)intgetword(FILE*pFile,char*pszWordBuffer,intnBufferLen);從與pFile所對應(yīng)文件中讀取單詞置入pszWordBuffer,并返回1;若單詞遇文件尾,已無單詞可讀時,則返回0.#include#include#include#include#defineSOURCE_FILEtext.in#defineOUTPUT_FILEword.out#defineMAX_WORD_LEN128typedefstructtreenodecharszWord[MAX_WORD_LEN];intnCount;structtreenode*pLeft;structtreenode*pRight;}BNODE;intgetword(FILE*pFile,char*pasWordBuffer,intnBufferLen);voidbinary_tree(BNODE**ppNode,char*pszWord)if(ppNode!=NULL&&pszWord!=NULL)BNODE*pCurrentNode=NULL;BNODE*pMemoNode=NULL;intnStrCmpRes=0;____(1)_____;pCurrentNode=*ppNodewhile(pCurrentNode)/*尋找插入位置*/nStrCmpRes=strcmp(pszWord,___(2)___);pCurrentNode-》nCountif(!nStrCmpRes)___(3)___;pCurrentNode-》nCount++return;else___(4)___;pMemoNode=pCurrentNodepCurrentNode=nStrCmpRes》0?pCurrentNode-》pRight:pCurrentNode-》pLeft;pCurrent=newBNODE;if(pCurrentNode!=NULL)memset(pCurrentNode,0,sizeof(BNODE));strncpy(pCurrentNode-》szWord,pszWord,MAX_WORD_LEN-1);pCurrentNode-》nCount=1;if(pMemoNode==NULL)___(5)___;*ppNode=pCurrentNodeelseif(nStrCmpRes》0)pMemoNode-》pRight=pCurrentNode;elsepMemoNode-》pLeft=pCurrentNode;voidmidorder(FILE*pFile,BNODE*pNode)midorder(pFile,pNode-》pLeft);fprintf(pFile,%s%d\n,pNode-》szWord,pNode-》nCount);midorder(pFile,pNode-》pRight);voidmainFILE*pFile=NULL;BNODE*pRootNode=NULL;charszWord[MAX_WORD_LEN]={0};pFile=fopen(SOURCE_FILE,r);if(pFile==NULL)printf(Can'topenfile%s\n,SOURCE_FILE);return;while(getword(pFile,szWord,MAX_WORD_LEN)==1)binary_tree(___(7)___);pRootNode,szWordfclose(pFile);pFile=fopen(OUTPUT_FILE,w);midorder(pFile,pRootNode);fclose(pFile);三.附加題(每小題30分,2題,共60分)1.從程序健壯性進行分析,下面FillUserInfo函數(shù)和Main函數(shù)分別存在什么問#include#include#defineMAX_NAME_LEN20structUSERINFOintnAge;charszName[MAX_NAME_LEN];voidFillUserInfo(USERINFO*parUserInfo)stu::cout《《請輸入用戶個數(shù):;intnCount=0;std::cin》》nCount;for(inti=0;istd::cout《《請輸入年紀:;std::cin》》parUserInfo[i]-》nAge;std::stringstrName;std::cout《《請輸入姓名:;std::cin》》strName;strcpy(parUserInfo[i].szName,strName.c_str);intmain(intargc,char*argv)USERINFOarUserInfos[100]={0};FillUserInfo(arUserInfos);printf(Thefirstnameis:);printf(arUserInfos[0].szName);printf(\n);return0;2.假設(shè)你在編寫一個使用多線程技術(shù)程序,當程序中止運行時,需要怎樣一個機制來安全有效中止全部線程?請描述其詳細流程.騰訊筆試題(二)考試時間60分鐘，整張試卷分四大部分。第一部分數(shù)據(jù)分析，整個部分分為三個大題，每個大題5個小題，不難，圖表計算。第二部分邏輯推理，普通行測題，一共有10道選擇。難易程度跟公務(wù)員差不多。騰訊筆試題騰訊筆試題。第三部分閱讀了解，15道選擇。也是行測類型，讀一段話，做選擇。前三個部分都是單項選擇，一共40題。第四部分闡述題，最終闡述2道大題。(這部分不算分數(shù)，對面試有好處)闡述題：廣州騰訊產(chǎn)品實習(xí)筆試第一題是假如微信添加一個功效刪除一個功效，你會怎么做?(可見騰訊闡述題很重視騰訊產(chǎn)品考查)第二題是現(xiàn)在電子商務(wù)創(chuàng)業(yè)很流行，假如有以下電商創(chuàng)業(yè)，你會選哪一個：服裝，虛擬產(chǎn)品，生活服務(wù)類。第三道題，假如你是一個乳制品公關(guān)經(jīng)理，315曝光你們產(chǎn)品有問題，設(shè)計一個二十四小時公關(guān)方案，以挽回企業(yè)損失。(這個題目我在之前筆試看到過，是寶潔SKII事件，寫新聞講話稿，所以大家能夠注意一下公關(guān)知識)第四道題，騰訊給你5000元公益資金幫扶特殊群體，設(shè)計一個校園公益項目方案。北京站產(chǎn)品筆試附加題一：是用互聯(lián)網(wǎng)思維改造傳統(tǒng)行業(yè)，寫一個策劃方案什么，舉了嘀嘀打車例子。附加題二是：題目背景是國務(wù)院批復(fù)了一個文件《前海深港當代服務(wù)業(yè)合作區(qū)總體發(fā)展XXX》，然后問你采取何種方法吸引優(yōu)異人才加入，方便支撐入駐企業(yè)發(fā)展騰訊筆試題首先娛樂一下，看看這道學(xué)齡前兒童智力題，學(xué)齡前哦~真心傷不起！反正我看完之后是直接淚奔了，這道題目不是文藝兒童都做不出啊......好，進入主題，今天主題是：沒有蛀牙！呃，開個玩笑！首先看第一道題目：有1個一模一樣瓶子，其中有999瓶是普通水，有一瓶是毒藥。任何喝下毒藥生物都會在一個星期后死亡。現(xiàn)在，你只有1只小白鼠和一個星期時間，怎樣檢驗出哪個瓶子里有毒藥？其實通常出給面試者時候，為了題目標開放性，并不會去固定小白鼠數(shù)量，而是問，最少需要多少只小白鼠？（當然是越少越好咯，小白鼠也是生命啊）。這是一個包括計算機基礎(chǔ)科學(xué)智力類題目。主要是考面試者發(fā)散思維能力，所以并不要求面試者能第一時間內(nèi)完全做正確。騰訊筆試題文章騰訊筆試題出自，此鏈接！。首先能夠簡單想到是，需要999只，一只喝一瓶，然后等結(jié)果，哪個死了就是對應(yīng)瓶子里面水有毒，都沒死，那就是唯一那一瓶沒有喂給小白鼠水有毒，不過這種方法用小白鼠太多了。不過也不是完全沒好處，是試驗中平均死亡小白鼠最少方法。再發(fā)散一下，用二分法快速迫近結(jié)果，第一步，把1瓶水分成A，B兩堆，每堆5瓶，然后混合A堆5瓶水，給一只小白鼠喝，小白鼠沒死，則把B堆再分成C，D兩堆（假如小白鼠死了，則把A堆再分成C，D兩堆），把C堆25瓶水混合一下給一只小白鼠喝，然后等結(jié)果......以這類推，你們懂，一直這么二分下去，確定最終結(jié)果，需要1只小白鼠。不過這么解答有個問題，就是等時間太長了，不符合題目要求。而且假如運氣不好，1只小白鼠可能全死了，小白鼠真慘。看來需要再次發(fā)散，依照題意，我們只能喂一次小白鼠（一次能夠喂多只）。我們首先能夠先把這個問題規(guī)模減小，假如是2瓶水，那1只小白鼠就夠了，假如是4瓶水呢？假設(shè)是A、B、C、D、四瓶水，我們能夠這么做A+B混合喂給一個小白鼠1號，A+C喂給一個小白鼠2號，假如1號和2號都死了，那么就是A有毒，假如都沒死，那是D有毒，假如只有1號死了，那么是B有毒，假如只有2號死了，那么是C有毒。嗯，有點意思了。給一只小白鼠喂水后最終結(jié)果是生或者死兩種狀態(tài)，也就是說2只小白鼠最多能夠表示狀態(tài)是4種（依照排列組合原理）。那么要表示1種狀態(tài)需要多少只小白鼠？1只，因為21次方是1241，剩下問題是怎么組合這些瓶子來給小白鼠喂水了。首先，把1瓶水從到999編號，然后用1位二進制來表示這些瓶子，1只小白鼠從1-1編號號水瓶11號水瓶12號水瓶113號水瓶14號水瓶115號水瓶116號水瓶11111111999號水瓶1234567891小白鼠然后把1-1號小白鼠按上面1個二進制位對好，每只小白鼠喂水規(guī)則是：假如某個瓶子對應(yīng)2進制位為1則喂給該小白鼠，假如對應(yīng)2進制為則不喂，譬如1號小白鼠，則會喝到1號水瓶，3號水瓶，5號水瓶，......和999號水瓶混合水。喂完之后就是等結(jié)果了。死了小白鼠標識1，沒死標識。假如只有1號小白鼠死了，那么就是1，結(jié)果是1號水瓶有毒。假如是8，9號小白鼠死了那么就是11，結(jié)果是6號水瓶有毒，假如都沒死，那就是號水瓶有毒了，顯然上面混合方法里面號水瓶水沒有喂給任何一只小白鼠。為何這么？其實很輕易想明白，有毒水喂了小白鼠都死了，其它都沒有死，就這么簡單。騰訊筆試題禮儀大全。通常在面試時候沒搞這么大數(shù)據(jù)，通常是4只老鼠，16瓶水（真心是考思維過程）。其實這個方法有一個理論算法支撐：BloomFilt