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

历年腾讯招聘考试面试试题汇总 1、请定义一个宏，比较两个数 a、b 的大小，不能使用大于、小于、if 语句 #define BIG_THAN(a, b) (((b) – (a)&(0x1<<31))>>31) 2、如何输出源文件的标题和目前执行行的行数 int line = __LINE__; char *file = __FILE__; cout < <"file name is " < <(file) < <",line is " <next; qNext = q->next; if(aList==null) return bList; if(bList==null) return aList; while(q->next != null&&p->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;i<10;++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( __1___) { int j; sLen = strlen(sSrcStr); sDest = new [_______2_____]; if(*sDest == NULL) return NULL; sDest[sLen] = ''; while(_____3____) sDest[sLen] = toLowerChar(sSrcStr[sLen]); } return sDest; } 2 把字符串转换为整数 例如："-123" -> -123 main() { ..... if( *string == '-' ) n = ____1______; else n = num(string); ..... } int num(char* string) { for(;!(*string==0);string++) { int k; k = __2_____; j = --sLen; while( __3__) k = k * 10; num = num + k; } return num; }