2018招银网络科技电话面经

不念不忘少年蓝@ 2022-05-13 11:06 301阅读 0赞

一般笔试做的不太好的人会有电话面，时间不太长，大概10多分钟，C++研发岗，这里梳理一下

--------------------

### 自我介绍两分钟； ###

### C++内存管理方式： ###

分为5个储存区：[https://www.cnblogs.com/mrlsx/p/5411874.html][https_www.cnblogs.com_mrlsx_p_5411874.html]

栈（Stack）：局部变量，函数参数等存储在该区，由编译器自动分配和释放.栈属于计算机系统的数据结构，进栈出栈有相应的计算机指令支持，而且分配专门的寄存器存储栈的地址，效率分高，内存空间是连续的，但栈的内存空间有限。

堆(Heap)：需要程序员手动分配和释放（new,delete），属于动态分配方式。内存空间几乎没有限制，内存空间不连续，因此会产生内存碎片。操作系统有一个记录空间内存的链表，当收到内存申请时遍历链表，找到第一个空间大于申请空间的堆节点，将该节点分配给程序，并将该节点从链表中删除。一般，系统会在该内存空间的首地址处记录本次分配的内存大小，用于delete释放该内存空间。

全局/静态存储区:全局变量，静态变量分配到该区，到程序结束时自动释放，包括DATA段（全局初始化区）与BBS段（全局未初始化段）。其中，初始化的全局变量和静态变量存放在DATA段，未初始化的全局变量和静态变量存放在BBS段。BBS段特点：在程序执行前BBS段自动清零，所以未初始化的全局变量和静态变量在程序执行前已经成为0.

文字常量区：存放常量，而且不允许修改。程序结束后由系统释放。

程序代码区：存放程序的二进制代码

### 堆和栈的区别： ###

1）空间大小：栈的内存空间是连续的，空间大小通常是系统预先规定好的，即栈顶地址和最大空间是确定的；而堆得内存空间是不连续的，由一个记录空间空间的链表负责管理，因此内存空间几乎没有限制，在32位系统下，内存空间大小可达到4G

2）管理方式：栈由编译器自动分配和释放，而堆需要程序员来手动分配和释放，若忘记delete，容易产生内存泄漏。

3）生长方向不同：对于栈，他是向着内存地址减小的方向生长的，这也是为什么栈的内存空间是有限的；而堆是向着内存地址增大的方向生长的

4）碎片问题：由于栈的内存空间是连续的，先进后出的方式保证不会产生零碎的空间；而堆分配方式是每次在空闲链表中遍历到第一个大于申请空间的节点，每次分配的空间大小一般不会正好等于申请的内存大小，频繁的new操作势必会产生大量的空间碎片

5）分配效率：栈属于机器系统提供的数据结构，计算机会在底层对栈提供支持，出栈进栈由专门的指令执行，因此效率较高。而堆是c/c++函数库提供的，当申请空间时需要按照一定的算法搜索足够大小的内存空间，当没有足够的空间时，还需要额外的处理，因此效率较低。

### new和malloc区别： ###

[https://blog.csdn.net/nie19940803/article/details/76358673][https_blog.csdn.net_nie19940803_article_details_76358673]

0.       属性

new/delete是C++关键字，需要编译器支持。malloc/free是库函数，需要头文件支持。

1.       参数

使用new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。

2.       返回类型

new操作符内存分配成功时，返回的是对象类型的指针，类型严格与对象匹配，无须进行类型转换，故new是符合类型安全性的操作符。而malloc内存分配成功则是返回void \* ，需要通过强制类型转换将void\*指针转换成我们需要的类型。

3.       分配失败

new内存分配失败时，会抛出bac\_alloc异常。malloc分配内存失败时返回NULL。

4.      自定义类型

new会先调用operator new函数，申请足够的内存（通常底层使用malloc实现）。然后调用类型的构造函数，初始化成员变量，最后返回自定义类型指针。delete先调用析构函数，然后调用operator delete函数释放内存（通常底层使用free实现）。

malloc/free是库函数，只能动态的申请和释放内存，无法强制要求其做自定义类型对象构造和析构工作。

5.      重载

C++允许重载new/delete操作符，特别的，布局new的就不需要为对象分配内存，而是指定了一个地址作为内存起始区域，new在这段内存上为对象调用构造函数完成初始化工作，并返回此地址。而malloc不允许重载。

6.       内存区域

new操作符从自由存储区（free store）上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念，凡是通过new操作符进行内存申请，该内存即为自由存储区。而堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配，C语言使用malloc从堆上分配内存，使用free释放已分配的对应内存。自由存储区不等于堆，如上所述，布局new就可以不位于堆中。

### 线程和进程： ###

### 死锁： ###

### 虚函数： ###

### 接口实现： ###

[https://www.cnblogs.com/KunLunSu/p/6443882.html][https_www.cnblogs.com_KunLunSu_p_6443882.html]

### B树、二叉查找树： ###

[https://blog.csdn.net/z\_ryan/article/details/79685072][https_blog.csdn.net_z_ryan_article_details_79685072]

### 数据库索引： ###

[https://www.cnblogs.com/gavinsp/p/5513536.html][https_www.cnblogs.com_gavinsp_p_5513536.html]

[https_www.cnblogs.com_mrlsx_p_5411874.html]: https://www.cnblogs.com/mrlsx/p/5411874.html
[https_blog.csdn.net_nie19940803_article_details_76358673]: https://blog.csdn.net/nie19940803/article/details/76358673
[https_www.cnblogs.com_KunLunSu_p_6443882.html]: https://www.cnblogs.com/KunLunSu/p/6443882.html
[https_blog.csdn.net_z_ryan_article_details_79685072]: https://blog.csdn.net/z_ryan/article/details/79685072
[https_www.cnblogs.com_gavinsp_p_5513536.html]: https://www.cnblogs.com/gavinsp/p/5513536.html