- 相關(guān)推薦
騰訊公司招聘c/c++程序員筆試題1
騰訊公司招聘c/c++程序員筆試題
騰訊公司c/c++筆試題這部分的騰訊c/c++面試用的筆試題主要是c/c++、數(shù)據(jù)結(jié)構(gòu)、簡單算法、操作系統(tǒng)等方面的基礎(chǔ)知識，方便去騰訊面試開發(fā)的同仁有所參考!筆試題的題型好像有sizeof、樹等選擇題。填空題是補充完整程序
騰訊公司c/c++筆試題
這部分的騰訊c/c++面試用的筆試題主要是c/c++、數(shù)據(jù)結(jié)構(gòu)、簡單算法、操作系統(tǒng)等方面的基礎(chǔ)知識，方便去騰訊面試開發(fā)的同仁有所參考!
筆試題的題型好像有sizeof、樹等選擇題。
填空題是補充完整程序。
附加題有寫算法的、編程的、數(shù)據(jù)庫sql語句查詢的。
還有一張c/c++開放性問題。
騰訊c/c++筆試題如下：
1、請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句
#defineMax(a,b)(a/b)?a:b
2、如何輸出源文件的標題和目前執(zhí)行行的行數(shù)
intline=__LINE__;
char*file=__FILE__;
cout<<"filenameis"<<(file)<<",lineis"<
3、兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法
4、寫一個病毒
while(1)
{
int*p=newint[10000000];
}
5、不使用額外空間,將A,B兩鏈表的元素交*歸并
6、將樹序列化轉(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é)點
--------------------------------------------------------------------------------
面試基本上都是和項目相關(guān)的，并當場說幾個程序題的輸出，不能用草稿紙
昨天一道騰訊面試題，運行過后的答案還是不明白，誰能幫我解釋下?題目如下，運行結(jié)果為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里面
靜態(tài)數(shù)據(jù)成員存儲在全局數(shù)據(jù)區(qū)。靜態(tài)數(shù)據(jù)成員定義時要分配空間，所以不能在類聲明中定義。
http://blog.163.com/herod_xiao/blog/static/8718839920099271244389/
騰訊面試題
其他2009-10-2713:24:04閱讀597評論0字號：大中小訂閱
1、請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句
2、如何輸出源文件的標題和目前執(zhí)行行的行數(shù)
3、兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法
4、寫一個病毒
5、有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內(nèi)這四個人都過橋?
2005年騰訊招聘
選擇題(60)
c/c++oslinux方面的基礎(chǔ)知識c的Sizeof函數(shù)有好幾個!
程序填空(40)
1.(20)4空x5
不使用額外空間,將A,B兩鏈表的元素交叉歸并
2.(20)4空x5
MFC將樹序列化轉(zhuǎn)存在數(shù)組或鏈表中!
取自"http://wiki.xyzp.net/一些騰訊筆試題目.htm"
////////////////////////////////////////////////////
基本都是基礎(chǔ)題目，看來騰訊不準備放棄那些有思想但是
還沒有開始苦練基本功的人，只涉及到語言問題和簡單的
數(shù)據(jù)結(jié)構(gòu)，其他的操作系統(tǒng)，編譯原理，離散數(shù)學，軟件
工程，計算機原理，體系結(jié)構(gòu)等等無一涉及，題目很多，
有1個選擇題想不來起來是什么了，題號不與原試題相符
希望師弟師妹可以探討探討答案，從中學到筆試的經(jīng)驗
聲明：以下問題僅供本校園網(wǎng)校內(nèi)師弟師妹為了考察自己學習的參考，不要傳播
1計算a^b<<2(運算符優(yōu)先級問題)< p="">
2根據(jù)先序中序求后序
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)
會出現(xiàn)什么問題
5for(i=0;i<10;++i,sum+=i);的運行結(jié)果< p="">
610個數(shù)順序插入查找二叉樹，元素62的比較次數(shù)
710個數(shù)放入模10hash鏈表，最大長度是多少
8fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參
9希爾冒泡快速插入哪個平均速度最快
10二分查找是順序存儲鏈存儲按value有序中的哪些
11順序查找的平均時間
12*p=NULL*p=newchar[100]sizeof(p)各為多少
13頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組
14enum的聲明方式
其他1個選擇暫時想不起來了
大題：
1把字符串轉(zhuǎn)換為小寫，不成功返回NULL,成功返回新串
char*toLower(char*sSrcStr)
{
char*sDest=NULL;
if(__1___)
{
intj;
sLen=strlen(sSrcStr);
sDest=new[_______2_____];
if(*sDest==NULL)
returnNULL;
sDest[sLen]=\