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

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

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

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

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

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

筆試題的題型好像有sizeof、樹等選擇題。

填空題是補充完整程序。

附加題有寫算法的、編程的、數據庫sql語句查詢的。

還有一張c/c++開放性問題。

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

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

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

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

intline=__LINE__;

char*file=__FILE__;

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

3、兩個數相乘，小數點后位數沒有限制，請寫一個高精度算法

4、寫一個病毒

while(1)

{

int*p=newint[10000000];

}

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

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

structst{

inti;

shorts;

charc;

};

sizeof(structst);

7、

char*p1;

void*p2;

intp3;

charp4[10];

sizeof(p1...p4)=?

8、

4，4，4，10

二分查找

快速排序

雙向鏈表的刪除結點

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

面試基本上都是和項目相關的，并當場說幾個程序題的輸出，不能用草稿紙

昨天一道騰訊面試題，運行過后的答案還是不明白，誰能幫我解釋下?題目如下，運行結果為8,8,8。

懸賞分：5|解決時間：2010-4-2810:52|提問者：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里面

靜態數據成員存儲在全局數據區。靜態數據成員定義時要分配空間，所以不能在類聲明中定義。

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

騰訊面試題

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

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

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

3、兩個數相乘，小數點后位數沒有限制，請寫一個高精度算法

4、寫一個病毒

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

2005年騰訊招聘

選擇題(60)

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

程序填空(40)

1.(20)4空x5

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

2.(20)4空x5

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

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

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

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

還沒有開始苦練基本功的人，只涉及到語言問題和簡單的

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

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

有1個選擇題想不來起來是什么了，題號不與原試題相符

希望師弟師妹可以探討探討答案，從中學到筆試的經驗

聲明：以下問題僅供本校園網校內師弟師妹為了考察自己學習的參考，不要傳播

1計算a^b<<2(運算符優先級問題)< p="">

2根據先序中序求后序

3a[3][4]哪個不能表示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)

會出現什么問題

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

610個數順序插入查找二叉樹，元素62的比較次數

710個數放入模10hash鏈表，最大長度是多少

8fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參

9希爾冒泡快速插入哪個平均速度最快

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

11順序查找的平均時間

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

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

14enum的聲明方式

其他1個選擇暫時想不起來了

大題：

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

char*toLower(char*sSrcStr)

{

char*sDest=NULL;

if(__1___)

{

intj;

sLen=strlen(sSrcStr);

sDest=new[_______2_____];

if(*sDest==NULL)

returnNULL;

sDest[sLen]=\黄频国产免费高清视频_富二代精品短视频在线_免费一级无码婬片aa_精品9E精品视频在线观看