2005 腾讯.docVIP

2005 腾讯 2005年腾讯招聘试题 (2008-10-25 13:29:15) 标签：it公司 笔试 面试 招聘 it 腾讯 分类：应聘宝典 选择题(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; } jruv (~~~一叶落而知天下秋~~~) 的答案： #define COMPARE(a,b) ((a)-(b)) //0: ab =0:a==b0:ab 2.如何输出源文件的标题和目前执行行的行数 cout Filename __FILE__ Line __LINE__ endl; 3.两个数相乘，小数点后位数没有限制，请写一个高精度算法 算法提示： 输入 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; （同整数的大数相乘算法） 4， 输出c,（注意在输出倒数第l个数时，输出一个小数点。若是输出的数少于l个，就补0） du51(郁郁思扬)的答案： 变为整数求就行了.输入的时候记一下,小数点位置..输出再做点文章就行了. 下面的是大整数的运算. #includeiostream using namespace std; #define MAX 10000 struct Node{ int data; Node *next; }; void output(Node *head) { if(!head-next!head-data)return; output(head-next); couthead-data; } void Mul(char *a,char *b,int pos) { char *ap=a,*bp=b; Node *head=0; head=new Node;head-data=0,head-next=0; //头 Node *p,*q=head,*p1; int temp=0,temp1,bbit; while(*bp) //若乘数不为空 ,继续. { p=q-next;p1=q; bbit=*bp-48; //把当前位转为整型 while(*ap||temp) //若被乘数不空,继续 { if(!p) //若要操作的结点为空,申请之 { p=new Node; p-data=0; p-next=0; p1-next=p; } if(*ap==0)temp1=temp; else { temp1=(p1-data)+(*ap-48)*bbit+temp;ap++; } p1-data=temp1%10; //留