![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 73
aspiretop
擅长osg、osgearth三维开发、熟练使用QT、C++
展开
-
华为荣耀软开秋招面经问题整理
常用命令、系统命令、打包命令、vim、开关机命令。原创 2023-11-07 22:56:22 · 776 阅读 · 0 评论 -
红黑数原理及存在原因
所以就考虑到,能不能找到一种数据结构,即满足查询快,又满足增删快?有,就是二叉搜索树,搜索就是二分查找的思路,小于当前节点的往左子树找,大于节点的往右子树找。增删就通过左右子树增删数据。这个时候就需要红黑树出场了,它会对如上不平衡的结构进行处理,将一些节点移动到左边,在保证搜索效率的同时,还能保证增删的效率。相比之下,链表的插入和删除就很简单,时间复杂度是O(1),但是它查询速度慢,时间复杂度为O(N)。但是,如果增加的数据一直挂在右子树或者左子树上,二叉搜索树就变成了一个单链表,查找效率就递减。原创 2023-11-07 22:21:34 · 228 阅读 · 0 评论 -
select、poll、epoll详解
linux系统下,所有文件:普通文件、目录文件、链接文件和设备文件,都可以看作文件。系统启动后,标准输入对应的文件描述符是0,标准输出是1,标准错误是2,此时如果新打开一个文件,其对应的文件描述符就是3,后面以此累加。以4G内存的电脑为例子,系统内核会占1G左右,叫内核空间,其他内存空间就属于用户空间,约3G左右,用户进程不能直接操作内核。对于linux系统,内核空间占高1G字节,用户空间占低3G字节。内核有控制进程的能力,进程在运行时,可以被cpu挂起,然后恢复之前挂起的某个进程,这个过程叫进程切换。原创 2023-03-22 22:32:27 · 423 阅读 · 0 评论 -
C++常用设计模式
设计模式原创 2022-10-13 14:26:45 · 1440 阅读 · 0 评论 -
数据库详细介绍
b+树详细介绍原创 2022-11-17 19:21:13 · 156 阅读 · 0 评论 -
Linux操作系统
当操作系统在数据准备完成后告诉调用方,此时是IO异步。前者可以类比为双11枪东西,用户在一直访问东西是否还有,此时为同步。调用IO的时候,如果缓冲区为空或者满了,调用的线程或进程一直处于等待状态,直到IO可用并完成数据拷贝,此为阻塞;非阻塞指调用IO操作时,内核立马给出结果,如果IO不可用,会返回错误。1)I/O模型:描述的时cpu速度快,而外部IO速度慢,cpu不得不牺牲宝贵的时间等待外部IO,因此出现了很多IO模型。a)内核从IO设备读写数据,放进缓冲区(耗时长)2)操作系统的IO模型。原创 2022-10-31 20:51:13 · 221 阅读 · 0 评论 -
计算机网络
计算机网络原创 2022-10-29 14:51:10 · 720 阅读 · 0 评论 -
C++基础知识
C++面试基础原创 2022-10-07 11:56:43 · 143 阅读 · 0 评论 -
C++算法题
一、冒泡排序// 冒泡排序.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>int main(){ int n = 6; int a[] = {8,2,6,5,1,7}; //从第0位到倒数第一位开始判断 for (int i = 0; i < n-1; i++) { //开始判断的轮数 for (int j = 0; j < n- 1 - i; j++) { //如果原创 2022-03-23 11:36:25 · 3616 阅读 · 0 评论