2022C语言开发工程师笔试题
简介:范文网小编为你整理了多篇相关的《2022C语言开发工程师笔试题》,但愿对你工作学习有帮助,当然你在范文网还可以找到更多《2022C语言开发工程师笔试题》。
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为输入值
…… 此处隐藏4290字,全部文档请下载后查看。喜欢就下载吧 ……