深信服提前批c++ 8.27 一面面经
问项目：
et和lt哪个效率高？（我并不觉得et效率就高）
select和epoll有什么不一样
c++
stl vector他是怎么做，怎么自动进行内存管理的？
vector<string>类型是怎么做内存管理的呢
介绍一下多态
子类调用自己的虚函数方法，他是怎么查找这个虚函数的？
数据结构
接触过哪些二叉树？
平衡二叉树，他们是怎么实现两边的平衡
算法：
给定一个二叉树，获得这个二叉树最小的深度（从根节点到叶子结点）
场景题：
假设我们有一个数量很大的单词库，我给你一个单词，我想让你实现的需求，是怎么快速找到这个单词是否在这个单词库里面，还有一个插入的场景，你是怎么做呢？
总结：
vector的底层实现原理还不太熟悉，平衡二叉树的旋转有印象但是不太熟悉。项目还是太简单了。
投递牛客等公司8个岗位 >