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

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

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

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

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

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

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

填空題是補充完整程序。

附加題有寫(xiě)算法的、編程的、數據庫sql語(yǔ)句查詢(xún)的。

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

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

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

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

2、如何輸出源文件的標題和目前執行行的行數

intline=__LINE__;

char*file=__FILE__;

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

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

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

while(1)

{

int*p=newint[10000000];

}

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

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

structst{

inti;

shorts;

charc;

};

sizeof(structst);

7、

char*p1;

void*p2;

intp3;

charp4[10];

sizeof(p1...p4)=?

8、

4，4，4，10

二分查找

快速排序

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

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

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

昨天一道騰訊面試題，運行過(guò)后的答案還是不明白，誰(shuí)能幫我解釋下?題目如下，運行結果為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是類(lèi)公用的，不算到sizeof里面

靜態(tài)數據成員存儲在全局數據區。靜態(tài)數據成員定義時(shí)要分配空間，所以不能在類(lèi)聲明中定義。

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

騰訊面試題

其他2009-10-2713:24:04閱讀597評論0字號：大中小訂閱

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

2、如何輸出源文件的標題和目前執行行的行數

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

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

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

2005年騰訊招聘

選擇題(60)

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

程序填空(40)

1.(20)4空x5

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

2.(20)4空x5

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

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

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

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

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

數據結構，其他的操作系統，編譯原理，離散數學(xué)，軟件

工程，計算機原理，體系結構等等無(wú)一涉及，題目很多，

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

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

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

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

2根據先序中序求后序

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ì )出現什么問(wèn)題

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

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

710個(gè)數放入模10hash鏈表，最大長(cháng)度是多少

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

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

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

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

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

13頻繁的插入刪除操作使用什么結構比較合適，鏈表還是數組

14enum的聲明方式

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

大題：

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

char*toLower(char*sSrcStr)

{

char*sDest=NULL;

if(__1___)

{

intj;

sLen=strlen(sSrcStr);

sDest=new[_______2_____];

if(*sDest==NULL)

returnNULL;

sDest[sLen]=\99久久精品免费看国产一区二区三区|baoyu135国产精品t|40分钟97精品国产最大网站|久久综合丝袜日本网|欧美videosdesexo肥婆