騰訊2015校園招聘技術類研發(fā)筆試題

?？途W(wǎng)-中國最大IT筆試/面試題庫騰訊一.單項選擇題1.如果MyClass為一個類，執(zhí)行”MyClassa[5],*b[6]”語言會自動調用該類構造函數(shù)的次數(shù)是()A2B5C4D92.usingnamespacestd;classBase{intx;public:Base(intb):x(b){}virtualvoiddisplay(){cout<<x<<endl;}};classDerived:publicBase{inty;public:Derived(intd):Base(d),y(d){}voiddisplay(){cout<<y<<endl;}};intmain()

{Baseb(2);Derivedd(3);

b.display();d.display();Base*p=&d;

p->display();

system("pause");

return0;}上面程序的輸出結果是什么？A223?？统銎?牛客網(wǎng)-中國最大IT筆試/面試題庫B322C233D2323.若一棵二叉樹的前序遍歷為a,e,b,d,c，后序遍歷為b,c,d,e,a，則根節(jié)點的孩子節(jié)點為()A只有eB有e、bC有e、cD無法確定4.入棧序列是：a1，a3，a5，a2，a6出棧序列是：a5，a4，a2，a0，a3，a1，則棧的容量最小是多少()A2B3C4D55.intfoo(intn){if(n<=1)return1;returnn*foo(n-1);}上面算法時間復雜度是()A0(log2n)B0(n)C0(nlog2n)D0(n2)6.turboc環(huán)境下，下面程序運行的結果是()intmain(){printf("\n");inta[5]={1,2,3,4,5};int*p,**k;p=a;k=&p;printf("%d",*(p++));printf("%d",**k);return0;}?？统銎?牛客網(wǎng)-中國最大IT筆試/面試題庫A11B21C22D127.現(xiàn)有一個包含m個節(jié)點的三叉樹，即每個節(jié)點都有三個指向孩子結點的指針，請問:在這3m個指針中有()個空指針。A2mB2m-1C2m+1D3m二.多選選擇題8.C++語言中，下面描述中，正確的是()A一個基類的聲明中有純虛函數(shù)，該基類派生類一定不再是抽象類B函數(shù)類型不能作為重載函數(shù)的調用的依據(jù)C靜態(tài)數(shù)據(jù)成員不是所有對象所公有的D內聯(lián)函數(shù)在運行時是將該函數(shù)的目標代碼插入每個調用該函數(shù)的地方9.有如下程序：執(zhí)行后的輸出結果應該是()#include<iostream>usingnamespacestd;classBase{public:~Base(){cout<<"BASE";};};classDERIVED:publicBASE{public:~DERIVED(){cout<<"DERIVED";};};intmain(){DERIVEDx;return0;?？统銎?牛客網(wǎng)-中國最大IT筆試/面試題庫}ABASEBDERIVEDCBASEDERIVEDDDERIVEDBASE10.典型的路由選擇方式有兩種，靜態(tài)路由和動態(tài)路由。以下描述正確的是()A當動態(tài)路由與靜態(tài)路由發(fā)證沖突時，以靜態(tài)路由為準B當動態(tài)路由與靜態(tài)路由發(fā)證沖突時，以動態(tài)路由為準C靜態(tài)路由適用于網(wǎng)絡規(guī)模大、網(wǎng)絡拓撲復雜的網(wǎng)絡D動態(tài)路由適用于網(wǎng)絡規(guī)模大、網(wǎng)絡拓撲復雜的網(wǎng)絡11.下列哪些屬于分布式文件系統(tǒng)?()AHBaseBSparkCMapReduceDKFSEHive12.下面程序的輸出結果是()#include<iostream>usingnamespacestd;inti=0;intfun(intn){staticinta=2;a++;return(a*n);}intmain(){intk=5;{inti=2;k+=fun(i);}k+=fun(i);cout<<k;return(0);}牛客出品-?？途W(wǎng)-中國最大IT筆試/面試題庫A11B12C13D1413.在Java中，以下那些數(shù)據(jù)結構可以以常量的時間復雜度0(1)添加元素()AHashMapBArrayListCTreeMapDLinkedList14.一面墻，單獨工作時，A花18小時砌好，B花24小時，C花30小時，現(xiàn)A,B,C的順序輪流砌，每人工作1小時換班，完工時，B總共干了多少小時?()A8小時B8小時C7小時D6小時48分15.32位機器上定義如下結構體：structxx{longlong_x1;char_x2;int_x3;char_x4[2];staticint_x5;};intxx::_x5;請問sizeof(xx)的大小是()A19B20C15D2416.儲蓄盒中2分和5分的硬幣的個數(shù)相等，2分和5分的錢數(shù)也相等，問：可能是多少元?()A2?？统銎?牛客網(wǎng)-中國最大IT筆試/面試題庫B3C4D517.在下面的描述中，哪些不屬于數(shù)據(jù)庫安全性的措施()A普通ZIP壓縮存B關聯(lián)加密存儲C數(shù)據(jù)分段D授權限制E數(shù)據(jù)多機備份18.以下哪些工具可以寫實源機器與目標機器之間的路由數(shù)量，以及各路由之間的RTT()ATracerouteBPingCFTPDTelnet19.流量劫持是網(wǎng)絡安全中常見的安全威脅，下列哪些情況可能會造成流量劫持?()AMAC地址欺騙BDNS劫持C偽造的DHCP服務器D使用https協(xié)議20.以下哪些可以工作于數(shù)據(jù)鏈路層?()AtcpdumpB集線器C交換機D路由器21.LDP報頭中沒有下面那些信息?()A目的地址B窗口大小C序列號D檢驗和22.intcount=10;代碼段A：Thread_1(){牛客出品-牛客網(wǎng)-中國最大IT筆試/面試題庫//dosomethingcount++;}代碼段B：Thread_2(){//dosomethingcount--;}A9B10C11D1223.假如john看到擺鐘的時間是17:32分，請問下這時，時針跟分針的最小夾角是多少度?()A25B26C28D32三.問答題24.請設計一個函數(shù)可以把10進制的正整數(shù)轉換為4位定長的36進制字符串。36進制的規(guī)則為：“0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ”;舉例說明：1=“0001”10=“000A”20=“000K”35=“000Z”36=“0010”100=“002S”2000=“01JK”25.在MMO游戲中，服務器采用Linux操作系統(tǒng)，網(wǎng)絡通信與游戲邏輯處理進程一般是分離的。例如：GameSvr進程處理游戲邏輯，TCPSvr進程處理網(wǎng)絡通信。Linux操作系統(tǒng)提供了很多機制可以實現(xiàn)GameSvr和TCPSvr進程之間的數(shù)據(jù)通信。請您列出兩種你認為最好的機制來，并為主(最好)次(次佳)描述他們實現(xiàn)的框架，優(yōu)缺點對比和應用中的注意事項。26.NSTimer會retain目標對象，可能會造成循環(huán)引用，請在NSTimer的基礎上封裝一個不retain目標對象的Timer，要求至少實現(xiàn)下面兩個方法，并介紹設計思路。@interfaceNSTimer：NSObject+(NSTimer*)scheduledTimerWithTimeInterval:(NSTimerInterval)titar