首页 > 深信服提前批c++ 8.27 一面面经
头像
英俊的糊涂涂
发布于 2021-09-07 16:05
+ 关注

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

问项目:
et和lt哪个效率高?(我并不觉得et效率就高)
select和epoll有什么不一样

c++
stl vector他是怎么做,怎么自动进行内存管理的?
vector<string>类型是怎么做内存管理的呢
介绍一下多态
子类调用自己的虚函数方法,他是怎么查找这个虚函数的?

数据结构
接触过哪些二叉树?
平衡二叉树,他们是怎么实现两边的平衡


算法:
给定一个二叉树,获得这个二叉树最小的深度(从根节点到叶子结点)

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

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


更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐