记录：阿里C++开发初面问题

代码

题1：二叉树的层序遍历
题2：两个字符串的最大公共子串

项目

科研项目：给定两个点，路径规划如何实现？
基于路网节点环境数据，输入两个坐标点，算法训练，输出多条可行走的路线。。。
C++项目简单介绍一下

C++提问

（1）智能指针有哪些，问了shared指针实现机制
std::auto_ptr 已被废弃；
在C++中，动态内存的管理是用一对运算符完成的：new和delete，new:在动态内存中为对象分配一块空间并返回一个指向该对象的指针，delete：指向一个动态独享的指针，销毁对象，并释放与之关联的内存。

动态内存管理经常会出现两种问题：一种是忘记释放内存，会造成内存泄漏；一种是尚有指针引用内存的情况下就释放了它，就会产生引用非法内存的指针。

为了更加容易（更加安全）的使用动态内存，引入了智能指针的概念。智能指针的行为类似常规指针，重要的区别是它负责自动释放所指向的对象。标准库提供的两种智能指针的区别在于管理底层指针的方法不同，shared_ptr允许多个指针指向同一个对象，unique_ptr则“独占”所指向的对象。标准库还定义了一种名为weak_ptr的伴随类，它是一种弱引用，指向shared_ptr所管理的对象，这三种智能指针都定义在memory头文件中。

unique_ptr独享它指向的对象。也就是说，同时只有一个unique_ptr指向同一个对象，当这个unique_ptr被销毁时，指向的对象也随即被销毁。

shared_ptr 使用一种叫做RAII（Resource Acquisition Is Initialization）的技术作为实现基础：
1）在对象构造时获取资源，接着控制对资源的访问使之在对象的生命周期内始终保持有效，最后在对象析构的时候释放资源
raii技术的好处是：
不需要显式释放资源
对象所拥有的资源在其生命周期内始终有效
防止忘记调用delete释放内存或者程序异常退出时没有