騰訊筆試與面試

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

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

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

4、寫一個病毒

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

2005年騰訊招聘

選擇題(60)

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

程序填空(40)

1.(20) 4空x5

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

2.(20) 4空x5

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

取自

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

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

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

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

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

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

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

1 計算 a^b << 2 (運算符優(yōu)先級問題)

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

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

4 for(int i...)

for(int j...)

printf(i,j);

printf(j)

會出現(xiàn)什么問題

5 for(i=0;i<10;++i,sum+=i);的運行結(jié)果

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

7 10個數(shù)放入模10hash鏈表，最大長度是多少

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

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

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

11 順序查找的平均時間

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

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

14 enum的聲明方式

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

大題：

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

char* toLower(char* sSrcStr)

{

char* sDest= NULL;

if( __1___)

{

int j;

sLen = strlen(sSrcStr);

sDest = new [_______2_____];

if(*sDest == NULL)

return NULL;

sDest[sLen] = \