tencent騰訊 筆試題

tencent騰訊 筆試題

[轉]tencent騰訊筆試題

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

數據結構，其他的操作系統，編譯原理，離散數學，軟件工程，計算機原理，體系結構等等無一涉及，題目很多，

題號不與原試題相符，經過幾天的冥思苦想，現已補全 希望師弟師妹可以探討探討答案，從中學到筆試的經驗

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

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

int a = 2;

int b = 1;

int c = 2;

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

6

2 根據先序中序求后序

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)

會出現什么問題

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

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

int i, sum = 0;

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

cout << sum;

55

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

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

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

2個，逗號運算符，

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

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

11 順序查找的平均時間

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

都是4

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

鏈表

14 enum的聲明方式

enum A{

a1,

a2,

a3,

};

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

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

大題：

1 把字符串轉換為小寫，不成功返回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] = 黄频国产免费高清视频_富二代精品短视频在线_免费一级无码婬片aa_精品9E精品视频在线观看