首页 > 其他分享 >STL常见面试题

STL常见面试题

时间:2022-10-13 12:09:58浏览次数:80  
标签:map 面试题 STL 常见 源码 内存 数组 红黑树


  1. 红黑树的特性与其在C++ STL中的应用
    map 、set、multiset、multimap的底层实现都是红黑树,epoll模型的底层数据结构也是红黑树,linux系统中CFS进程调度算法,也用到红黑树。
    红黑树的特性:
  1. 根节点是黑色
  2. 不能有两个连续的红节点
  3. 空指针是黑色
  4. 从任意一个结点出发,到后代中空指针的路径上,均包含相同数量的黑色结点。
  1. STL内存分配
  2. STL map
  3. STL 相关: STL 中的内存管理(allocator)的原理, 以及如何让它线程安全。
    ​http://yaocoder.blog.51cto.com/2668309/1208465/​
  4. STL 源码中的 hash 表的实现
  5. STL 的 unordered_map 和 map 的区别
  6. 介绍一下 STL 源码的内容。
  7. vector分配内存的方式
    先申请一定的大小的数组, 当数组填满之后,另外申请一块原数组两倍大的新数组, 然后把原数组的数据拷贝到新数组, 最后释放原数组的大小。 详情参考 《STL源码剖析(侯捷)》。
    问STL库,vector的内存管理,deque的内存管理,list的排序
  8. STL也问了一些问题:比如vecotr 和list 的区别,适用情况
    vector的扩容机制,问到了源码层次。

4.STL中的迭代器失效问题 ​​
11.map /set容器的实现原理(红黑树知识+STL容器内部原理) ​

  1. STL中仿函数有什么用,和函数指针有什么不同,哪个效率高


标签:map,面试题,STL,常见,源码,内存,数组,红黑树
From: https://blog.51cto.com/u_12704841/5753037

相关文章

  • 2020年Java最新面试题,2020年常见面试题及答案汇总
    2020最新Java面试题,2020常见面试题及答案汇总1、作用域public,private,protected,以及不写时的区别答:区别如下:2、AnonymousInnerClass(匿名内部类)是否可以extends(继......
  • SQL:日期函数及常见的日期换算
    由于工作主要涉及hive和MySQL,两个平台大部分函数在名称和功能上都是相同的,个别有差异,根据需要自去验证。1、截取日期的部分second(date):返回日期中的秒minute(d......
  • Linux apache的常见配置(2)功能模块管理
    说明:apache是一个模块化的软件,很多功能由一个个模块来提供的。动态加载模块:DSO(DynamicSharedObject)DynamicSharedObject,动态共享对象,加载动态模块配置,不需重启即......
  • Linux apache服务的常见配置(1)
    apache服务的配置文件组成:全局变量主服务器配置虚拟主机配置:apache服务的配分文件格式:directivevalue#directive不区分字符大小写#value为路径时,是......
  • 10个常见的前端手写功能,你全都会吗?
    10个常见的前端手写功能,你全都会吗?前端阿飞2021年11月17日08:00 ·  阅读133703万丈高楼平地起,地基打的牢,才能永远立于不败之地。今天给大家带来的是10个常......
  • 常见交换排序分析
    冒泡排序冒泡排序的基本思想是从后往前或者从前往后,进行两两相邻比较元素的值,如果是所排序的逆序,那么就进行交换。这种排序的效果就像水中的气泡从在较深处由于压强大气泡......
  • 虚拟机帮助勒索软件攻击者逃避检测,但这并不常见
    虚拟机帮助勒索软件攻击者逃避检测,但这并不常见一些勒索软件攻击者使用虚拟机来绕过安全检测,但对于这种复杂技术的采用速度很慢安全研究人员发现了另一个勒索软件组织,它......
  • 常见的初等函数
    1.常数项函数:\(y=c,y=1,y=\)\(\pi\),y=e2.幂函数:\(y=x^a,y=x,y=x^2,y=\sqrt{x}与y=x^\frac{1}{2}\)幂公式:\[x^a\cdotx^b=x^{a+b}\\\frac{x^a......
  • Mysql常见使用问题的解决方法
    问题一:Mysql插入中文数据时,报错“incorrectstringvalue”字符转换不正确解决方法:第一种方式:1.更改Mysql安装目录下的文件my.ini(一般在隐藏文件夹ProgramData\Mysql\My......
  • 搜索中常见数据结构与算法探究(二)
    本文介绍了几个常见的匹配算法,通过算法过程和算法分析介绍了各个算法的优缺点和使用场景,并为后续的搜索文章做个铺垫;读者可以通过比较几种算法的差异,进一步了解匹配算法演进......