【C++修炼之路】2(1),大数据开发面试题最新2024

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新大数据全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip204888 (备注大数据)
img

正文

{
    return _array[_size - 1];
}
void Destroy()
{
    if (_array)
    {
        free(_array);
        _array = nullptr;
        _capacity = 0;
        _size = 0;
    }
}
DataType\* _array;
size_t _capacity;
size_t _size;

};
int main()
{
Stack s;
s.Init(10);
s.Push(1);
s.Push(2);
s.Push(3);
cout << s.Top() << endl;
s.Destroy();
return 0;
}



> 
> 上面结构体的定义,在C++中更喜欢用class来代替。
> 
> 
> 在Stack这个类中,里面的变量为:`_array`、`_capacity`、`_size` ,而在其里面的函数(方法)是可以直接用这些变量的,因为是在一个类里面。此外,类里面的函数和变量的上下关系是随意的,这是因为在类里面,想利用其中的变量时,会在整个类里面进行搜索,此例就是将变量放在下面,将函数(方法)放在了上面。
> 
> 
> 


事实上,在C++中,这并不是结构体的定义,而是类的封装。(由于C++兼容C因此定义结构体与C语言是一样的。)


在C语言的结构体中,不会有函数这样的成员变量,因为C语言是面向过程的,其操作方式是与成员直接分开的;而C++是是面向对象的,一个对象就是包括了自身属性和动作。


对象有很多的方法,方法就是函数,因此函数就是分块的一系列的功能。因此当我们定义了一个这样的类之后,即上述的`Stack`,在主函数定义变量的时候,就以这个类定义,得到的就是一个对象,当这个对象需要进行操作的时候,我们可以直接通过像`s.Init()`这样的形式进行操作,`Init`就是这个类中的函数。与C语言相比,这个更多的是多了模块化的封装,以及类与类之间函数(方法)的分离。



> 
> 上面结构体的定义,在C++中更喜欢用class来代替。
> 
> 
> 


## 3. 类的定义



class className
{
// 类体:由成员函数和成员变量组成

}; // 一定要注意后面的分号


`class`为定义类的**关键字**,**`ClassName`为类的名字**,**{}中为类的主体**,注意类定义结束时后面**分号不能省略**。  
 类体中内容称为**类的成员**:类中的**变量**称为**类的属性**或**成员变量**; 类中的函数称为**类的方法**或者**成员函数**。


**类的两种定义方式:**


1. 声明和定义全部放在类体中,需注意:成员函数如果在类中定义,编译器可能会将其当成**内联函数**处理。

 ![image-20220922155158641](https://img-blog.csdnimg.cn/img_convert/a245cd140800f9159083eaaaa64ef842.png)

 ![image-20220922155739844](https://img-blog.csdnimg.cn/img_convert/279d9fdd914798282d78c2c3018c370f.png)
2. 类声明放在`.h`文件中,成员函数定义放在`.cpp`文件中,注意:**成员函数名前需要加类名`::`** (声明和定义分离)

 ![image-20220922155829509](https://img-blog.csdnimg.cn/img_convert/c9818c22ff00d4f0f1463387ec094f79.png)


一般情况下,更期望采用第二种方式。声明和定义分离的目的就是增加代码的观赏性,在大工程中如果不这样的话,想看类中的成员变量,可能会由于内部函数代码过多导致花费的时间成本高,看起来极其复杂。需要注意的是,这样进行分离定义之后,缺省值不能同时在`.h`中定义,而是在`.cpp`中使用。


**成员变量命名规则的建议:**



// 我们看看这个函数,是不是很僵硬?
class Date
{
public:
void Init(int year)
{
// 这里的year到底是成员变量,还是函数形参?
year = year;
}
private:
int year;
};


对于这样的代码,是不好进行区分的,而且会出现错误,因此我们采用将类中的变量命名统一加上特有的符号:



class Date
{
public:
void Init(int year)
{
_year = year;
}
private:
int _year;
};
// 或者这样
class Date
{
public:
void Init(int year)
{
mYear = year;
}
private:
int mYear;
};
// 其他方式也可以的,主要看公司要求。一般都是加个前缀或者后缀标识区分就行。


此外,为了避免函数中的参数与类中的变量重名,可以将类中的变量前加上`_`来进行区分类的成员变量和函数中的参数。


## 4. 类的访问限定符及封装


### 4.1 访问限定符


C++实现封装的方式:**用类将对象的属性与方法结合在一块,让对象更加完善,通过访问权限选择性的将其接口提供给外部的用户使用。**


![image-20220922165037068](https://img-blog.csdnimg.cn/img_convert/ad70986715e6272ee83aaed1bb41a593.png)


**【访问限定符说明】**


1. public修饰的成员在类外可以直接被访问
2. protected和private修饰的成员在类外不能直接被访问(此处protected和private是类似的)
3. 访问权限**作用域从该访问限定符出现的位置开始直到下一个访问限定符出现时为止**
4. 如果后面没有访问限定符,作用域就到 } 即类结束。
5. `class`的默认访问权限为`private`,`struct`为`public`(因为s`truct`要兼容C)


![image-20220922165750467](https://img-blog.csdnimg.cn/img_convert/383ae2d7e36a7d7d463177d797bd5ee1.png)


像这样,在private的修饰下,是不可以在类的外面直接引用的。


### 限定域与类的区别


我们知道,对于上一届的命名空间来说,有一个限定域的概念,并且通过`::`可以直接操作:


![image-20220922162546528](https://img-blog.csdnimg.cn/img_convert/80498ab602e749268e6a13323e34a58d.png)


但对于类,就上面代码来说:我们可不可以这样访问里面的成员变量呢?


![image-20220922162709632](https://img-blog.csdnimg.cn/img_convert/8abbe42df8de3c0575c396e8ca482076.png)


通过演示发现,出现了报错。这是为什么呢?



> 
> 对于类来说,从形式上更像是一个结构体,区别就是这个结构体里面可以放置函数,如果按照这种思想来说,Stack就是一个结构体类型,里面的数据事实上并没有定义,因此直接用未定义的变量是错误的。
> 
> 
> 对于命名空间的限定域来说,其中的变量就是一个定义完成的全局变量,只不过为了防止产生冲突给其加上了一个限制,需要`::`才能访问其中的变量。因此说到底,前者没定义,后者定义了,所以这两个是不相同的。
> 
> 
> **综上所述总结就是:不能用类名访问私有成员变量**
> 
> 
> **当然,在这里其实涉及到this指针的知识,会在下面讲解并对这里进行更深入的解释。**
> 
> 
> 


**注意:访问限定符只在编译时有用,当数据映射到内存后,没有任何访问限定符上的区别**


**【面试题】**


**问题:C++中`struct`和`class`的区别是什么?**



> 
> 解答:C++需要兼容C语言,所以C++中`struct`可以当成结构体使用。另外C++中`struct`还可以用来定义类。和`class`定义类是一样的,区别是`struct`定义的类默认访问权限是`public`,`class`定义的类默认访问权限是`private`。注意:在继承和模板参数列表位置,`struct`和`class`也有区别,后序给大家介绍。
> 
> 
> 


### 4.2 封装


**【面试题】**  
 面向对象的三大特性:封装、继承、多态。  
 在类和对象阶段,主要是研究类的封装特性,那什么是封装呢?


**封装:将数据和操作数据的方法进行有机结合,隐藏对象的属性和实现细节,仅对外公开接口来和对象进行交互。**


**封装本质上是一种管理**,让用户更方便使用类。比如:对于电脑这样一个复杂的设备,提供给用户的就只有开关机键、通过键盘输入,显示器,USB插孔等,让用户和计算机进行交互,完成日常事务。但实际上电脑真正工作的却是CPU、显卡、内存等一些硬件元件。


![image-20220922170545655](https://img-blog.csdnimg.cn/img_convert/4e44cbce78106157a9e3a01b46cb407a.png)


对于计算机使用者而言,不用关心内部核心部件,比如主板上线路是如何布局的,CPU内部是如  
 何设计的等,用户只需要知道,怎么开机、怎么通过键盘和鼠标与计算机进行交互即可。**因此计**  
 **算机厂商在出厂时,在外部套上壳子,将内部实现细节隐藏起来,仅仅对外提供开关机、鼠标以**  
 **及键盘插孔等,让用户可以与计算机进行交互即可。**


在C++语言中实现封装,可以**通过类将数据以及操作数据的方法进行有机结合,通过访问权限来**  
 **隐藏对象内部实现细节,控制哪些方法可以在类外部直接被使用。**


## 5. 类的作用域


**类定义了一个新的作用域**,类的所有成员都在类的作用域中。在类体外定义成员时,需要使用 ::  
 作用域操作符指明成员属于哪个类域。



class Person
{
public:
void PrintPersonInfo();
private:
char _name[20];
char _gender[3];
int _age;
};
// 这里需要指定PrintPersonInfo是属于Person这个类域
void Person::PrintPersonInfo()
{
cout << _name << " "<< _gender << " " << _age << endl;
}


## 6. 类的实例化


**用类类型创建对象的过程,称为类的实例化**


1. **类是对对象进行描述的**,是一个**模型**一样的东西,限定了类有哪些成员,定义出一个类并没有分配实际的内存空间来存储它;比如:入学时填写的学生信息表,表格就可以看成是一个类,来描述具体学生信息。
2. 一个类可以实例化出多个对象,实例化出的对象 占用实际的物理空间,存储类成员变量


.



int main()
{
Person._age = 100; // 编译失败:error C2059: 语法错误:“.”
return 0;
}


Person类是没有空间的,只有Person类实例化出的对象才有具体的年龄。只有先定义一个对象,才能对其内部属性进行操作。


3. 做个比方。**类实例化出对象就像现实中使用建筑设计图建造出房子,类就像是设计图,** 只设计出需要什么东西,但是并没有实体的建筑存在,同样类也只是一个设计,实例化出的对象才能实际存储数据,占用物理空间


![image-20220923112418778](https://img-blog.csdnimg.cn/img_convert/7b7ea91c559d20753e35ed383989dee9.png)


![image-20220923112432299](https://img-blog.csdnimg.cn/img_convert/6d24b5b0c708f072339c223dc38f48bc.png)


## 7. 类对象模型


### 7.1 如何计算类对象的大小



#define _CRT_SECURE_NO_WARNINGS 1
#include
using namespace std;

class A
{
public:
void PrintA()
{
cout << _a << endl;
}
private:
char _a;
};

int main()
{
A aa;
cout << sizeof(A) << endl;
cout << sizeof(aa) << endl;
return 0;
}


问题:类中既可以有成员变量,又可以有成员函数,那么一个类的对象中包含了什么?如何计算一个类的大小?


对于这个类来说,其和C语言中的结构体一样有内存对齐的规则。A类包括了一个`char`类型变量和一个函数,char类型我们知道占用一个字节,但是对于函数来说,C语言中的结构体并没有这种成员,因此,我们需要对其进行分析。


那么我们知道,函数一般在别的地方都是以函数名出现的,函数名代表着地址,地址是四个字节,如果按照这样的思路来计算的话,根据内存对齐的规则,得出A类的大小就是八个字节,那么


结果真的是这样吗?那么我们来看一下运行结果:


![image-20220923114345721](https://img-blog.csdnimg.cn/img_convert/2cde8ce9f1a778064d60bf2012c4c176.png)


我们发现,出现的结果并不是8,也就是说,在类中存储的函数并没有将地址放在类中,那么,其是以何种方式进行存储的呢?看看下面:


### 7.2 类对象的存储方式猜测


* 1. **对象中包含类的各个成员**![image-20220923114819412](https://img-blog.csdnimg.cn/img_convert/e90cf6b4311ba60e9aa261fefc8cd748.png)



> 
> 这种存储方式就是将整个函数都存储在类里面,当然通过上面的结果,不是按照这种方式存储的。
> 
> 
> 那考虑一下,为什么不按照这种方式进行存储呢?这说明其中有一定的缺陷:
> 
> 
> 


缺陷:每个对象中成员变量是不同的,但是调用同一份函数,如果按照此种方式存储,当一个类创建多个对象时,每个对象中都会保存一份代码,相同代码保存多次,浪费空间。


那么如何解决呢?


* 2. **代码只保存一份,在对象中保存存放代码的地址**![image-20220923115208195](https://img-blog.csdnimg.cn/img_convert/3fb83c07f50ba0190e30124d58c825a1.png)
* 3. **只保存成员变量,成员函数存放在公共的代码段**
	
	 ![image-20220923120313254](https://img-blog.csdnimg.cn/img_convert/94ba200a77655711dc5c5af96b7c7527.png)


抛开上面的运行结果不说,方式2和方式3哪一个更好呢?


对于2和3可以有一个这样的方式去解释:


假设在一个小区,一个小区有一个健身房,对于2来讲,就是将每户分配了一个地图,当我们想要去健身房的时候,就可以根据地图规划的路线到达位置,对于3来讲,由于一个小区的路线对于小区的人来说非常熟悉,因此,就不需要地图,直接就可以按照已知的路线到达位置。在这个举例中,健身房就是类里面对应的函数,由此我们可以看出,第三种方式是节省开支并且省去了没必要的麻烦,因为这段路就是自己常走的,因此也没必要在给他增加条件。



> 
> 所以对于类中的函数来说,其内容没有放在类中,地址也没用放在类中,而是都放在了一个公共代码区(代码段)当需要用到函数的时候,就可以直接进行访问。来看看反汇编下的调用:
> 
> 
> 


![image-20220923122057334](https://img-blog.csdnimg.cn/img_convert/9ea5332f436a8c7eb95c254a10ddc72b.png)


在一个类中定义了两个变量,其函数仍然是同一个地址,因此,函=内部的函数是共用的,不需要重复定义,这也就说明了放下在公共代码区的好处。


* **那么我们再通过下述的例子看一下:**



// 类中既有成员变量,又有成员函数
class A1 {
public:
void f1(){}
private:
int _a;
};
// 类中仅有成员函数
class A2 {
public:
void f2() {}
};
// 类中什么都没有—空类
class A3
{};


![image-20220923122523591](https://img-blog.csdnimg.cn/img_convert/8a5d1f5f436d6ca54b9e5d66457027a8.png)


**结论:一个类的大小,实际就是该类中”成员变量”之和,当然要注意内存对齐。**


**注意空类的大小,空类比较特殊,编译器给了空类一个字节来唯一标识这个类的对象。(只有函数其函数也是在公共代码区去定义的,因此不占用类的内存,因此也可看成一个空类)**


### 7.3 结构体内存对齐规则


在C语言中我们已经学习过内存对齐的规则,在这里再复习一下:



> 
> 1. 第一个成员在与结构体偏移量为0的地址处。
> 2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
> 
>  注意:对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。VS中默认的对齐数为8
> 3. 结构体总大小为:最大对齐数(所有变量类型最大者与默认对齐参数取最小)的整数倍。
> 4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整  
>  体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
> 
> 
> 


【面试题】


1. 结构体怎么对齐? 为什么要进行内存对齐?
2. 如何让结构体按照指定的对齐参数进行对齐?能否按照3、4、5即任意字节对齐?
3. 什么是大小端?如何测试某台机器是大端还是小端,有没有遇到过要考虑大小端的场景


这些问题在C语言对应的章节中都进行了解释。


[结构体对齐]( )


[大小端字节序]( )


## 8. this指针


### 8.1 this指针的引出


我们先来定义一个日期类 **`Date`**



class Date
{
public:
void Init(int year, int month, int day)
{
_year = year;
_month = month;
_day = day;
}

void Print()
{
	cout << _year << "\_" << _month << "\_" << _day << endl;
}

private:
int _year;
int _month;
int _day;
};

int main()
{
Date d1, d2;
d1.Init(2022, 1, 11);
d2.Init(2022, 1, 12);
d1.Print();
d2.Print();
return 0;
}



> 
> 对于上述类,有这样的一个问题:
> 
> 
> Date类中有 Init 与 Print 两个成员函数,函数体中没有关于不同对象的区分,那当d1调用 Init 函数时,该函数是如何知道应该设置d1对象,而不是设置d2对象呢?
> 
> 
> C++中通过引入this指针解决该问题,即:**C++编译器给每个“非静态的成员函数“增加了一个隐藏的指针参数,让该指针指向当前对象(函数运行时调用该函数的对象),在函数体中所有“成员变量”的操作,都是通过该指针去访问。只不过所有的操作对用户是透明的,即用户不需要来传递,编译器自动完成。**
> 
> 
> 


即隐藏了的this指针功能,如果我们写的话,会是这样,但是编译器已经自动处理好了,因此没必要自行处理。



//Data\* this
//Data\* d1
//Data\* d2
void Print()
{
	cout <<this-> _year << "\_" <<this-> _month << "\_" << this->_day << endl;
}

![image-20220923175028454](https://img-blog.csdnimg.cn/img_convert/49a3a283c3221431bac47294dc32ad05.png)


对于上面的**限定域与类的区别**中,我们有一个这样的例子:


![image-20220923202755521](https://img-blog.csdnimg.cn/img_convert/dc894df347e69aa359167c2ba1eef8b4.png)


上面提到过:不能用类名访问私有成员变量。因此这样是错误的。


但在这里,仍然可以利用this指针来描述错误,我们发现,这样的直接定义成员变量没有对象,因此就没有this指针,但对于一个类来讲,this指针是类中内置的,一定会有this指针,因此这里的错误原因也可以这样去描述。


### 8.2 this指针的特性


1. t**his指针的类型:类类型`*const`**,即成员函数中,不能给this指针赋值。
2. 只能在“成员函数”的内部使用
3. **this指针本质上是“成员函数的“的形参**,当对象调用成员函数时,将对象地址作为实参传递给this形参。所以**对象中不存储this指针**。
4. **this指针是“成员函数”第一个隐含的指针形参,一般情况由编译器通过ecx寄存器自动传递,不需要用户传递**


![image-20220923175556050](https://img-blog.csdnimg.cn/img_convert/f828181ef9f226db8b96fba750df492d.png)


**【面试题】**


1. this指针存在哪里?(栈、堆、静态区、常量区)
2. this指针可以为空吗?


答:



> 
> 1. 一般是存放在栈帧中。我们通过前面的演示可以看见,this指针是存放在形参中的,因此,与函数的形参的保存位置一样。(vs下面进行了优化,使用ecx寄存器传递)
> 
>  ![image-20220923181524318](https://img-blog.csdnimg.cn/img_convert/de55d21f4408900891efdf6f9700641a.png)
> 
>  我们发现,在这里利用了`ecx`直接通过this指针(这里的this指针事实上就是转化成了`d1`)
> 
> 
> 



**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友,可以添加V获取:vip204888 (备注大数据)**
![img](https://img-blog.csdnimg.cn/img_convert/e36e6d61c1255c027024982e55c2fd6a.png)

**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

fba750df492d.png)


**【面试题】**


1. this指针存在哪里?(栈、堆、静态区、常量区)
2. this指针可以为空吗?


答:



> 
> 1. 一般是存放在栈帧中。我们通过前面的演示可以看见,this指针是存放在形参中的,因此,与函数的形参的保存位置一样。(vs下面进行了优化,使用ecx寄存器传递)
> 
>  ![image-20220923181524318](https://img-blog.csdnimg.cn/img_convert/de55d21f4408900891efdf6f9700641a.png)
> 
>  我们发现,在这里利用了`ecx`直接通过this指针(这里的this指针事实上就是转化成了`d1`)
> 
> 
> 



**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友,可以添加V获取:vip204888 (备注大数据)**
[外链图片转存中...(img-IJR2i6Vi-1713338829506)]

**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

  • 15
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值