网站地图 | 收藏本站
当前位置：七七学习网 →文档大全 → 求职指南 → 求职笔试面试 → 笔试题目→C/C++ 笔试、面试题目大汇总» 正文

C/C++ 笔试、面试题目大汇总

[10-10 21:21:19]   来源：http://www.77xue.com  笔试题目   阅读：8595次
概要：}}return sec_max ;}43. 写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。KMP算法效率最好，时间复杂度是Ｏ(n+m)。44. 多重继承的内存分配问题： 比如有class A : public class B, public class C {} 那么A的内存结构大致是怎么样的？这个是compiler-dependent的, 不同的实现其细节可能不同。如果不考虑有虚函数、虚继承的话就相当简单；否则的话，相当复杂。可以参考《深入探索C++对象模型》，或者：45. 如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针） struct node { char val; node* next;} bool check(const node* head) {} //return false : 无环；true: 有环一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：bo
C/C++ 笔试、面试题目大汇总,标签：驾照笔试题目,腾讯笔试题目,http://www.77xue.com

}

}

return sec_max ;

}

43. 写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。

KMP算法效率最好，时间复杂度是Ｏ(n+m)。

44. 多重继承的内存分配问题：

   比如有class A : public class B, public class C {}

   那么A的内存结构大致是怎么样的？

这个是compiler-dependent的, 不同的实现其细节可能不同。

如果不考虑有虚函数、虚继承的话就相当简单；否则的话，相当复杂。

可以参考《深入探索C++对象模型》，或者：

45. 如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）

   struct node { char val; node* next;}

    bool check(const node* head) {} //return false : 无环；true: 有环

一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：

bool check(const node* head)

{

    if(head==NULL) return false;

    node *low=head, *fast=head->next;

    while(fast!=NULL && fast->next!=NULL)

    {

        low=low->next;

        fast=fast->next->next;

        if(low==fast) return true;

    }

    return false;

}

上一页  [1] [2] [3] [4] [5] [6] [7] 


Tag:笔试题目，驾照笔试题目,腾讯笔试题目，求职指南 - 求职笔试面试 - 笔试题目

《C/C++ 笔试、面试题目大汇总》相关文章

联系我们 | 网站地图 | 范文大全 | 管理知识 | 教学教育 | 作文大全 | 语句好词
Copyright http://www.77xue.com--(七七学习网) All Right Reserved.
1 2 3 4 5 6 7 8 9 10