历年腾讯招聘考试面试试题汇总.docVIP

PAGE / NUMPAGES 历年腾讯招聘考试面试试题汇总 1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 #define BIG_THAN(a, b) (((b) – (a)(0x131))31) 2、如何输出源文件的标题和目前执行行的行数 int line = __LINE__; char *file = __FILE__; cout file name is (file) ,line is line; 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4、写一个病毒 while(1) { int *p = new int[10000]; } 5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 1,2先过桥，用了2分钟； 2返回送手电，用了2分钟； 5，10再过桥，用了10分钟； 1返回送手电，用了1分钟； 1，2一起回来，用了2分钟；一共用了17分钟。 2005年腾讯招聘 选择题(60) c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个! 程序填空(40) 1.(20) 4空x5 不使用额外空间,将 A,B两链表的元素交叉归并 typedef int dataType; typedef struct node { dataType data; struct node *next; }Node; typedef Node *List; List connect(List aList, List bList) { Node *p, *pNext; Node *q, *qNext; p = aList; q = bList; pNext = p-next; qNext = q-next; if(aList==null) return bList; if(bList==null) return aList; while(q-next != nullp-next!=null) { p-next= q-next; p=pNext; pNext=pNext-next; q=qNext; qNext=qNext-next; q-next=p; } If(qNext==null) qNext-next=pNext; If(pNext==null) pNext-next=qNext; return aList; } 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;i10;++i,sum+=i);的运行结果 55 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( _