腾讯面试试题总集.doc

腾讯责任有限公司历年面试题2010年腾讯招聘1、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句#defineBIG_THAN(a,b)(((b)–(a)&(0x1<<31))>>31)2、如何输出源文件的标题和目前执行行的行数intline=__LINE__;char*file=__FILE__;cout<<"filenameis"<<(file)<<",lineis"<<line;3、两个数相乘,小数点后位数没有限制,请写一个高精度算法4、写一个病毒while(1){int*p=newint[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++oslinux方面的基础知识c的Sizeof函数有好几个!程序填空(40)1.(20)4空x5不使用额外空间,将A,B两链表的元素交叉归并typedefintdataType;typedefstructnode{dataTypedata;structnode*next;}Node;typedefNode*List;Listconnect(ListaList,ListbList){Node*p,*pNext;Node*q,*qNext;p=aList;q=bList;pNext=p->next;qNext=q->next;if(aList==null)returnbList;if(bList==null)returnaList;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;returnaList;}2.(20)4空x5MFC将树序列化转存在数组或链表中!取自"http://wiki./%E4%B8%80%E4%BA%9B%E8%85%BE%E8%AE%AF%E7%AC%94%E8%AF%95%E9%A2%98%E7%9B%"////////////////////////////////////////////////////基本都是基础题目,看来腾讯不准备放弃那些有思想但是还没有开始苦练基本功的人,只涉及到语言问题和简单的数据结构,其他的操作系统,编译原理,离散数学,软件工程,计算机原理,体系结构等等无一涉及,题目很多,有1个选择题想不来起来是什么了,题号不与原试题相符希望师弟师妹可以探讨探讨答案,从中学到笔试的经验声明:以下问题仅供本校园网校内师弟师妹为了考察自己学****的参考,不要传播1计算a^b<<2(运算符优先级问题)2根据先序中序求后序3a[3][4]哪个不能表示a[1][1]:*(&a[0][0])*(*(a+1)+1)*(&a[1]+1)*(&a[0][0]+4)4for(inti...)for(intj...)printf(i,j);printf(j)会出现什么问题5for(i=0;i<10;++i,sum+=i);的运行结果55610个数顺序插入查找二叉树,元素62的比较次数710个数放入模10hash链表,最大长度是多少8fun((exp1,exp2),(exp3,exp4,exp5))有几个实参9希尔冒泡快速插入哪个平均速度最快10二分查找是顺序存储链存储按value有序中的哪些11顺序查找的平均时间12*p=NULL*p=newchar[100]sizeof(p)各为多少13频繁的插入删除操作使用什么结构比较合适,链表还是数组14enum的声明方式其他1个选择暂时想不起来了大题:1把字符串转换为小写,不成功返回NULL,成功返回新串char*toLower(char*sSrcStr){char*sDest=NULL;if(__1___){intj;sLen=strlen(sSrcStr);sDest=new[_______2_____];if(*sDest==NULL)returnNULL;sDest[sLen]='\0';while(_____3____)sDest[sLen]=toLowerChar(sSrcStr[sLen]);}returnsDest;}2把字符串转换为整数例如