![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 56
涛&宇
这个作者很懒,什么都没留下…
展开
-
面经笔记12-4
同步异步、阻塞非阻塞答:同步指的是主程序必须接受到调用程序结果后才能继续执行。异步则指调用程序后立即返回, 主程序继续向下执行,被调用程序执行完后通过消息、回调等机制通知主程序。阻塞指的是被调用程序没有返回前,当前线程暂时被挂起,等待程序返回。非阻塞指的是在不能立刻得到调用结果前,当前线程不会被阻塞。同步异步强调消息通信机制,阻塞非阻塞强调主程序状态。同步调用时主程序仍处于激活状态只是没有返回值。阻塞调用主程序暂时被挂起。直接搜集面经答案,打印出来背可能更快。...原创 2021-12-04 10:22:48 · 951 阅读 · 0 评论 -
面经笔记12-1
B+ B树 红黑树区别答:二叉搜索树,越平衡搜索速度越接近二分查找(ologn),但是当插入的元素为连续增大或减少时,会退化为线性结构(on)。平衡二叉搜索树(AVL),每个节点的左右子树高度差的绝对值小于等于1。这就确保了不会退化为线性结构,确保了时间复杂度为ologn。但是在数据库读取中,以树为数据结构存储数据时,树有多高意味着要读取多少次IO,将数据从磁盘中读取到内存中很耗时,搜索性能低。B树称为平衡多路搜索树,每个结点可以存储多个值,每个结点的值按从左到右递增顺序存放,读取时直接将整个结点原创 2021-12-03 15:21:56 · 491 阅读 · 0 评论 -
面经笔记2021-11-30
首先记录一下markdown语法, - 是列表,#表示标题。虚函数答:虚函数的语法是在函数声明前加上virtual关键词。虚函数的作用时避免父类引用指向子类对象时子类对象调用父类成员函数的问题。虚函数实现的底层机制是vfptr和vftable。当一个函数被声明为虚函数时,父类对象的底层维护的是一个虚函数表,虚函数表存储了成员函数的地址, 通过虚函数指针访问。当子类重写父类虚函数时,虚函数表也会被重写,更换为子类成员函数的地址,这样当子类对象利用vfptr访问的成员函数对应的就是子类的成员函数。原创 2021-11-30 20:37:50 · 319 阅读 · 0 评论 -
markdown操作指南
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-11-30 15:54:36 · 973 阅读 · 0 评论