C语言开发工程师笔试题

C 语言开发工程师笔试题 C 语言之所以命名为 C，是因为 C 语言源自 Ken Thompson 发明的B 语言，而 B 语言则源自 BCPL 语言。下面给大家分享 C 语言开发工程师笔试题的内容，希望能够帮助大家，欢迎阅读! C 语言开发工程师笔试题 1、改错 如下程序能不能正确输出，假如不能，让他正确输出 hello 字符串。 void New(char 星符号 p) { p = new char[5]; } void main { char 星符号 p = NULL; New(p); strcpy(p, hello); printf(%s, p); } 2、排列算法 一个数组{3，4，5，6，3}，请输出这个数组的全排列，比如34563、43563、33456...。 #include #include template void Print(T 星符号 tArray, int iSize) { for(int i = 0; i iSize; ++i) { std::cout tArray[i] ; } std::cout std::endl; } template void Permutation(T 星符号 tArray, int iSize) { int 星符号 iIndex = new int[iSize + 1]; for(int i = 0; i iSize; ++i) { iIndex [i] = iSize - i; } Print(tArray, iSize); for(int i = iSize - 1; i 0; ) { -- iIndex [i]; --i; int j = iSize - 1; do { if(tArray[j--] != tArray[i++]) { std::swap(tArray[j--], tArray[i++]); } }while(j i); Print(tArray, iSize); i = iSize - 1; for(;iIndex [i] == 0; --i) { iIndex [i] = iSize - i; } } delete iIndex; } int main { int a = {3，4，5，6，3}; Permutation(a,5); } C++开发工程师笔试题篇 1、数据结构 在二叉树中找出和为某一输入值的所有路径。 #include void getPath(struct treeNode 星符号 node, int sum, vector stack, int currentSum) { //stack 用来存放路径,sum 为输入值 } if (node == NULL) return; currentSum += node-id; stack.push_back(node-id); if (node-lchild != NULL) getPath(node-lchild, sum, stack, currentSum); if (node-rchild != NULL) getPath(node-rchild, sum, stack, currentSum); if (node-lchild == NULL node-rchild == NULL) { if (currentSum == sum) { vector::iterator it = stack.begin; for (; it != stack.end; ++it) printf(%d , 星符号 it); printf(/n); } } stack.pop_...