腾讯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优惠卷（可以在本商店代替现金），请问 实际上折扣是多少？请写出推理过程。笔试 腾讯笔试题目 zz1、请定义一个宏，比较两个数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 #include 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)&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 #include #define Max 100000000int aMax+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,&an)=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、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？Solution:The First Time： A(1)和B(2)过桥，A(1)返回 Cost：1+2 The Second Time： C(5)和D(10)过桥，B(2)返回 Cost：10+2 The Third Time A(1)和B(2)过桥 Cost：2 Total Time Cost： (1+2)+(10+2)+2=17 minutes笔试 腾讯笔试题目 zz1、请定义一个宏，比较两个数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 #include 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)&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 #include #define Max 100000000int aMax+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,&an)=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、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？Solution:The First Time： A(1)和B(2)过桥，A(1)返回 Cost：1+2 The Second Time： C(5)和D(10)过桥，B(2)返回 Cost：10+2 The Third Time A(1)和B(2)过桥 Cost：2 Total Time Cost： (1+2)+(10+2)+2=17 minutes 笔试 腾讯非技术类笔试题目一、不定项选择1976年发生的事以下哪个不是中央政治局常委什么图片文件格式字节大二、填空亚运会在那里举行？世界五大通讯社新闻基本要素百度CEO是谁，这个我临时忘了，出来才想起来一个html语言的意思三、找出标题的毛病并改正四、十条国内新闻、十条国际新闻、十条社会新闻分别按新闻性排序五、写一个策划，可选题目毛泽东逝世三十周年网络红色经典恶搞对不对六、说说新浪、搜狐、网易新闻的优缺点，给腾讯新闻频道写建议总的就这么多，细节不太记得了不像mimiau大牛把保利的题目记得那么清楚-_-#QQ非技术类笔试内容发信站: 北大未名站 (2006年11月15日20:40:08 星期三) , 站内信件（1）35道，类似公务员言语理解判断题。三种类型：第一种是一段内容，然后选出下面哪项成立，最能有力反驳（或支持）上述观点的一项。第二种是概念题，比如关于质量的定义等。第三种是经济类，推断性质的题目。包括生活必需品、奢侈品、吉芬商品、通货膨胀等的判定。（2）15道计算题，主要是注水，买东西一类的题目。保利市场营销题目发信站: 北大未名站 (2006年11月12日16:45:00 星期天), 转信一、名词解释1.4C营销理论2.马斯洛需求层次理论二、多选题1. 分析竞争对手应考虑对方的A.市场份额 B.心理份额 C.利润份额 D.情感份额2. 差异化在实践上可体现为A. 服务差异化 B.产品差异化C. 人员差异化 D.形象差异化3. 产品的生命周期应为下面的那个图形？三、问答题1.企业的核心竞争力是什么，举一个实例2.自用型住房属于投资还是消费四、案例分析同一首歌是中央电视台名牌栏目，是中国最具权威的音乐品牌，中国最具投资潜力媒体，十大文化推动力品牌。栏目于 2000年1月27日创立以来，坚持品牌定位，持续品牌打造，不断深化品牌形象。五年来品牌的知名度、美誉度、影响力大幅提高，成为中国第一娱乐传媒品牌，对人们的社会生活产生了积极、广泛而深刻的影响。今天，面对庞大的市场需求和品牌发展潜力，同一首歌正在探索市场化运营、产业化发展的新规律。 同一首歌以制作独具特色的系列大型演唱会和各类主题、公益演唱会为主，赢得了观众的喜爱和好评，收视率一直在央视三套节目中处于领先地位，并且屡创新高。2005年元旦播出的同一首歌走进广州“新年畅想曲”收视率高达4.95，刷新了收视记录。 同一首歌荟萃国内外歌坛的明星、新秀和一流的艺术家，以现代的包装方式，重新演绎脍炙人口的优秀歌曲，贯穿传统与现代，引领怀旧与时尚，是新老明星的风云际会，中外乐坛的顶级盛事。 同一首歌紧紧抓住紧扣时代脉搏的重大题材，举世瞩目的奥运会、首次登陆中国的F1赛事、全国两会召开体育明星、政协委员、人大代表走上了同一首歌的舞台，与演艺明星欢聚一堂，共唱同一首歌。 同一首歌一直致力于将品牌的影响力服务于公益事业。从儿童村到敬老院，同一首歌将爱的旋律带到每一个地方，飞进每一个人的心。奉献爱心是我们不变的信念，热心公益是永恒的主题。 同一首歌一直致力于同国际化媒体、制作单位的合作，力求走出国门，打造国际化音乐品牌。2005年1月23日，同一首歌首次走进美国。近年来和 美国MTV音乐台、南韩