以下为《c 软件工程师面试经验》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
C++与数据结构
1.C++ #include 双引号和尖括号的区别
答案:
不同的搜索路径
双引号:1.当前源文件工作目录2.编译器设置的头文件查找路径3.系统变量C_INCLUDE_PATH指定的头文件路径
尖括号:2.编译器设置的头文件查找路径3.系统变量C_INCLUDE_PATH指定的头文件路径
双引号:自己写的头文件,尖括号:标准库头文件(从标准程序库搜索)
2.C指针和数组的区别与联系
区别:
1.本质上指针是存放一块内存空间的地址,数组是一段连续的内存空间,存放一组类型相同的变量。
2.sizeof指针是4/8,sizeof数组是数组长度
3.赋值上指针可以相互传值,数组只能复制元素
联系:
1.数组名可以作为地址传参给指针
2.数组指针与指针数组
3.多重指针形式初始化多维数组
4.释放数组指针delete后要加[]
vector动态扩容的底层实现
有三个迭代器,myfirst,mylast,myend,有一个属性:容量=myend-myfirst;
容量不足时,在内存中开辟一块新的更大的连续空间,将vector复制过去,引起迭代器和指针引用失效
Reserve可以手动开辟更大的空间
PS:vector对象之间=操作会发生什么?
大容量在左则将右边vector的拷贝到左边vector的起始位置,并修改容量。
大容量在右则重新申请一段空间拷贝右边的vector。
deque的底层实现
其存储空间由多段连续的空间组成,有一个数组称为主控,存放一组地址,其中每个地址包含一段连续的空间的首地址,连续的地址称为缓冲区
Deque维护两个迭代器指向第一缓冲区的第一个元素和最后一个缓冲区的最后一个元素,如果现有空间不满足存放需求,在首端或尾端新配置一段定量的连续空间并接入
Deque的迭代器必须能判断自己是否处于缓冲区的边缘(信息包含所在缓冲区的头尾和当前位置和主控位置),以及能跳回主控前往下一个缓冲区
5.static用在哪些地方,各有什么作用
静态全局变量/函数,指定只有当前文件可以调用
局部变量,变量的值在第一次执行到代码时初始化,不会丢失
类的成员 该实例归类的所有对象共有
类的成员函数 不能访问类的非静态成员
6.指针和引用的区别
指针是变量,用于存放地址;引用是别的变量的别名。
指针可以为空,可以自由修改,引用必须初始化赋值,并且不可以修改
指针需要解引用访问对象,直接对引用操作就是对引用对象的操作
虚函数表原理
一个类如果有虚函数,那么编译器会为其创建虚函数表,存放虚函数的地址;
父类有虚函数,那么子类也会有子类自己的虚函数表,如果子类没有重写虚函数,那么虚表中是父类的虚函数地址;如果子类有自己的虚函数,会放在继承自第一个父类的虚函数表后面,有多少个有虚函数的父类就有多少个虚表和多少个虚表指针。
在构造函数中执行虚表和虚指针的初始化,子类对象的虚指 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 都是动态
分配效率 栈由操作系统分配,在硬件层级对栈提供支持,分配专门的寄存器存放栈的地址。堆由C++库函数完成申请和管理,操作系统收到请求后遍历空闲地址链表返回第一个满足要求的地址,频繁的内存申请容易产生碎片,会引发用户态和核心态的切换。堆比栈效率低。
哈希表处理冲突的方法
拉链法
相同索引值存入一个数组
开放地址法
寻找空白位置插入 线性探测 二次方探测 再哈希
四叉树用在哪
2D图像处理/象限法 平面搜索
八 3D图像处理
常量指针和指针常量
Const int *p /int const*p 可以修改p不能修改指向值
Int *const p不能修改p可以修改指向值
快排的实现?快排什么时候是时间复杂度最坏?归并比快排优点在哪?
选择第一个元素作为基准元素,设置两个指针指向最左和最右,从右边开始向左(右指针自减)找到一个比基准元素小的元素填入左指针指向的位置,再从左边(左指针自加)开始找到一个比基准元素大的元素填入右指针指向的位置,直到两指针相遇,在相遇处填上基准元素。这样一轮排序结束后,基准元素左边都比它小,右边都比它大,再对左右区间调用此方法排序。
极端情况下,每一轮基准元素是极值,只确定基准元素的位置,时间复杂度是n2。
归并排序的优点:时间复杂度稳定为nlogn,并且不会改变相同大小元素的相对位置。
new 重载的写法
new 操作符调用operator new申请一段空间 然后调用构造函数 最后返回指向这段空间的指针
重载new实际上是重载operator new改变内存分配方法,在其中调用malloc,传入参数包括size_t(由编译器产生,表示要分配的对象的长度),返回值是空指针。
PS:Calloc有两个参数,元素的数目和每个元素的大小,会初始化元素为0
union struct class的区别
C里struct是一个聚合数据类型, 无法添加成员函数;C++扩展了struct的功能,可以有函数可以继承,与class的区别是:默认继承方式是public,不能表示模板类型。
Union:一种数据格式,能存储不同数据类型,但只能同时存储其中一种,是共享内存的,以size最大的结构作为自己的大小,每个数据成员在内存中的起始地址是相同的。
重写重载的区别
重写是子类对基类虚函数的重写
重载是相同作用域里不同参数类型的同名函数,与返回值无关(相同参数返回值不同会报错)
浮点数的二进制表示
最高位是符号位,双精度11位指数位,52位有效数字位,单某某8位指数位,23位数字位;
浮点数表示为 -1^s*2^m*n 第一位是s,指数位是m+1023/127,有效数字位是二进制表示
PS:
1.有符号数的表示?用补码,负数的补码是原码除符号位取反加一
2.有符号数的右移操作?除符号位全部右移,空的位置正数补0,负数补1
操作系统
环境变量
CPU的寄存器
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
以上为《c 软件工程师面试经验》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。