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层分别为: