C++经典15道面试题目(文末含大题)

news/2024/11/6 6:57:10/

今天给大家找了几个C++面试里很有可能被问的哦,赶紧收藏下来去背!!!

目录

1)C++中有malloc/free,为什么还需要new/delete?

2)C++中explicit关键字的作用?

3)C++中static关键字的作用?

4)C++中const修饰函数返回值时的作用是什么?

5)说⼀下C++里是怎么定义常量的?常量存放在内存的哪个位置?

6)说⼀下++i和i++的区别。

7)++i和i++的实现?

8)请举例说明深拷贝的安全性。

9)C++是不是类型安全的?

2 面向对象(15)

1)C++空类默认有哪些成员函数?

2)重载(overload)和重写(override)的区别

3)main函数执行之前会执行什么?

4)有哪几种情况初始化方式只能用initialization list而不能用assignment?

5)举例说明函数返回值采用引用传递的作用。

6)为什么拷贝构造函数必需是引用传递,不能是值传递?

7)析构函数⼀般写成虚函数的原因?

8)面向过程与面向对象的区别?

9)new operator 和operator new 的区别?

11)空类是否占用内存空间?占用多少?

12)构造函数调用顺序?

13)纯虚函数可以实现吗?如果实现,有什么实际意义或者说如何调用?

14)说说public、protected、private区别。

15)构造函数析构函数可否抛出异常?

3 标准库(1)

1)C++的四种强制转换?

 4 STL(3)

1) vector与deque的区别?

2) vector方法push_back与emplace_back的区别?

3) 有指针为什么还要迭代器(STL迭代器的作用)?

假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别指示环形队列中的队

递归求和以及求均值

已知head为单链表的表头指针,链表中存储的都是整型数据,实现下列运算的算法:(1) 求链表中的最大值(2)求链表中的结点个数(3)求所有整数的平均值

假设以数组sequ[m]存放循环队列的元素,同时设变量rear和quelen分别指示循环队列中的队尾元素的位置和队列中内含元素的个数,试给出判别次循环队列中的堆满条件,并写出相应的入队和出队的算法;(这个是数据结果)

十六进制数转十进制数


1)C++中有malloc/free,为什么还需要new/delete?

new/delete会调用构造/析构函数,适合于类类型对象的创建与销毁。

2)C++中explicit关键字的作用?

哎呀鸭,考官你好,你要是不给俺过,俺就求求你放俺过去~~~

考官:不及格,下一位!!

 哈哈哈,答案是:  关闭函数的类型自动转换(防止隐式转换)。

3)C++中static关键字的作用?

控制变量的存储方式和可见性,可修饰局部变量、全局变量、函数、类、类成员/方法。

注1:static 对局部变量进⾏修饰之后,其⽣命周期以及存储空间发⽣了变化,但其作⽤域并没有改变,作用域还是限制在其语句块。

注2:静态⾮常量数据成员,其只能在类外定义和初始化,在类内仅是声明⽽已。(原因:static类对象必须要在类外进⾏初始化,static修饰的变量先于对象存在,所以static修饰的变量要在类外初始化;)

注3:在类中的static成员函数属于整个类所拥有,这个函数不接收 this 指针,因⽽只能访问类的static成员变量。

4)C++中const修饰函数返回值时的作用是什么?

如果给以“指针传递”方式的函数返回值加const修饰,那么函数返回值(即指针)的内容不能被修改,该返回值只能被赋给加const修饰的同类型指针。

如果函数返回值采用“值传递方式”,由于函数会把返回值复制到外部临时的存储单元中,加const修饰没有任何实际作用。

5)说⼀下C++里是怎么定义常量的?常量存放在内存的哪个位置?

对于局部常量,存放在栈区;

对于全局常量,编译期⼀般不分配内存,放在符号表中以提⾼访问效率;

字⾯值常量,⽐如字符串,放在常量区。

6)说⼀下++ii++的区别。


++i(前置加加)先自增1再返回,i++(后置加加)先返回i再⾃增1。
前置加加不会产生临时对象,后置加加必须产生临时对象,临时对象会导致效率降低。

7)++ii++的实现?

++i实现:

1 int& int::operator++ (){
2   *this +=1;
3   return *this;
4 }

i++实现:

1   const int int::operator(int) {
2   int oldValue = *this;
3   ++(*this);
4   return oldValue;
5 }

8)请举例说明深拷贝的安全性。

深拷贝与浅拷贝之间的区别就在于深拷贝会在堆内存中另外申请空间来存储数据,从而也就解决了野指针的问题。简而⾔之,当数据成员中有指针时,必须重载拷贝构造函数,使用深拷贝,更加安全。

9)C++是不是类型安全的?

不是,两个不同类型的指针之间可以强制转换(reinterpret_cast)。

2 面向对象(15)

1)C++空类默认有哪些成员函数?

默认构造函数、析构函数、复制构造函数、赋值函数。

2)重载(overload)和重写(override)的区别

重载:在相同作用域中存在多个同名的函数,这些函数的参数表不同;

重写:派生类重新定义基类虚函数。

3)main函数执行之前会执行什么?

全局对象的构造函数。

4)有哪几种情况初始化方式只能用initialization list而不能用assignment?

当类中含有const、reference成员变量;基类的构造函数。

5)举例说明函数返回值采用引用传递的作用。

函数返回值采用引用传递的场合并不多,一般只出现在类的赋值函数中,目的是为了实现链式表达。例如:

1 class A {
2     A& operator = (const A& other); // 赋值函数
3 };
4 A a, b, c;
5 a = b = c; // 合法
6 (a = b) = c; // 非法

6)为什么拷贝构造函数必需是引用传递,不能是值传递?

为了防止递归调⽤。当⼀个对象需要以值⽅式进⾏传递时,编译器会生成代码调⽤它的拷贝构造函数生成⼀个副本,如果类A的拷贝构造函数的参数不是引⽤传递,⽽是采⽤值传递,那么就又需要为了创建传递给拷⻉构造函数的参数的临时对象,而又⼀次调⽤类A的拷贝构造函数,这就是⼀个无限递归。

7)析构函数⼀般写成虚函数的原因?

为了降低内存泄漏的可能性。例如,⼀个基类的指针指向⼀个派⽣类的对象,在使⽤完毕准备销毁时,如果基类的析构函数没有定义成虚函数,那么编译器根据指针类型就会认为当前对象的类型是基类,调⽤基类的析构函数(该对象的析构函数的函数地址早就被绑定为基类的析构函数),仅执⾏基类的析构,派⽣类的⾃身内容将⽆法被析构,造成内存泄漏;如果基类的析构函数定义成虚函数,那么编译器就可以根据实际对象,执⾏派⽣类的析构函数,再执⾏基类的析构函数,成功释放内存。

8)面向过程与面向对象的区别?

面向过程:分析出解决问题所需要的步骤,然后用函数依次实现这些步骤,使用的时候依次调用;性能比面向对象高,但维护成本高。

面向对象:将对象作为程序的基本单元,将程序和数据封装其中,以提高软件的重用性、灵活性和扩展性,对象里的程序可以访问及经常修改对象相关连的数据;借助于封装、继承、多态性等特性,后期维护成本更低,更方便复用和扩展,但性能较差。

9)new operator 和operator new 的区别?

new operator实际上先后调用了operator new和constrctor两个函数。

10)重写函数的访问修饰符是可以不同的

例如:尽管virtual中是private的,派⽣类中重写可以改为public。

11)空类是否占用内存空间?占用多少?

空类占用内存空间:1字节

12)构造函数调用顺序?

基类构造函数。如果有多个基类,则构造函数的调⽤顺序是某类在类派⽣表中出现的顺序,⽽不是它们在成员初始化表中的顺序。

成员类对象构造函数。如果有多个成员类对象则构造函数的调⽤顺序是对象在类中被声明的顺序,⽽不是它们出现在成员初始化表中的顺序。

派⽣类构造函数。

13)纯虚函数可以实现吗?如果实现,有什么实际意义或者说如何调用?

对于纯虚函数来说,我们其实是可以给它提供实现代码的,但是由于抽象类不能实例化,调⽤这个实现的唯⼀⽅式是在派⽣类对象中指出其class名称来调⽤。

14)说说public、protected、private区别。

A 访问权限:

public: 可以被该类中的函数、子类的函数、其友元函数访问,也可以由该类的对象访问

protected: 可以被该类中的函数、子类的函数、以及其友元函数访问,但不能被该类的对象访问

private: 只能由该类中的函数、其友元函数访问,不能以任何其他方法访问,该类的对象也不能访问

B 继承方式:

public: 父类中的方法属性不发生改变;

protected: 父类的public方法在子类中变为protected,其他方法不变;

private: 父类的所有方法在子类中变为private。

15)构造函数析构函数可否抛出异常?

不可。在构造函数中发⽣异常,控制权将转出构造函数之外。例如,在对象b的构造函数中发⽣异常,对象b的析构函数不会被调⽤,因此会造成内存泄漏;如果异常从析构函数抛出,而没有在当地进⾏捕捉,那个析构函数便是执行不全的。

3 标准库(1)

1)C++的四种强制转换?

C++的四种强制转换包括:static_cast, dynamic_cast, const_cast, reinterpret_cast

static_cast:明确指出类型转换,⼀般建议将隐式转换都替换成显式转换,因为没有动态类型检查,上行转换(派⽣类->基类)安全,下行转换(基类->派⽣类)不安全,所以主要执行非多态的转换操作;

dynamic_cast:专门用于派生类之间的转换,type-id必须是类指针、类引⽤或void*,对于下行转换是安全的,当类型不⼀致时,转换过来的是空指针,而static_cast,当类型不⼀致时,转换过来的是错误意义的指针,可能造成⾮法访问等问题。

const_cast:专门⽤于const属性的转换,去除const性质,或增加const性质,是四个转换符中唯⼀⼀个可以操作常量的转换符。

reinterpret_cast:不到万不得已,不要使用这个转换符,高危操作。使⽤特点:从底层对数据进⾏重新解释,依赖具体的平台,可移植性差;例如可以将整型转换为指针,也可以把指针转换为数组;可以在指针和引⽤之间进⾏肆无忌惮的转换。

 4 STL(3)

1) vector与deque的区别?

1)deque访问容器元素的效率比vector容器慢很多;
 原因在于deque要跨内存块来访问,而vector只是使用一个内存块,不用跨内存的操作。vector容器相当于一个可以动态分配的数组。
2)扩充容器容量的方面deque比vector的效率高很多;
 deque是申请一个小的内存块,然后把新申请的内存块与其它的deque内存块整合起来。
 vector是申请一个比原先更大的新内存块,把原vector里面的数据复制到新的大内存块里面,然后销毁原先的内存块。所以,在容量扩充方面,deque比vector高效,而且内存利用率也高。
3)vector不可以收缩,deque自动收缩;
 vector不支持把容器的容量调小的操作,即容量需求小于实际容量的情况不会有任何操作。而deque因为它是有很多小内存块的组成的,所以有空闲的内存块时,会销毁空闲的内存块,但不会影响deque里面已有的数据。

2) vector方法push_back与emplace_back的区别?

push_back()向容器尾部添加元素时,首先会创建这个元素,然后再将这个元素拷贝或者移动到容器中(如果是拷贝的话,事后会自行销毁先前创建的这个元素);而emplace_back()在实现时,则是直接在容器尾部创建这个元素,省去了拷贝或移动元素的过程。

3) 有指针为什么还要迭代器(STL迭代器的作用)?

迭代器把不同集合类的访问逻辑抽象出来,使得不用暴露集合内部的结构也可以达到循环遍历集合的效果。

迭代器不是指针,是类模板,只是表现的像指针。它只是模拟了指针的⼀些功能,通过重载指针的⼀些操作符,如->、*、++、--等。迭代器封装了指针,是⼀个“可遍历STL(Standard Template Library)容器内全部或部分元素”的对象,本质是封装了原⽣指针,是指针概念的⼀种提升(lift),提供了⽐指针更高级的⾏为,相当于⼀种智能指针,他可以根据不同类型的数据结构来实现不同的++,--等操作。迭代器返回的是对象引⽤⽽不是对象的值,所以std::cout只能输出迭代器使⽤*取值后的值而不能直接输出其自身。

假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别指示环形队列中的队

递归求和以及求均值

#include<iostream>
using namespace std;
int get_array_max(int arr[], int n)
{if (n == 1) {return arr[0];}else {return arr[n - 1] > get_array_max(arr, n - 1) ? arr[n - 1] : 
get_array_max(arr, n - 1);}
}int get_array_max(int arr[], int n) {if (n == 1) {return arr[0];}else {return arr[n - 1] < get_array_max(arr, n - 1) ? arr[n - 1] : 
get_array_max(arr, n - 1);}
}int get_array_sum(int arr[], int n, int step) {if (step == n) {return 0;}return arr[step] + get_array_sum(arr, n, step + 1);
}int main()
{int arr[4] = { 1,3,4,5 };int max=get_array_max(arr, 4);
}

已知head为单链表的表头指针,链表中存储的都是整型数据,实现下列运算的算法:(1) 求链表中的最大值(2)求链表中的结点个数(3)求所有整数的平均值

#include<iostream>
#include<algorithm>
using namespace std;class ListNode
{
public:int val;ListNode* next;ListNode(int x) : val(x), next(NULL) {}
};class Solution {public:
//f(n)=max(f(n-1),an)int getMax(ListNode* head, int Max){if (head == NULL){return Max;}else{return max(getMax(head->next, Max), head->val);}}
//f(n)=f(n-1)+1int getSize(ListNode* head){if (head == NULL){return 0;}else{return(getSize(head->next) + 1);}}
//f(n)=(f(n-1)*(n-1)+an)/nfloat getAverage(ListNode* head,int n){if (head == NULL)return 0;else{return (float)(getAverage(head->next,n-1) * (n - 1) + head->val) / n;}}
};

假设以数组sequ[m]存放循环队列的元素,同时设变量rear和quelen分别指示循环队列中的队尾元素的位置和队列中内含元素的个数,试给出判别次循环队列中的堆满条件,并写出相应的入队和出队的算法;(这个是数据结果)


(rear+1)%m == (rear-quelen+m)%m入队算法
void EnQueue(ElemType sequ[], ElemType value)
{
if((rear+1)%m == (rear-quelen+m)%m)
{
printf("队列满!");
return;
}
rear = (rear+1)%m;
sequ[rear] = value;
quelen++;
}出队算法
void DeQueue(ElemType sequ[], ElemType *value)
{
if(quelen == 0)
{printf("队列空!");
return;
}
*value = sequ[rear];
rear = (rear-1+m)%m;quelen--;
}

十六进制数转十进制数

//编写一个函数,函数接收一个字符串, 是由十六进制数组成的一组字符串,
//函数的功能是把接到的这组字符串转换成十进制数字.并将十进制数字返回
#include <iostream>
using namespace std;
// 十六进制字符串的最大长度
#define MAX_HEX_STR_LEN 8bool hexToDec(char shex[], int & idec)
{size_t i = 0, len = 0;int mid = 0;len = strlen(shex);if (len > MAX_HEX_STR_LEN) {return false;}idec = 0;for (i = 0; i < len; i++) {mid = 0;if (shex[i] >= '0' && shex[i] <= '9') {mid = shex[i] - '0';}else if (shex[i] >= 'a' && shex[i] <= 'f') {mid = shex[i] - 'a' + 10;}else if (shex[i] >= 'A' && shex[i] <= 'F') {mid = shex[i] - 'A' + 10;}else {return false;}// 移位表示变为2的n次方倍mid <<= ((len - i - 1) << 2);idec += mid;}return true;
}


http://www.ppmy.cn/news/31797.html

相关文章

自然语言处理中数据增强(Data Augmentation)技术最全盘点

与“计算机视觉”中使用图像数据增强的标准做法不同&#xff0c;在NLP中&#xff0c;文本数据的增强非常少见。这是因为对图像的琐碎操作&#xff08;例如将图像旋转几度或将其转换为灰度&#xff09;不会改变其语义。语义上不变的转换的存在是使增强成为Computer Vision研究中…

【Linux】旋转锁 | 读写锁

在之前的线程学习中&#xff0c;用到的锁都是挂起等待锁&#xff0c;如果申请不到锁&#xff0c;那就会在锁中等待&#xff1b; 自旋锁则不大相似 文章目录1.自旋锁1.1 概念1.2 接口1.2.1 pthread_spin_init/destroy1.2.2 pthread_spin_lock1.2.3 pthread_spin_unlock2.读写锁…

引出生命周期、生命周期_挂载流程、生命周期_更新流程、生命周期_销毁流程、生命周期_总结——Vue

目录 一、引出生命周期 二、生命周期_挂载流程 三、生命周期_更新流程 四、生命周期_销毁流程 五、生命周期_总结 一、引出生命周期 生命周期&#xff1a; 1.又名&#xff1a;生命周期回调函数、生命周期函数、生命周期钩子。 2.是什么&#xff1a;Vue在关键时刻帮我们调…

华为云arm架构轻松安装kubeedge

先安装k8s 华为云arm架构安装k8s(kubernetes) 下载kubeedge需要的软件 官方github下载kubeedge地址 cloudcore.service文件下载地址 注意:下载对应的版本和arm架构 keadm-v1.6.1-linux-arm64.tar.gz 下面的2个文件可以不用下载,安装kubeedge时也会自动去下载到/etc/kubee…

从零开始的JSON库(1):启程

1. JSON 是什么 JSON&#xff08;JavaScript Object Notation&#xff09;是一个用于数据交换的文本格式&#xff0c;现时的标准为ECMA-404 。 虽然 JSON 源自于 JavaScript 语言&#xff0c;但它只是一种数据格式&#xff0c;可用于任何编程语言。现时具有类似功能的格式有X…

Web学习3_JavaScript

1.1 JS的调用方式与执行顺序 使用方式 HTML页面中的任意位置加上<script type"module"></script>标签即可。 常见使用方式有以下几种&#xff1a; 直接在<script type"module"></script>标签内写JS代码。script type"modu…

【C++学习】类和对象(上)

前言&#xff1a; 由于之前电脑“嗝屁”了&#xff0c;导致这之前一直没有更新博客&#xff0c;今天才拿到电脑&#xff0c;在这里说声抱歉。接下来就进入今天的学习&#xff0c;在之前我们已经对【C】进行了初步的认识&#xff0c;有了之前的知识铺垫&#xff0c;今天我们将来…

Cadence Allegro 导出Etch Detailed Length Report报告详解

⏪《上一篇》   🏡《上级目录》   ⏩《下一篇》 目录 1,概述2,Etch Detailed Length Report作用3,Etch Detailed Length Report示例4,Etch Detailed Length Report导出方法4.1,方法1:4.2,方法2:B站关注“硬小二”浏览更多演示视频