腾讯校园招聘软件研发笔试题-c语言

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] = '\0'; 

while(_____3____) 

sDest[sLen] = toLowerChar(sSrcStr[sLen]); 

} 

return sDest; 

} 

2 把字符串转换为整数 例如："-123" -> -123 

main() 

{ 

..... 

if( *string == '-' ) 

n = ____1______; 

else 

n = num(string); 

..... 

}