騰訊公司招聘c/c++程序員筆試題1

騰訊公司招聘c/c++程序員筆試題

騰訊公司c/c++筆試題這部分的騰訊c/c++面試用的筆試題主要是c/c++、數(shù)據(jù)結(jié)構(gòu)、簡(jiǎn)單算法、操作系統(tǒng)等方面的基礎(chǔ)知識(shí)，方便去騰訊面試開(kāi)發(fā)的同仁有所參考!筆試題的題型好像有sizeof、樹(shù)等選擇題。填空題是補(bǔ)充完整程序

騰訊公司c/c++筆試題

這部分的騰訊c/c++面試用的筆試題主要是c/c++、數(shù)據(jù)結(jié)構(gòu)、簡(jiǎn)單算法、操作系統(tǒng)等方面的基礎(chǔ)知識(shí)，方便去騰訊面試開(kāi)發(fā)的同仁有所參考!

筆試題的題型好像有sizeof、樹(shù)等選擇題。

填空題是補(bǔ)充完整程序。

附加題有寫(xiě)算法的、編程的、數(shù)據(jù)庫(kù)sql語(yǔ)句查詢的。

還有一張c/c++開(kāi)放性問(wèn)題。

騰訊c/c++筆試題如下：

1、請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù)a、b的大小，不能使用大于、小于、if語(yǔ)句

#defineMax(a,b)(a/b)?a:b

2、如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)

intline=__LINE__;

char*file=__FILE__;

cout<<"filenameis"<<(file)<<",lineis"<

3、兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒(méi)有限制，請(qǐng)寫(xiě)一個(gè)高精度算法

4、寫(xiě)一個(gè)病毒

while(1)

{

int*p=newint[10000000];

}

5、不使用額外空間,將A,B兩鏈表的元素交*歸并

6、將樹(shù)序列化轉(zhuǎn)存在數(shù)組或鏈表中

structst{

inti;

shorts;

charc;

};

sizeof(structst);

7、

char*p1;

void*p2;

intp3;

charp4[10];

sizeof(p1...p4)=?

8、

4，4，4，10

二分查找

快速排序

雙向鏈表的刪除結(jié)點(diǎn)

--------------------------------------------------------------------------------

面試基本上都是和項(xiàng)目相關(guān)的，并當(dāng)場(chǎng)說(shuō)幾個(gè)程序題的輸出，不能用草稿紙

昨天一道騰訊面試題，運(yùn)行過(guò)后的答案還是不明白，誰(shuí)能幫我解釋下?題目如下，運(yùn)行結(jié)果為8,8,8。

懸賞分：5|解決時(shí)間：2010-4-2810:52|提問(wèn)者：ppanwt

classA{

inta;

virtualvoidfoo(){

}

};

classB{

intb;

virtualvoidfoo(){}

};

classC:publicB{

staticintc;

virtualvoidfoo(){}

};

intmain(intargc,char*argv[])

{

printf("%d;%d;%d\n",sizeof(A),sizeof(B),sizeof(C));

return0;

}

最佳答案

答案8,8,8

A

int4

虛指針4

B

int4

虛指針4

C

int4(繼承自B)

虛指針4

static是類公用的，不算到sizeof里面

靜態(tài)數(shù)據(jù)成員存儲(chǔ)在全局?jǐn)?shù)據(jù)區(qū)。靜態(tài)數(shù)據(jù)成員定義時(shí)要分配空間，所以不能在類聲明中定義。

http://blog.163.com/herod_xiao/blog/static/8718839920099271244389/

騰訊面試題

其他2009-10-2713:24:04閱讀597評(píng)論0字號(hào)：大中小訂閱

1、請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù)a、b的大小，不能使用大于、小于、if語(yǔ)句

2、如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)

3、兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒(méi)有限制，請(qǐng)寫(xiě)一個(gè)高精度算法

4、寫(xiě)一個(gè)病毒

5、有A、B、C、D四個(gè)人，要在夜里過(guò)一座橋。他們通過(guò)這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過(guò)橋。請(qǐng)問(wèn)，如何安排，能夠在17分鐘內(nèi)這四個(gè)人都過(guò)橋?

2005年騰訊招聘

選擇題(60)

c/c++oslinux方面的基礎(chǔ)知識(shí)c的Sizeof函數(shù)有好幾個(gè)!

程序填空(40)

1.(20)4空x5

不使用額外空間,將A,B兩鏈表的元素交叉歸并

2.(20)4空x5

MFC將樹(shù)序列化轉(zhuǎn)存在數(shù)組或鏈表中!

取自"http://wiki.xyzp.net/一些騰訊筆試題目.htm"

////////////////////////////////////////////////////

基本都是基礎(chǔ)題目，看來(lái)騰訊不準(zhǔn)備放棄那些有思想但是

還沒(méi)有開(kāi)始苦練基本功的人，只涉及到語(yǔ)言問(wèn)題和簡(jiǎn)單的

數(shù)據(jù)結(jié)構(gòu)，其他的操作系統(tǒng)，編譯原理，離散數(shù)學(xué)，軟件

工程，計(jì)算機(jī)原理，體系結(jié)構(gòu)等等無(wú)一涉及，題目很多，

有1個(gè)選擇題想不來(lái)起來(lái)是什么了，題號(hào)不與原試題相符

希望師弟師妹可以探討探討答案，從中學(xué)到筆試的經(jīng)驗(yàn)

聲明：以下問(wèn)題僅供本校園網(wǎng)校內(nèi)師弟師妹為了考察自己學(xué)習(xí)的參考，不要傳播

1計(jì)算a^b<<2(運(yùn)算符優(yōu)先級(jí)問(wèn)題)< p="">

2根據(jù)先序中序求后序

3a[3][4]哪個(gè)不能表示a[1][1]:*(&a[0][0])*(*(a+1)+1)*(&a[1]+1)*(&a[0][0]+4)

4for(inti...)

for(intj...)

printf(i,j);

printf(j)

會(huì)出現(xiàn)什么問(wèn)題

5for(i=0;i<10;++i,sum+=i);的運(yùn)行結(jié)果< p="">

610個(gè)數(shù)順序插入查找二叉樹(shù)，元素62的比較次數(shù)

710個(gè)數(shù)放入模10hash鏈表，最大長(zhǎng)度是多少

8fun((exp1,exp2),(exp3,exp4,exp5))有幾個(gè)實(shí)參

9希爾冒泡快速插入哪個(gè)平均速度最快

10二分查找是順序存儲(chǔ)鏈存儲(chǔ)按value有序中的哪些

11順序查找的平均時(shí)間

12*p=NULL*p=newchar[100]sizeof(p)各為多少

13頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組

14enum的聲明方式

其他1個(gè)選擇暫時(shí)想不起來(lái)了

大題：

1把字符串轉(zhuǎn)換為小寫(xiě)，不成功返回NULL,成功返回新串

char*toLower(char*sSrcStr)

{

char*sDest=NULL;

if(__1___)

{

intj;

sLen=strlen(sSrcStr);

sDest=new[_______2_____];

if(*sDest==NULL)

returnNULL;

sDest[sLen]=\