tencent騰訊 筆試題

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

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

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

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

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

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

int a = 2;

int b = 1;

int c = 2;

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

6

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

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

會(huì)出現(xiàn)什么問(wèn)題

J沒(méi)有定義，不在其作用域

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個(gè)數(shù)順序插入查找二叉樹(shù)，元素62的比較次數(shù)

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

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

2個(gè)，逗號(hào)運(yùn)算符，

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

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

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

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的兩個(gè)數(shù)把和告訴A,積告訴B，A說(shuō)不知道是多少，

B也說(shuō)不知道，這時(shí)A說(shuō)我知道了，B接著說(shuō)我也知道了，問(wèn)這兩個(gè)數(shù)是多少

大題：

1 把字符串轉(zhuǎn)換為小寫(xiě)，不成功返回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] =