腾讯综合笔试题
起过桥。
请问，如何安排，能够在17 分钟内这四个人都过桥？
2005 年腾讯招聘
选择题(60)
c/c++ os linux 方面的基础知识c 的Sizeof 函数有好几个!
程序填空(40)
1.(20) 4 空x5
不使用额外空间,将A,B 两链表的元素交叉归并
2.(20) 4 空x5
MFC 将树序列化转存在数组或链表中!
////////////////////////////////////////////////////
基本都是基础题目，看来腾讯不准备放弃那些有思想但是
还没有开始苦练基本功的人，只涉及到语言问题和简单的
数据结构，其他的操作系统，编译原理，离散数学，软件
工程，计算机原理，体系结构等等无一涉及，题目很多，
有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] = '\0';
while(_____3____)
sDest[sLen] = toLowerChar(sSrcStr[sLen]);
}
return sDest;
}
2 把字符串转换为整数例如："-123" -> -123
main()
{
.....
if( *string == '-' )
n = ____1______;
else
n = num(string);
.....
}
int num(char* string)
{
for(;!(*string==0);string++)
{
int k;
k = __2_____;
j = --sLen;
while( __3__)
k = k * 10;
num = num + k;
}
return num;
}
附加题：
1 linux 下调试core 的命令，察看堆栈状态命令
2 写出socks 套接字服务端客户端通讯程序
3 填空补全程序，按照我的理解是添入：win32 调入dll 的函数名查找函数
入口的函数名找到函数的调用形式把formView 加到singledoc 的声明将
singledoc 加到app 的声明
4 有关系s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 问上课程"db"的学生no
2 成绩最高的学生号
3 每科大于90 分的人数
////////////////////////////////////////////////////////////////////