騰訊筆試題(五、六)

騰訊筆試題(五)

基本都是基礎題目，看來騰訊不準備放棄那些有思想但是還沒有開始苦練基本功的人，只涉及到語言問題和簡單的數據結構，其他的操作系統，編譯原理，離散數學，軟件工程，計算機原理，體系結構等等無一涉及，題目很多，有1個選擇題想不來起來是什麼了，題號不與原試題相符。希望師弟師妹可以探討探討答案，從中學到筆試的經驗

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

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

2 根據先序中序求後序

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)

會出現什麼問題

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

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

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

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

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

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

11 順序查找的平均時間

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

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

14 enum的聲明方式

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

大題：

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