更新：二面已结束，面试官人很好，和我聊了聊研究生研究方向，问了下可以实习的时间，让我可以提前准备了~开心！ 上周五面的，明天二面攒个人品 1. 自我介绍 2. 说一下多态，然后我说了静态和动态多态，顺便说了下虚函数 3. vector和list的区别 4. vector详细问了下底层原理，还提到vector释放内存的几种方式，我说到了swap，面试官说这个很关键 5. 说一下智能指针，shared_ptr，wake_ptr 6. 手撕string 代码写的还比较流畅，面试官就给过了。

基本思路：层次遍历二叉树，当找到第一个叶节点返回即可 class Solution { public: int run(TreeNode *root) { if(root == NULL) return 0; int depth = 0;//记录当前的层数 queue<TreeNode*> myqueue;//利用一个队列来存储树的节点 myqueue.push(root); TreeNode *node; while(!myqueue.empty())...