腾讯事务型开发面试

腾讯电话一面

1、malloc 和 new 的区别？

malloc 是一个库函数，而 new 是C++11 新引进的关键字，不过 new 的底层也是一个 malloc 函数，相当于对 malloc 进行了封装，另外 malloc 函数返回值是 void*,所以需要强占类型转化，对于 new 是可以指定类型返回的，在申请的时候，malloc 需要指定特定的字节数去申请，那么 new 可以直接通过类型去推导出申请多个字节，所以 new 使用起来更加方便点

对于申请内置类型，malloc 和 new 区别不大，但是如果申请的自定义类型，在创建对象的时候会调用构造函数，那么 new 它是通过调用 operator new 函数去申请的，如果申请成功返回，申请失败则抛出一个异常，operator new 它的底层依然是通过 malloc 去向内存申请资源.

2、引用和指针的区别，使用场景？

引用本身就是一个实体，也可以理解为一个别名，而指针是通过一个指针变量去指向内存中的一块资源，引用可以直接对实体操作，而指针是通过解引用的方式去操作，而且可能会发生内存错误的问题，所以引用使用起来比指针更加安全.

对引用求字节数，比如 sizeof 函数，得出来的结果是实体所占的字节数，而指针在 32 和 64 位系统分别是 4 个字节和 8 个字节，引用不可为空，它一定是要指向一个实体，而指针可以为空，另外指针也存在二级指针，三级指针…，引用是不存在的

使用场景：在给变量起别名的时候，也可以将引用作为函数的形参，比如在拷贝构造函数的时候，传入的是一个引用形参，另外也可以将引用作为函数的返回值，通过传引用的方式可以减少开销；如果对象时一个数组的时候，在进行传入参数使用指针去传入首地址就可以了，另外如果对象是一个结构体，那么也可以通过指针的方式传入

3、vector 使用过吗？仿函数是什么？迭代器失效原理，为什么会失效？

vector 是 STL 中的序列式容器，底层是一个动态的数组，在进行访问的时候是以 O(1) 的时间复杂度，因为是它一块连续的内存，可以直接通过下标去访问，主要的使用场景就是查找访问次数多的情况，对于插入和删除的情况可以使用 list 容器，它的底层结构是双向链表，所以在插入和删除方面是高效的.

迭代器是相当于一个工具&#x