C、C++面试编程题

《C、C++面试编程题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、67.文件中有一组整数，要求排序后输出到另一个文件中答案：＃include＃includeusingnamespacestd;voidOrder(vector&data)//bubblesort{intcount=data.size();inttag=false;//设置是否需要继续冒泡的标志位for(inti=0;idata[j+1]){tag=true;inttemp=data[j];dat

2、a[j]=data[j+1];data[j+1]=temp;}}if(!tag)break;}}voidmain(void){vectordata;ifstreamin("c:\data.txt");if(!in){cout<<"fileerror!";exit(1);}inttemp;while(!in.eof()){in>>temp;data.push_back(temp);}in.close();//关闭输入文件流Order(data);ofstreamout("c:\result.txt");if(!out){cout<

3、<"fileerror!";exit(1);}for(i=0;i

4、

5、head->next==NULL)retur

6、nhead;Node*p1=head;Node*p2=p1->next;Node*p3=p2->next;p1->next=NULL;while(p3!=NULL){p2->next=p1;p1=p2;p2=p3;p3=p3->next;//冒泡；}p2->next=p1;head=p2;returnhead;}(2)已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）Node*Merge(Node*head1,Node*head2){if(head1==NULL)returnhead2;

7、if(head2==NULL)returnhead1;Node*head=NULL;Node*p1=NULL;Node*p2=NULL;if(head1->datadata){head=head1;p1=head1->next;p2=head2;}else{head=head2;p2=head2->next;p1=head1;}Node*pcurrent=head;while(p1!=NULL&&p2!=NULL){if(p1->data<=p2->data){pcurrent->next=p1;pcurrent=p1;p1=

8、p1->next;}else{pcurrent->next=p2;pcurrent=p2;p2=p2->next;}}if(p1!=NULL)pcurrent->next=p1;if(p2!=NULL)pcurrent->next=p2;returnhead;}(3)已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。(Autodesk)答案：Node*MergeRecursive(Node*head1,Node*head2){if(head1==NULL)returnhead2;if(head

9、2==NULL)returnhead1;Node*head=NULL;if(head1->datadata){head=head1;head->next=MergeRecursive(head1->next,head2);}else{head=head2;head->next=MergeRecursive(head1,head2->next);}returnhead;}70.写一个函数找出一个整数数组中，第二大的数（microsoft）答案：constintMINNUMBER=-32767;intfind_sec_max(in

10、tdata[],intcount){intmaxnumber=data[0];intsec_max=MINNUMBER;for(inti=1;i