腾讯笔试题2012

《腾讯笔试题2012》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
2、如何输出源文件的标题和目前执行行的行数
3、两个数相乘，小数点后位数没有限制，请写一个高精度算法
4、写一个病毒
5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

2、>2005年腾讯招聘
选择题(60)
c/c++oslinux方面的基础知识c的Sizeof函数有好几个!
程序填空(40)
1.(20)4空x5
不使用额外空间,将A,B两链表的元素交叉归并
2.(20)4空x5
MFC将树序列化转存在数组或链表中!
////////////////////////////////////////////////////
基本都是基础题目，看来腾讯不准备放弃那些有思想但是
还没有开始苦练基本功的人，只涉及到语言问题和简

3、单的
数据结构，其他的操作系统，编译原理，离散数学，软件
工程，计算机原理，体系结构等等无一涉及，题目很多，
有1个选择题想不来起来是什么了，题号不与原试题相符
希望师弟师妹可以探讨探讨答案，从中学到笔试的经验

声明：以下问题仅供本校园网校内师弟师妹为了考察自己学习的参考，不要传播
1计算a^b<<2(运算符优先级问题)
2根据先序中序求后序
3a[3][4]哪个不能表示a[1][1]:*(&a[0][0])*(*(a+1)+1)*(&a

4、mp;a[1]+1)*(&a[0][0]+4)
4for(inti...)
for(intj...)
printf(i,j);
printf(j)
会出现什么问题
5for(i=0;i<10;++i,sum+=i);的运行结果
610个数顺序插入查找二叉树，元素62的比较次数
710个数放入模10hash链表，最大长度是多少
8fun((exp1,exp2),(exp3,exp4,exp5))有几个实参
9希尔冒泡快速插入哪个平均速度最快<

5、br>10二分查找是顺序存储链存储按value有序中的哪些
11顺序查找的平均时间
12*p=NULL*p=newchar[100]sizeof(p)各为多少
13频繁的插入删除操作使用什么结构比较合适，链表还是数组
14enum的声明方式
其他1个选择暂时想不起来了
大题：
1把字符串转换为小写，不成功返回NULL,成功返回新串
char*toLower(char*sSrcStr)
{
char*sDest=NULL;
if(__1___)

6、>{
intj;
sLen=strlen(sSrcStr);
sDest=new[_______2_____];
if(*sDest==NULL)
returnNULL;
sDest[sLen]='';
while(_____3____)
sDest[sLen]=toLowerChar(sSrcStr[sLen]);
}
returnsDest;
}
2把字符串转换为整数例如："-123"->-123
main()
{<

7、br>.....
if(*string=='-')
n=____1______;
else
n=num(string);
.....
}
intnum(char*string)
{
for(;!(*string==0);string++)
{
intk;
k=__2_____;
j=--sLen;
while(__3__)
k=k*10;
num=num+k;
}
returnnum;
}
附加

8、题：
1linux下调试core的命令，察看堆栈状态命令
2写出socks套接字服务端客户端通讯程序
3填空补全程序，按照我的理解是添入：win32调入dll的函数名查找函数入口的函数名找到函数的调用形式把formView加到singledoc的声明将singledoc加到app的声明
4有关系s(sno,sname)c(cno,cname)sc(