阿里C++面试题

1. new和malloc的区别。

       详细参考：链接

• new是运算符，malloc()是一个库函数；
• new会调用构造函数，malloc不会；
• new返回指定类型指针，malloc返回void*指针，需要强制类型转换；
• new会自动计算需分配的空间，malloc不行；
• new可以被重载，malloc不能。

2. 内存泄漏的解决方法：

• 养成良好的编码习惯和规范，记得及时释放掉内存或系统资源。
• 重载new和delete，以链表的形式自动管理分配的内存。
• 使用智能指针，share_ptr、auto_ptr、weak_ptr。

3. 智能指针

• 智能指针是在 <memory> 头文件中的std命名空间中定义的，该指针用于确保程序不存在内存和资源泄漏且是异常安全的。它们对RAII“获取资源即初始化”编程至关重要，RAII的主要原则是为将任何堆分配资源（如动态分配内存或系统对象句柄）的所有权提供给其析构函数包含用于删除或释放资源的代码以及任何相关清理代码的堆栈分配对象。大多数情况下，当初始化原始指针或资源句柄以指向实际资源时，会立即将指针传递给智能指针。
• 智能指针的设计思想：将基本类型指针封装为类对象指针（这个类肯定是个模板，以适应不同基本类型的需求），并在析构函数里编写delete语句删除指针指向的内存空间。
• unique_ptr只允许基础指针的一个所有者。unique_ptr小巧高效；大小等同于一个指针且支持右值引用，从而可实现快速插入和对STL集合的检索。
• shared_ptr采用引用计数的智能指针，主要用于要将一个原始指针分配给多个所有者（例如，从容器返回了指针副本又想保留原始指针时）的情况。当所有的shared_ptr所有者超出了范围或放弃所有权，才会删除原始指针。大小为两个指针；一个用于对象，另一个用于包含引用计数的共享控制块。最安全的分配和使用动态内存的方法是调用make_shared标准库函数，此函数在动态分配内存中分配一个对象并初始化它，返回对象的shared_ptr。

4. Map查找时间

1. map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。

2. STL   中的   map   内部是平衡二叉树，所以平衡二叉树的性质都具备。查找数据的时间也是对数时间。 

STL的map有平衡策略（比如红黑树什么的），所以不会退化，不需要考虑数据本身的分布问题。只不过，如果数据本身是排好序的，用vector或heap会明显的快些，因为它们的访问比较简单。