先笔试0.5小时再面试1小时，消耗真的大，容我干饭先🙃       笔试题： 删除树节点（拓扑排序/DFS） 给一课以节点0为根节点的树，节点总数nodes个，第i个节点的值为value[i]，第i个节点的父节点是parent[i]，请你删除节点值之和为0的每一棵子树。 在完成所有删除后，返回树中剩余节点的书目。  C++： 1. Cpp的三大特性，你对他们的理解是什么 2. explicit关键字的作用是什么 3. 构造函数有哪几种 4. 拷贝构造函数为什么输入参数一般是常量 5. new和malloc有什么区别（答得是基本作用和释放时候的区别） 6. 为什么我们要用到虚析构 7. 内存对...

先是巴拉巴拉自我介绍不赘述了，现场非常惨烈，下面是能回忆起来的问题：   C++: 1. 你对stl里常用的容器有什么了解？ 2. vector与list之间有什么区别？ 3. vector、deque和list插入一个元素哪一个效率比较高？查找一个元素呢？ 4. 如果直接通过下标来访问的话,vector和deque哪一个效率高？ 5. 在vector尾部插入一个元素，时间效率是怎样的？ 6. stl里面有一些适配器，比如stack，他和基础的容器之间的关系是怎么样的？ 7. 你对关联容器有什么了解？ 8. map的底层是如何实现的？ 答：红黑树巴拉巴拉 9. 红黑树与普通的二叉树有什么区别？...