腾讯QQ近两年的笔试题目.doc

腾讯QQ近两年的笔试题目 [笔试]今天腾讯QQ后台开发笔试题 第一大部分： 15道选择题，都是C/C++ 和数据结构的最基础的，基本上不会做错那种。 第二大部分： 程序填空2题： 1.前序遍历的 2.数组静态链表的插入 每题4空共40分 第三大部分：（每题20分，共60分） 附加题 1.实现3D镜像转换矩阵（题目不太明白，明白的同学给解释一下吧） 2.数据库SQL a)建立employe表，包括工号、姓名、性别、年龄、部门、工资。 b)查询每个部门的工资总数 c)查询工资高于本部门平均工资的员工姓名 3.到商店里买200的商品返还100优惠卷（可以在本商店代替现金），请问 实际上折扣是多少？请写出推理过程。 [笔试] 腾讯笔试题目 zz 1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 2、如何输出源文件的标题和目前执行行的行数 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4、写一个病毒 5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 2005年腾讯招聘 选择题(60) c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个! 程序填空(40) 1.(20) 4空x5 不使用额外空间,将 A,B两链表的元素交叉归并 2.(20) 4空x5 MFC 将树序列化 转存在数组或 链表中! 1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 // 这样转向定义应该不算违规吧！^_^ #include stdafx.h #include string.h #include iostream using namespace std; #define Cmp(x,y) compare(x,y) int compare(int a,int b) { a^=(131); b^=(131); int i=31; while((i^-1) !((a(1i))^(b(1i)))) i--; return (i^-1)?(((ai)1)?1:-1):0; } int _tmain() { int c; c = Cmp(5,4); coutcendl; return 0; } 2.如何输出源文件的标题和目前执行行的行数（不晓得怎么搞，在等兄弟给我答案在！） 3.两个数相乘，小数点后位数没有限制，请写一个高精度算法 算法提示： //想法来自北师大一个同学给我看的另一个题目以及他的java程序。 输入 string a, string b； 计算string c=a*b; 返回 c; 1， 纪录小数点在a,b中的位置l1,l2， 则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2; 2， 去掉a,b中的小数点，（a,b小数点后移，使a,b变为整数） 3， 计算c=a*b; （要么用java的BigInterger搞, 要么自己用C++写高精度数乘法，超过百万位，用FFT,我就不细说，这都预先写过就别做了） 4， 输出c,（注意在输出倒数第l个数时，输出一个小数点。若是输出的数少于l个，就补0） 4.写一个病毒(没搞过，^_^) 5.让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。 //本算法使用快排，O(n*lg(n)) //最低可以找到线性算法，使用预先区域统计划分！类试于构造Quad Trees! 写起来代码会长些！ #include stdio.h #include stdlib.h #define Max 100000000 int a[Max+10]; int cmp(const void *a, const void *b) { int *x = (int *) a; int *y = (int *) b; return *x-*y; } int main() { int n=0; while(scanf(%d,a[n])==1) n++; qsort(a,n,4,cmp); for(int i=0;i3;i++) printf(%d,a); return 1; } 5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2