C语言开发工程师笔试题VIP专享

第 1 页精品文档---下载后可任意编辑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 第 2 页精品文档---下载后可任意编辑 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) 第 3 页精品文档---下载后可任意编辑 { 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++]); 第 4 页精品文档---下载后可任意编辑 } }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}; 第 5 页精品文档---下载后可任意编辑 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...