腾讯技术笔试题

腾讯技术笔试题

主要是c/c++、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。

请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句

#defineMax(a,b)(a/b)?a:b

如何输出源文件的标题和目前执行行的行数

intline=__LINE__;

char*file=__FILE__;

cout<<"filenameis"<<(file)<<",lineis"<两个数相乘，小数点后位数没有限制，请写一个高精度算法

写一个病毒

while(1)

{int*p=newint[10000000];}

不使用额外空间,将A,B两链表的元素交叉归并

将树序列化转存在数组或链表中

structst{

inti;

shorts;

charc;

};

sizeof(structst);

8

char*p1;

void*p2;

intp3;

charp4[10];

sizeof(p1...p4)=?

4，4，4，10

二分查找

快速排序

双向链表的删除结点

________________________________________

面试基本上都是和项目相关的，并当场说几个程序题的输出，不能用草稿纸

最大的部分是《数据结构和算法》，都是以C语言为基础的。

一些常用的算法，查找，排序等必须熟练掌握。数据结构中，二叉树必须非常了解。

附加题中，数据库有一道题，但是很简单，考得是大家经常做的那种，一个学生信息表，一个教师信息表，一个选课表。然后查找学生中选择某门课程的姓名等。在分类查询某课程中上了90分的学生名单什么的。

此外还考了一道UNIX的(我完全没有接触过)，一道MFC，一道算法，让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。