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、。
#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
{ ()c语言是啥
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 != d; ++it) printf(%d , 星符号it); printf(/n); } } stack.pop_back;
2、编写程序:如何获得一个整数的二进制表达中有多少个1?
C++开发工程师笔试题篇
1、编写程序:在O(n)时间简单度内从数组-1]中出第k个最小的元素。 说明:算法可以对array中的元素进行排序。
2、综合考察:
银行有个存有n个用户编号的文件,每个数都小于n,其中n=10的7次方。每个编号都不重复。
输出:n个数升序排列。
约束条件:内存最多有2兆的空间,运行时间简单度为O(n)。
c++数据结构算法面试笔试题篇
1请你分别划划OSI的七层网络结构图,和TCP/IP的五层结构图?
2请你具体的解释一下IP协议的定义,在哪个层上面,主要有什么作用? TCP与UDP呢? UDP,TCP 在传输层,IP在网络层, TCP/IP是英文Transmission Control Protocol/Internet Protocol的缩写,意思是传输掌握协议/网际协议。TCP/IP协议组之所以流行,部分缘由是由于它可以用在各种各样的信道和底层协议(例如 T1和X.25、以太网以及RS-232串行接口)之上。准确地说,TCP/IP协议是一组包括TCP协议和IP协议,UDP(User Datagram Protocol)协议、ICMP(Internet Control Message Protocol)协议和其他一些协议的协议组。TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型,是一种通信协议的7 层抽象的参考模型,其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。这7层是:物理层、数据链路层、网路层、传输层、话路 层、表示层和应用层。而TCP/IP通讯协议采纳了4层的层级结构,每一层都呼叫它的下一层所供应的网络来完成自己的需求。这4层分别为:
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论