深信服提前批c++ 8.27 一面面经

问项目：

et和lt哪个效率高？（我并不觉得et效率就高）

select和epoll有什么不一样

c++

stl vector他是怎么做，怎么自动进行内存管理的？

vector<string>类型是怎么做内存管理的呢

介绍一下多态

子类调用自己的虚函数方法，他是怎么查找这个虚函数的？

数据结构

接触过哪些二叉树？

平衡二叉树，他们是怎么实现两边的平衡

算法：

给定一个二叉树，获得这个二叉树最小的深度（从根节点到叶子结点）

场景题：

假设我们有一个数量很大的单词库，我给你一个单词，我想让你实现的需求，是怎么快速找到这个单词是否在这个单词库里面，还有一个插入的场景，你是怎么做呢？

总结：

vector的底层实现原理还不太熟悉，平衡二叉树的旋转有印象但是不太熟悉。项目还是太简单了。