tencent騰訊 筆試題

[轉(zhuǎn)]tencent騰訊筆試題

基本都是基礎(chǔ)題目，看來騰訊不準(zhǔn)備放棄那些有思想但是還沒有開始苦練基本功的人，只涉及到語言問題和簡單的

數(shù)據(jù)結(jié)構(gòu)，其他的操作系統(tǒng)，編譯原理，離散數(shù)學(xué)，軟件工程，計算機(jī)原理，體系結(jié)構(gòu)等等無一涉及，題目很多，

題號不與原試題相符，經(jīng)過幾天的冥思苦想，現(xiàn)已補(bǔ)全 希望師弟師妹可以探討探討答案，從中學(xué)到筆試的經(jīng)驗

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

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

int a = 2;

int b = 1;

int c = 2;

cout << (a ^ b << c);

6

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

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

cout << *(&a[1][1]) << endl

<<*(*(a+1)+1) << endl

<< *(&a[1]+1) << endl

<< *(&a[0][0]+4);

6

6

0012FEC8

5

4 for(int i...)

for(int j...)

printf(i,j);

printf(j)

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

J沒有定義，不在其作用域

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

int i, sum = 0;

for(i=0;i<10;++i,sum+=i);

cout << sum;

55

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

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

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

2個，逗號運(yùn)算符，

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

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

11 順序查找的平均時間

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

都是4

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

鏈表

14 enum的聲明方式

enum A{

a1,

a2,

a3,

};

15 1-20的兩個數(shù)把和告訴A,積告訴B，A說不知道是多少，

B也說不知道，這時A說我知道了，B接著說我也知道了，問這兩個數(shù)是多少

大題：

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] =