C++面试集锦( 面试被问到的问题 )

时间  2019-11-24
标签 c++ 面试 集锦 被问 问题 栏目 C&C++ 繁體版
原文   原文链接

1. C 和 C++ 区别css

    

2. const 有什么用途html

    主要有三点：linux

      1：定义只读变量，即常量 c++

      2：修饰函数的参数和函数的返回值 git

      3： 修饰函数的定义体，这里的函数为类的成员函数，被const修饰的成员函数表明不修改为员变量的值
程序员

 

3. 指针和引用的区别面试

    1：引用是变量的一个别名，内部实现是只读指针算法

    2：引用只能在初始化时被赋值，其余时候值不能被改变，指针的值能够在任什么时候候被改变shell

    3：引用不能为NULL，指针能够为NULL编程

    4：引用变量内存单元保存的是被引用变量的地址

    5：“sizeof 引用" = 指向变量的大小 ， "sizeof 指针"= 指针自己的大小

    6：引用能够取地址操做，返回的是被引用变量自己所在的内存单元地址

    7：引用使用在源代码级至关于普通的变量同样使用，作函数参数时，内部传递的实际是变量地址

 

4. C++中有了malloc / free , 为何还须要 new / delete     

  1,malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们均可用于申请动态内存和释放内存。
  2,对于非内部数据类型的对象而言，光用maloc/free没法知足动态对象的要求。
     对象在建立的同时要自动执行构造函数，对象在消亡以前要自动执行析构函数。
     因为malloc/free是库函数而不是运算符，不在编译器控制权限以内，不可以把执行构造函数和析构函数的任务强加于malloc/free。
  3,所以C++语言须要一个能完成动态内存分配和初始化工做的运算符new，以一个能完成清理与释放内存工做的运算符delete。注意new/delete不是库函数。

 

 

5. 编写类String 的构造函数，析构函数，拷贝构造函数和赋值函数

 

6. 多态的实现

7. 单链表的逆置

 

8. 堆和栈的区别   

  一个由c/C++编译的程序占用的内存分为如下几个部分 
  一、栈区（stack）―   由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操做方式相似于数据结构中的栈。 
  二、堆区（heap） ―   通常由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。
     注意它与数据结构中的堆是两回事，分配方式却是相似于链表，呵呵。 
  三、全局区（静态区）（static）―，全局变量和静态变量的存储是放在一块的，
     初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另外一块区域。 - 程序结束后有系统释放 
  四、文字常量区  ―常量字符串就是放在这里的。 程序结束后由系统释放 
  五、程序代码区―存放函数体的二进制代码。

 

 

10. 不调用C/C++ 的字符串库函数，编写strcpy

   char * strcpy(char * strDest,const char * strSrc)
        {
                if ((strDest==NULL)||strSrc==NULL))                     
                   return NULL;    
                char * strDestCopy=strDest; 
                while ((*strDest++=*strSrc++)!='\0'); 
                *strDest = '\0';
                return strDestCopy;
        }

 

 

11. 关键字static的做用

    1.  函数体内 static 变量的做用范围为该函数体，不一样于 auto 变量， 该变量的内存只被分配一次，所以其值在下次调用时仍维持上次的值

    2.  在模块内的 static 全局变量能够被模块内全部函数访问，但不能被模块外其余函数访问

    3.  在模块内的static 函数只可被这一模块内的其余函数调用，这个函数的使用范围被限制在声明它的模块内

    4.  在类的static 成员变量属于整个类所拥有，对类的因此对象只有一份拷贝

    5.  在类中的 static 成员函数属于整个类所拥有，这个函数不接收 this 指针，于是只能访问类的 static 成员变量

   

     介绍它最重要的一条：隐藏。（static函数，static变量都可） --> 对应上面的二、3项
        当同时编译多个文件时，全部未加static前缀的全局变量和函数都具备全局可见性。
        举例来讲明。同时编译两个源文件，一个是a.c，另外一个是main.c。

   //a.c
    char a = 'A';               // global variable
    void msg()
    {
      printf("Hello\n");
    }
  //main.c
   int main()
   {
     extern char a;       // extern variable must be declared before use
     printf("%c ", a);
     (void)msg();
     return 0;
   }

       程序的运行结果是：

     A Hello

 

 

      为何在a.c中定义的全局变量a和函数msg能在main.c中使用？

      前面说过，全部未加static前缀的全局变量和函数都具备全局可见性，其它的源文件也能访问。此例中，a是全局变量，msg是函数，而且都没有加static前缀，

        所以对于另外的源文件main.c是可见的。

     若是加了static，就会对其它源文件隐藏。例如在a和msg的定义前加上static，main.c就看不到它们了。

     利用这一特性能够在不一样的文件中定义同名函数和同名变量，而没必要担忧命名冲突。static能够用做函数和变量的前缀，对于函数来说，static的做用仅限于隐藏

 

12. 在c++程序中调用被C编译器编译后的函数，为何要加extern“C”

     C++语言支持函数重载，C语言不支持函数重载，函数被C++编译器编译后在库中的名字与C语言的不一样，

      假设某个函数原型为：

  1.           void foo(int x, inty);
    该函数被C编译器编译后在库中的名字为:  _foo
    而C++编译器则会产生像: _foo_int_int   之类的名字。
    为了解决此类名字匹配的问题，C++提供了C连接交换指定符号 extern "C"。

 

 

13. 头文件种的ifndef/define/endif 是干什么用的

      防止头文件被重复包含

 

14. 线程和进程的联系和区别

      http://blog.csdn.NET/wolenski/article/details/7969908

 

15. 线程有哪几种状态

     http://blog.csdn.Net/wolenski/article/details/7969908

 

16. 进程间的通讯方式

     管道、有名管道、信号、共享内存、消息队列、信号量、套接字、文件.

 

17. 线程同步和线程互斥的区别

    http://blog.csdn.net/wolenski/article/details/7969908

 

18. 线程同步的方式

     Linux:   互斥锁、条件变量和信号量

     http://blog.csdn.net/zsf8701/article/details/7844316

 

19. 网络七层

    

20. TCP和UDP有什么区别

     TCP---传输控制协议,提供的是面向链接、可靠的字节流服务。

                 当客户和服务器彼此交换数据前，必须先在双方之间创建一个TCP链接，以后才能传输数据。

                 TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另外一端。

     UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。

                 UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，可是并不能保证它们能到达目的地。

                 因为UDP在传输数据报前不用在客户和服务器之间创建一个链接，且没有超时重发等机制，故而传输速度很快

 

21. 编写socket套接字的步骤

 

22. TCP三次握手和四次挥手, 以及各个状态的做用

     http://hi.baidu.com/suxinpingtao51/item/be5f71b3a907dbef4ec7fd0e?qq-pf-to=pcqq.c2c

 

23. HTTP协议

            http（超文本传输协议）是一个基于请求与响应模式的、无状态的、应用层的协议，常基于TCP的链接方式，

     HTTP1.1版本中给出一种持续链接的机制，绝大多数的Web开发，都是构建在HTTP协议之上的Web应用。

    TCP 和 HTTP区别： http://blog.csdn.net/lemonxuexue/article/details/4485877

 

24. 使用过的 shell 命令

       cp , mv , rm , mkdir , touch , pwd , cd  , ls , top , cat , tail , less , df , du , man , find , kill , sudo , cat 

 

25. 使用过的 vim 命令

       wq!, dd , dw , yy , p , i , %s/old/new/g , /abc 向后搜索字符串abc ， ？abc向前搜索字符串abc

 

26. 使用过的 gdb 命令

      http://blog.csdn.net/dadalan/article/details/3758025

 

27. 常见算法

       快速排序、堆排序和归并排序

       堆排序 ： http://blog.csdn.net/xiaoxiaoxuewen/article/details/7570621

       快速排序、归并排序： http://blog.csdn.net/morewindows/article/details/6684558

       稳定性分析 http://baike.baidu.com/link?url=ueoZ3sNIOvMNPrdCKbd8mhfebC85B4nRc-7hPEJWi-hFo5ROyWH2Pxs9RtvLFRJL

 

28. C库函数实现

 

29. 静态链表和动态链表的区别

      http://blog.csdn.net/toonny1985/article/details/4868786

 

31. 大并发( epoll )

       优势:

             http://blog.csdn.net/sunyurun/article/details/8194979

       实例：

             http://www.cnblogs.com/ggjucheng/archive/2012/01/17/2324974.html

       

32. 海量数据处理的知识点，（hash表， hash统计）

    hash表： http://hi.baidu.com/05104106/item/62736054402852c09e26679b

    海量数据处理方法： http://blog.csdn.net/v_july_v/article/details/7382693

 

 

33. 何时要用虚析构函数

       经过基类的指针来删除派生类的对象时，基类的析构函数应该是虚的。不然其删除效果将没法实现。

       通常状况下，这样的删除只可以删除基类对象，而不能删除子类对象，造成了删除一半形象，从而千万内存泄漏。

      缘由：

              在公有继承中，基类对派生类及其对象的操做，只能影响到那些从基类继承下来的成员。

              若是想要用基类对非继承成员进行操做，则要把基类的这个操做（函数）定义为虚函数。
              那么，析构函数天然也应该如此：若是它想析构子类中的从新定义或新的成员及对象，固然也应该声明为虚的。

      注意：

      若是不须要基类对派生类及对象进行操做，则不能定义虚函数（包括虚析构函数），由于这样会增长内存开销。

 

34. c++怎样让返回对象的函数不调用拷贝构造函数

    拷贝构造函数前加 “explicit” 关键字

35. 孤儿进程和僵尸进程

   http://www.cnblogs.com/Anker/p/3271773.html

 

各大计算机公司 笔试及面试 题目

http://blog.csdn.net/huyfaeng/article/category/880022

 

面试题有难有易，不能由于容易，咱们就轻视，更不能由于难，咱们就放弃。咱们面对高薪就业的态度永远不变，那就是坚持、坚持、再坚持。出现问题，找缘由；遇到困难，想办法。咱们一直坚信只有在坚持中才能看到但愿，而不是看到但愿才去坚持。

人生没有若是，只有结果和后果。既然选择了，就不后悔。年轻就是资本，年轻就要吃苦，就要历练。就要学会在坚持中成长。如此感慨，至深的心得体会，绝对的经验之谈。

OK，进入正题，下面就是《必须掌握的20道技术面试题》。

问1：请用简单的语言告诉我C++ 是什么？

答：C++是在C语言的基础上开发的一种面向对象编程语言，应用普遍。C++支持多种编程范式 －－面向对象编程、泛型编程和过程化编程。 其编程领域众广，经常使用于系统开发，引擎开发等应用领域，是最受广大程序员受用的最强大编程语言之一,支持类：类、封装、重载等特性!

问2：C和C++的区别？

答：c++在c的基础上增添类，C是一个结构化语言，它的重点在于算法和数据结构。C程序的设计首要考虑的是如何经过一个过程，对输入（或环境条件）进行运算处理获得输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型可以契合与之对应的问题域，这样就能够经过获取对象的状态信息获得输出或实现过程（事务）控制。

问3：什么是面向对象（OOP）？

答：面向对象是一种对现实世界理解和抽象的方法、思想，经过将需求要素转化为对象进行问题处理的一种思想。

问4：什么是多态？

答：多态是指相同的操做或函数、过程可做用于多种类型的对象上并得到不一样的结果。不一样的对象，收到同一消息能够产生不一样的结果，这种现象称为多态。

问5：设计模式懂嘛，简单举个例子？

答：设计模式（Design pattern）是一套被反复使用、多数人知晓的、通过分类编目的、代码设计经验的总结。

好比单例模式，保证一个类仅有一个实例，并提供一个访问它的全局访问点。

适用于：当类只能有一个实例并且客户能够从一个众所周知的访问点访问它时；当这个惟一实例应该是经过子类化可扩展的，而且客户应该无需更改代码就能使用一个扩展的实例时。

好比工厂模式，定义一个用于建立对象的接口，让子类决定实例化哪个类。Factory Method 使一个类的实例化延迟到其子类。

适用于：当一个类不知道它所必须建立的对象的类的时候；当一个类但愿由它的子类来指定它所建立的对象的时候；当类将建立对象的职责委托给多个帮助子类中的某一个，而且你但愿将哪个帮助子类是代理者这一信息局部化的时候。

问6：STL库用过吗？常见的STL容器有哪些？算法用过哪几个？

答：STL包括两部份内容：容器和算法。（重要的还有融合这两者的迭代器）

容器，即存放数据的地方。好比array等。

在STL中，容器分为两类：序列式容器和关联式容器。

序列式容器，其中的元素不必定有序，但均可以被排序。如：vector、list、deque、stack、queue、heap、priority_queue、slist；

关联式容器，内部结构基本上是一颗平衡二叉树。所谓关联，指每一个元素都有一个键值和一个实值，元素按照必定的规则存放。如：RB-tree、set、map、multiset、multimap、hashtable、hash_set、hash_map、hash_multiset、hash_multimap。

下面各选取一个做为说明。

vector：它是一个动态分配存储空间的容器。区别于c++中的array，array分配的空间是静态的，分配以后不能被改变，而vector会自动重分配（扩展）空间。

set：其内部元素会根据元素的键值自动被排序。区别于map，它的键值就是实值，而map能够同时拥有不一样的键值和实值。

算法，如排序，复制……以及个容器特定的算法。这点不用过多介绍，主要看下面迭代器的内容。

迭代器是STL的精髓，咱们这样描述它：迭代器提供了一种方法，使它可以按照顺序访问某个容器所含的各个元素，但无需暴露该容器的内部结构。它将容器和算法分开，好让这两者独立设计。

问7：数据结构会吗？项目开发过程当中主要用到那些？

答：数据结构中主要会用到数组，链表，树（较少），也会用到栈和队列的思想。

问8：const知道吗？解释其做用。

答：

1.const 修饰类的成员变量，表示成员常量，不能被修改。

2.const修饰函数承诺在本函数内部不会修改类内的数据成员，不会调用其它非 const 成员函数。

3.若是 const 构成函数重载，const 对象只能调用 const 函数，非 const 对象优先调用非 const 函数。

4.const 函数只能调用 const 函数。非 const 函数能够调用 const 函数。

5.类体外定义的 const 成员函数，在定义和声明处都须要 const 修饰符。。

问9：类的static变量在何时初始化？函数的static变量在何时初始化？

答：类的静态成员变量在类实例化以前就已经存在了，而且分配了内存。函数的static变量在执行此函数时进行初始化。

问10：堆和栈的区别？堆和栈的生命周期？

答：

1、堆栈空间分配区别：

一、栈（操做系统）：由操做系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操做方式相似于数据结构中的栈；

二、堆（操做系统）： 通常由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式却是相似于链表。

2、堆栈缓存方式区别：

一、栈使用的是一级缓存， 他们一般都是被调用时处于存储空间中，调用完毕当即释放；

二、堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并非一旦成为孤儿对象就能被回收）。因此调用这些对象的速度要相对来得低一些。

3、堆栈数据结构区别：

堆（数据结构）：堆能够被当作是一棵树，如：堆排序；

栈（数据结构）：一种先进后出的数据结构。

问11：C和C++的区别？

答：C++在C的基础上增添类

C是一个结构化语言，它的重点在于算法和数据结构。

C程序的设计首要考虑的是如何经过一个过程，对输入（或环境条件）进行运算处理获得输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型可以契合与之对应的问题域，这样就能够经过获取对象的状态信息获得输出或实现过程（事务）控制。

 

问12：解释下封装、继承和多态？

答：

1、封装：

封装是实现面向对象程序设计的第一步，封装就是将数据或函数等集合在一个个的单元中（咱们称之为类）。

封装的意义在于保护或者防止代码（数据）被咱们无心中破坏。

2、继承：

继承主要实现重用代码，节省开发时间。

子类能够继承父类的一些东西。

3、多态

多态：同一操做做用于不一样的对象，能够有不一样的解释，产生不一样的执行结果。在运行时，能够经过指向基类的指针，来调用实现派生类中的方法。

问13：指针和引用的区别？

答：

1. 指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用仅是个别名；

2. 引用使用时无需解引用(*)，指针须要解引用；

3. 引用只能在定义时被初始化一次，以后不可变；指针可变；

4. 引用没有 const，指针有 const；

5. 引用不能为空，指针能够为空；

6. “sizeof 引用”获得的是所指向的变量(对象)的大小，而“sizeof 指针”获得的是指针自己的大小；

7. 指针和引用的自增(++)运算意义不同；

8. 指针能够有多级，可是引用只能是一级（int **p；合法 而 int &&a是不合法的）

9.从内存分配上看：程序为指针变量分配内存区域，而引用不须要分配内存区域。

问14：什么是内存泄漏？面对内存泄漏和指针越界，你有哪些方法？你一般采用哪些方法来避免和减小这类错误？

答：用动态存储分配函数动态开辟的空间，在使用完毕后未释放，结果致使一直占据该内存单元即为内存泄露。

使用的时候要记得指针的长度。

malloc的时候得肯定在那里free.

对指针赋值的时候应该注意被赋值指针须要不须要释放.

动态分配内存的指针最好不要再次赋值.

问15：经常使用的排序算法有哪些？简单描述几个排序算法的优缺点？

答：选择、冒泡、快速、**、希尔、归并、堆排等。

1.快排：是冒泡排序的一种改进。

优势：快，数据移动少

缺点：稳定性不足

2.归并：分治法排序，稳定的排序算法，通常用于对整体无序，但局部有序的数列。

优势：效率高O(n)，稳定

缺点：比较占用内存

问16：new和malloc的区别？

答：

一、malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们均可用于申请动态内存和释放内存。

二、对于非内部数据类型的对象而言，光用maloc/free没法知足动态对象的要求。对象在建立的同时要自动执行构造函数，对象在消亡以前要自动执行析构函数。

三、因为malloc/free是库函数而不是运算符，不在编译器控制权限以内，不可以把执行构造函数和析构函数的任务强加于malloc/free。所以C++语言须要一个能完成动态内存分配和初始化工做的运算符new，以一个能完成清理与释放内存工做的运算符delete。注意new/delete不是库函数。

四、C++程序常常要调用C函数，而C程序只能用malloc/free管理动态内存。

五、new能够认为是malloc加构造函数的执行。new出来的指针是直接带类型信息的。而malloc返回的都是void指针。

问17：TCP和UDP通讯的差异？什么是IOCP？

答：

1.TCP面向链接， UDP面向无链接的

2.TCP有保障的，UDP传输无保障的

3.TCP是效率低的，UDP效率高的

4.TCP是基于流的，UDP基于数据报文

5.TCP传输重要数据，UDP传输不重要的数据

IOCP全称I/O Completion Port，中文译为I/O完成端口。

IOCP是一个异步I/O的API，它能够高效地将I/O事件通知给应用程序。

与使用select()或是其它异步方法不一样的是，一个套接字[socket]与一个完成端口关联了起来，而后就可继续进行正常的Winsock操做了。然而，当一个事件发生的时候，此完成端口就将被操做系统加入一个队列中。而后应用程序能够对核心层进行查询以获得此完成端口。

问18：同步IO和异步IO的区别？

答：

A. 同步

所谓同步，就是在发出一个功能调用时，在没有获得结果以前，该调用就不返回。

按照这个定义，其实绝大多数函数都是同步调用（例如sin isdigit等）。

可是通常而言，咱们在说同步、异步的时候，特指那些须要其余部件协做或者须要必定时间完成的任务。

最多见的例子就是 SendMessage。

该函数发送一个消息给某个窗口，在对方处理完消息以前，这个函数不返回。

当对方处理完毕之后，该函数才把消息处理函数所返回的值返回给调用者。

B. 异步

异步的概念和同步相对。

当一个异步过程调用发出后，调用者不会马上获得结果。

实际处理这个调用的部件是在调用发出后，经过状态、通知来通知调用者，或经过回调函数处理这个调用。

问19：解释C++中静态函数和静态变量？

答：

(1)类静态数据成员在编译时建立并初始化：在该类的任何对象创建以前就存在，不属于任何对象，而非静态类成员变量则是属于对象全部的。类静态数据成员只有一个拷贝，为全部此类的对象所共享。

(2)类静态成员函数属于整个类，不属于某个对象，由该类全部对象共享。

一、static 成员变量实现了同类对象间信息共享。

二、static 成员类外存储，求类大小，并不包含在内。

三、static 成员是命名空间属于类的全局变量，存储在 data 区的rw段。

四、static 成员只能类外初始化。

五、能够经过类名访问（无对象生成时亦可），也能够经过对象访问。

一、静态成员函数的意义，不在于信息共享，数据沟通，而在于管理静态数据成员，完成对静态数据成员的封装。

二、静态成员函数只能访问静态数据成员。缘由：非静态成员函数，在调用时 this指针时被看成参数传进。而静态成员函数属于类，而不属于对象，没有 this 指针。

问20：说下你对内存的了解？

答：

1.栈 - 由编译器自动分配释放

2.堆 - 通常由程序员分配释放，若程序员不释放，程序结束时可能由OS回收

3.全局区(静态区)，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另外一块区域。- 程序结束释放

4.另外还有一个专门放常量的地方。- 程序结束释放

5 程序代码区，存放2进制代码。

在函数体中定义的变量一般是在栈上，用malloc， calloc， realloc等分配内存的函数分配获得的就是在堆上。在全部函数体外定义的是全局量，加了static修饰符后无论在哪里都存放在全局区(静态区)，在全部函数体外定义的static变量表示在该文件中有效，不能extern到别的文件用，在函数体内定义的static表示只在该函数体内有效。另外，函数中的"adgfdf"这样的字符串存放在常量区。

相关文章
相关标签/搜索
每日一句
    每一个你不满意的现在，都有一个你没有努力的曾经。
本站公众号
   欢迎关注本站公众号,获取更多信息
联系我们 最近搜索 最新文章 沪ICP备13005482号-10 MyBatis教程 SQL 教程 MySQL教程 Java 教程 Thymeleaf 教程 Hibernate教程 Spring教程 Redis教程