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

2、排序，當建堆（小根堆）完畢時，堆所相應的二叉樹中序遍歷序列為：（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 當n=5時，下列函數的返回值是：（A）cpp view plaincopyint foo(int n)if(n2)return n;return foo(n-1)+foo(n-2);A5 B7 C8 D16S市A，B共有兩個區(qū)，人口比例為3：5，據歷史記錄A的犯罪率為.1%，B區(qū)為.15%，既有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的也許性有多大？（C）A37.5% B32.5% C28.6%

3、D（面試題目：什么樣的工作環(huán)境適合你）26.1%7Unix系統中，哪些可以用于進程間的通信？（BCD）ASocket B共享內存 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地址。AA BB CC DD11 下推自動辨認機的語言是：（C）A 型語言 B1型語言 C2型語言 D3型語言12 下列程序的輸出是：（D）cpp view plaincopy#define add(a+b) a+bin

4、t main()printf(%dn，5*add(3+4);return ;A23 B35 C16 D1913 瀏覽器訪問某頁面，HTTP合同返回狀態(tài)碼為43時表達：（B）A 找不到該頁面B 嚴禁訪問C 內部服務器訪問D 服務器繁忙14 如果某系統15*4=112成立，則系統采用的是（A）進制。A6 B7 C8 D915 某段文本中各個字母浮現的頻率分別是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)

5、16TCP和IP分別相應了OSI中的哪幾層？（CD）AApplication layerBPresentation layerCTransport layerDNetwork layer17 一種棧的入棧序列是A，B，C，D，E，則棧的不也許的輸出序列是？（C）AEDCBA BDECBA CDCEAB DABCDE18 同一進程下的線程可以共享如下？（BD）A stack Bdata section Cregister set Dfile fd19 對于派生類的構造函數，在定義對象時構造函數的執(zhí)行順序為？（D）1：成員對象的構造函數2：基類的構造函數3：派生類自身的構造函數A123 B231

6、C321 D2132 如何減少換頁錯誤？（BC）A進程傾向于占用CPUB訪問局部性（locality of reference）滿足進程規(guī)定C進程傾向于占用I/OD使用基于最短剩余時間（shortest remaining time）的調度機制21 遞歸函數最后會結束，那么這個函數一定？（B）A 使用了局部變量B 有一種分支不調用自身C 使用了全局變量或者使用了一種或多種參數D 沒有循環(huán)調用22 編譯過程中，語法分析器的任務是（B）A分析單詞是如何構成的B 分析單詞串是如何構成語言和闡明的C 分析語句和闡明是如何構成程序的D 分析程序的構造23 同步機制應當遵循哪些基本準則？（ABCD）A空閑

7、讓進 B忙則等待 C有限等待 D讓權等待24 進程進入等待狀態(tài)有哪幾種方式？（D）A CPU調度給優(yōu)先級更高的線程B 阻塞的線程獲得資源或者信號C 在時間片輪轉的狀況下，如果時間片到了D 獲得spinlock未果25 設計模式中，屬于構造型模式的有哪些？（BC）A狀態(tài)模式 B裝飾模式 C 代理模式 D 觀測者模式二、填空題（共4題1個空，每空2分，共2 分）1 設有字母序列Q，D，F，X，A，P，N，B，Y，M，C，W，請寫出按二路歸并措施對該序列進行一趟掃描后的成果為DQFXAPBNMYCW。2 核心碼序列(Q，H，C，Y，Q，A，M，S，R，D，F，X)，要按照核心碼值遞增的順序進行排序，

8、若采用初始步長為4的Shell的排序法，則一趟掃描的成果是QACSQDFXRHMY；若采用以第一種元素為分界元素的迅速排序法，則掃描一趟的成果是FHCDQAMQRSYX。3 二進制地址為111111，大小為（4）1和（16）1塊的伙伴地址分別為：_，_。4 設t是給定的一棵二叉樹，下面的遞歸程序count(t)用于求得：二叉樹t中具有非空的左、右兩個兒子的結點個數N2；只有非空左兒子的個數NL；只有非空右兒子的結點個數NR和葉子結點個數N。N2，NL，NR、N都是全局量，且在調用count(t)之前都置為。cpp view plaincopytypedef struct nodeint dat

9、a;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(t);*/三、Web前端方向簡樸題（略）四、其她方向簡答題（共2題，每題2分），

10、選作題，不計入總分）1 請設計一種排隊系統，可以讓每個進入隊伍的顧客都能看到自己在隊列中所處的位置和變化，隊伍也許隨時有人加入和退出；當有人退出影響到顧客的位置排名時需要及時反饋到顧客。2 A，B兩個整數集合，設計一種算法求她們的交集，盡量的高效。騰訊筆試題一. 單選題(每題4分,15題,共60分)1.考慮函數原型void hello(int a,int b=7,char* pszC= * ),下面的函數調用鐘,屬于不合法調用的是:A hello(5) B.hello(5,8) C.hello(6, # ) D.hello(0,0, # )2.下面有關重載函數的說法中對的的是:A.重載函數必須

11、具有不同的返回值類型 B.重載函數形參個數必須不同C.重載函數必須有不同的形參列表 D.重載函數名可以不同3.分析一下程序的運營成果:#includeclass CBasepublic:CBasecoutconstructing CBase classCBasecoutdestructing CBase classclass CSub : public CBasepublic:CSubcoutconstructing CSub classCSubcoutdestructing CSub classvoid mainCSub obj;A. constructing CSub class B. c

12、onstructing CBase classconstructing CBase class constructing CSub classdestructing CSub class destructing CBase classdestructing CBase class destructing CSub classC. constructing CBase classconstructing CSub classdestructing CSub classdestructing CBase classD. constructing CSub classconstructing CBa

13、se classdestructing CBase classdestructing CSub class4.在一種cpp文獻里面,定義了一種static類型的全局變量,下面一種對的的描述是:A.只能在該cpp所在的編譯模塊中使用該變量B.該變量的值是不可變化的C.該變量不能在類的成員函數中引用D.這種變量只能是基本類型(如int,char)不能是C+類型5.觀測下面一段代碼:class ClassApublic:virtual ClassA;virtual void FunctionA;class ClassBpublic:virtual void FunctionB;class Class

14、C : public ClassA,public ClassBpublic:ClassC aObject;ClassA* pA=&aObject;ClassB* pB=&aObject;ClassC* pC=&aObject;有關pA,pB,pC的取值,下面的描述中對的的是:A.pA,pB,pC的取值相似. B.pC=pA+pBC.pA和pB不相似 D.pC不等于pA也不等于pB6.參照1.5的代碼,假設定義了ClassA* pA2,下面對的的代碼是:A.pA2=static_cast(pB);B.void* pVoid=static_cast(pB);pA2=static_cast(pVoi

15、d);C.pA2=pB;D.pA2=static_cast(static_cast(pB);7.參照1.5的代碼,下面那一種語句是不安全的:A. pA B. pB C. pC8.下列程序的運營成果為:#includevoid mainint a=2;int b=+a;coutA.0.5 B.0 C0.7 D.0.6666666-9.有如下一段代碼:#define ADD(x,y) x+yint m=3;m+=m*ADD(m,m);則m的值為:A.15 B.12 C.18 D.5810.如下是一種帶權的圖,圖中結點A到結點D的核心途徑的長度是:A.13 B.15 C.28 D.5811.下面的模

16、板聲明中,對的的是:A.templateB.templateC.templateD.template12.在Windows編程中下面的說法對的的是:A.兩個窗口,她們的窗口句柄可以是相似的 B.兩個窗口,她們的解決函數可以是相似C.兩個窗口,她們的窗口句柄和窗口解決函數都不可以相似.13.下面哪種狀況下,B不能隱式轉換為A?A.class B:public A B.class A:public BC.class Boperator A; D.class AA(const B&);14.某公司使用包過濾防火墻控制進出公司局域網的數據,在不考慮使用代理服務器的情況下,下面描述錯誤的是該防火墻可以(

17、 ).A.使公司員工只能訪問Internet上與其業(yè)務聯系的公司的IP地址.B.僅容許HTTP合同通過,不容許其她合同通過,例如TCP/UDP.C.使員工不能直接訪問FTP服務器端標語為21的FTP地址.D.僅容許公司中具有某些特定IP地址的計算機可以訪問外部網絡15.數字字符0的ASCII值為48,若有如下程序:mainchar a=1,b=2;printf(%c,b+);printf(%dn,b-a);程序運營之后的輸出成果是:A.3,2 B.50,2 C.2,2 D.2,50二. 填空題(共40分)本程序從正文文獻text.in讀入一篇英文短文,記錄該短文中不同單詞和它的浮現次數,并程序

18、用一棵有序二叉樹存儲#from 騰訊筆試題來自 end#這些單詞及其浮現的次數,一邊讀入一邊建立.然后中序遍歷該二叉樹,將遍歷通過的二叉樹上的節(jié)點的內容輸出.程序中的外部函數int getword(FILE* pFile,char* pszWordBuffer,int nBufferLen);從與pFile所相應的文獻中讀取單詞置入pszWordBuffer,并返回1;若單詞遇文獻尾,已無單詞可讀時,則返回0.#include#include#include#include#define SOURCE_FILE text.in#define OUTPUT_FILE word.out#defin

19、e MAX_WORD_LEN 128typedef struct treenodechar szWordMAX_WORD_LEN;int nCount;struct treenode* pLeft;struct treenode* 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;BNO

20、DE* pMemoNode = NULL;int nStrCmpRes=0;_(1)_;pCurrentNode=*ppNodewhile(pCurrentNode)/*尋找插入位置*/nStrCmpRes = strcmp(pszWord, _(2)_ );pCurrentNode-nCountif(!nStrCmpRes)_(3)_; pCurrentNode-nCount+return;else_(4)_; pMemoNode=pCurrentNodepCurrentNode = nStrCmpRes0? pCurrentNode-pRight : pCurrentNode-pLeft;

21、pCurrent=new BNODE;if(pCurrentNode != NULL)memset(pCurrentNode,0,sizeof(BNODE);strncpy(pCurrentNode-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

22、* pFile,BNODE* pNode)midorder(pFile,pNode-pLeft);fprintf(pFile, %s %dn ,pNode-szWord,pNode-nCount);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( Cant open file %sn ,SOURCE_FILE);return;while(g

23、etword(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函數和Main函數分別存在什么問#include#include#define MAX_NAME_LEN 20struct USERINFOint nAge;char szNameMAX_N

24、AME_LEN;void FillUserInfo(USERINFO* parUserInfo)stu:cout 請輸入顧客的個數: ;int nCount=0;std:cinnCount;for(int i=0;istd:cout 請輸入年齡: ;std:cinparUserInfoi-nAge;std:string strName;std:cout 請輸入姓名: ;std:cinstrName;strcpy(parUserInfoi.szName,strName.c_str);int main(int argc,char* argv)USERINFO arUserInfos100=0;Fi

25、llUserInfo(arUserInfos);printf( The first name is: );printf(arUserInfos0.szName);printf( n );return 0;2. 假設你在編寫一種使用多線程技術的程序,當程序中斷運營時,需要如何一種機制來安全有效的中斷所有的線程?請描述其具體流程.騰訊筆試題(二)考試時間60分鐘，整張試卷分四大部分。第一部分數據分析，整個部分分為三個大題，每個大題5個小題，不難，圖表計算。第二部分邏輯推理，一般的行測題，一共有10道選擇。難易限度跟公務員的差不多。騰訊筆試題騰訊筆試題。第三部分閱讀理解，15道選擇。也是行測類型的，

26、讀一段話，做選擇。前三個部分都是單選，一共40題。第四部分論述題，最后論述2道大題。(這部分不算分數，對面試有好處)論述題：廣州騰訊產品實習筆試第一題是如果微信添加一種功能刪除一種功能，你會怎么做?(可見騰訊論述題很注重騰訊產品的考察)第二題是目前電子商務創(chuàng)業(yè)很流行，如果有如下電商創(chuàng)業(yè)，你會選哪一種：服裝，虛擬產品，生活服務類。第三道題，如果你是一種乳制品的公關經理，315曝光你們產品有問題，設計一種24小時公關方案，以挽回公司損失。(這個題目我在之前筆試看到過，是寶潔SKII事件，寫新聞發(fā)言稿，因此人們可以注意一下公關知識)第四道題，騰訊給你5000元公益資金幫扶特殊群體，設計一種校園公益項

27、目方案。北京站產品筆試附加題一：是用互聯網思維改造老式行業(yè)，寫一種籌劃方案什么的，舉了嘀嘀打車的例子。附加題二是：題目背景是國務院批復了一種文獻前海深港現代服務業(yè)合伙區(qū)總體發(fā)展XXX，然后問你采用何種措施吸引優(yōu)秀人才的加入，以便支撐入駐公司的發(fā)展騰訊筆試題一方面娛樂一下，看看這道學齡前小朋友智力題，學齡前哦真心傷不起！ 反正我看完之后是直接淚奔了，這道題目不是文藝小朋友都做不出啊.好，進入主題，今天的主題是：沒有蛀牙！呃，開個玩笑！一方面看第一道題目：有1個一模同樣的瓶子，其中有999瓶是一般的水，有一瓶是毒藥。任何喝下毒藥的生物都會在一種星期后死亡。目前，你只有1只小白鼠和一種星期的時間，如

28、何檢查出哪個瓶子里有毒藥？其實一般出給面試者的時候，為了題目的開放性，并不會去固定小白鼠的數量，而是問，至少需要多少只小白鼠？（固然是越少越好咯，小白鼠也是生命啊）。這是一種波及計算機基本科學的智力類題目。重要是考面試者的發(fā)散思維能力，因此并不規(guī)定面試者能第一時間內完全做對的。騰訊筆試題文章騰訊筆試題出自，此鏈接！。一方面可以簡樸想到的是，需要999只，一只喝一瓶，然后等成果，哪個死了就是相應的瓶子里面的水有毒，都沒死，那就是唯一的那一瓶沒有喂給小白鼠的水有毒，但是這種措施用的小白鼠太多了。但是也不是完全沒好處，是實驗中平均死亡小白鼠至少的措施。再發(fā)散一下，用二分法迅速逼近成果，第一步，把1瓶

29、水提成A，B兩堆，每堆5瓶，然后混合A堆5瓶的水，給一只小白鼠喝，小白鼠沒死，則把B堆再提成C，D兩堆（如果小白鼠死了，則把A堆再提成C，D兩堆），把C堆25瓶的水混合一下給一只小白鼠喝，然后等成果.以此類推，你們懂的，始終這樣二分下去，擬定最后的成果，需要1只小白鼠。但是這樣解答有個問題，就是等的時間太長了，不符合題目規(guī)定。并且如果運氣不好，1只小白鼠也許全死了，小白鼠真慘?？磥硇枰俅伟l(fā)散，根據題意，我們只能喂一次小白鼠（一次可以喂多只）。我們一方面可以先把這個問題的規(guī)模減小，如果是2瓶水，那1只小白鼠就夠了，如果是4瓶水呢？假設是A、B、C、D、四瓶水，我們可以這樣做A+B混合喂給一種小

30、白鼠1號，A+C喂給一種小白鼠2號，如果1號和2號都死了，那么就是A有毒，如果都沒死，那是D有毒，如果只有1號死了，那么是B有毒，如果只有2號死了，那么是C有毒。嗯，有點意思了。給一只小白鼠喂水后最后的成果是生或者死兩種狀態(tài)，也就是說2只小白鼠最多可以表達的狀態(tài)是4種（根據排列組合原理）。那么要表達1種狀態(tài)需要多少只小白鼠？1只，由于2的1次方是1241，剩余的問題是怎么組合這些瓶子來給小白鼠喂水了。一方面，把1瓶水從到999編號，然后用1位二進制來表達這些瓶子，1只小白鼠從1-1編號號水瓶1 1號水瓶1 2號水瓶1 1 3號水瓶1 4號水瓶1 1 5號水瓶1 1 6號水瓶1 1 1 1 1

31、1 1 1 999號水瓶1 2 3 4 5 6 7 8 9 1 小白鼠然后把1-1號小白鼠按上面的1個二進制位對好，每只小白鼠喂水規(guī)則是：如果某個瓶子的相應2進制位為1則喂給該小白鼠，如果相應的2進制為則不喂，譬如1號小白鼠，則會喝到1號水瓶，3號水瓶，5號水瓶，.和999號水瓶的混合水。喂完之后就是等成果了。死了的小白鼠標記1，沒死的標記。如果只有1號小白鼠死了，那么就是 1，成果是1號水瓶有毒。如果是8，9號小白鼠死了那么就是 1 1 ，成果是6號水瓶有毒，如果都沒死，那就是號水瓶有毒了，顯然上面的混合措施里面號水瓶的水沒有喂給任何一只小白鼠。為什么這樣？其實很容易想明白，有毒的水喂了的小白鼠都死了，其他的都沒有死，就這樣簡樸。騰訊筆試題禮儀大全。一般在面試的時候沒搞這樣大的數據，一般是4只老鼠，16瓶水（真心是考思維過程）。其實這