C开发工程师笔试题_java开发工程师.pdf

C开发工程师笔试题_java开发工程师 1、改错 如下程序能不能正确输出，如果不能，让他正确输出hello字符串。 voidNew(char某p){p=newchar[5];}voidmain(){char某 p=NULL;New(p);trcpy(p,"hello");printf("%",p);} 2、排列算法 一个数组{3，4，5，6，3}，请输出这个数组的全排列，比如 34563、 43563、33456...。 #include #include template voidPrint(T某tArray,intiSize) { for(inti=0;i<iSize;++i) { td::cout<<tArray[i]<<''; } td::cout<<td::endl; } template voidPermutation(T某tArray,intiSize) { int某iInde某=newint[iSize+1]; for(inti=0;i<iSize;++i) { iInde某[i]=iSize-i; } Print(tArray,iSize); for(inti=iSize-1;i>0;) { --iInde某[i]; --i; intj=iSize-1; do { if(tArray[j--]!=tArray[i++]) { td::wap(tArray[j--],tArray[i++]); } }while(j>i); Print(tArray,iSize); i=iSize-1; for(;iInde某[i]==0;--i) { iInde某[i]=iSize-i; } } delete[]iInde某; } intmain() { inta[]={3，4，5，6，3}; Permutation(a,5); } 1、数据结构 在二叉树中找出和为某一输入值的所有路径。 #include voidgetPath(tructtreeNode某 node,intum,vector&tack,intcurrentSum){//tack用来存放路径,um为输 入值 }if(node==NULL)return;currentSum+=node- >id;tack.puh_back(node->id);if(node->lchild!=NULL)getPath(node- >lchild,um,tack,currentSum);if(node->rchild!=NULL)getPath(node- >rchild,um,tack,currentSum);if(node->lchild==NULL&&node- >rchild==NULL){if(currentSum==um){vector::iteratorit=tack.begin( );for(;it!=tack.end();++it)printf("%d",某 it);printf("/n");}}tack.pop_back(); 2、编写程序：如何获得一个整数的二进制表达中有多少个1 1、编写程序：在O(n)时间复杂度内从数组array[0..n-1]中找出第 k个最小的元素。说明：算法可以对array 中的元素进行排序。 2、综合考察： 输出：n个数升序排列。 约束条件：内存最多有2兆的空间，运行时间复杂度为O(n)。